Copertina

Online Matroid Embeddings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cristi, Andrés, Dütting, Paul, Kleinberg, Robert, Leme, Renato Paes, Patel, Neel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Combinatorial Stationary Prophet Inequalities
di: Patel, Neel, et al.
Pubblicazione: (2023)

Efficient Two-Sided Markets with Limited Information
di: Dütting, Paul, et al.
Pubblicazione: (2020)

Online Combinatorial Allocations and Auctions with Few Samples
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Combinatorial Bernoulli Factories
di: Niazadeh, Rad, et al.
Pubblicazione: (2020)

Laminar Matroid Secretary: Greedy Strikes Back
di: Huang, Zhiyi, et al.
Pubblicazione: (2023)

Procurement Auctions via Approximately Optimal Submodular Optimization
di: Deng, Yuan, et al.
Pubblicazione: (2024)

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
di: Ganesh, Aadityan, et al.
Pubblicazione: (2025)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
di: Caramanis, Constantine, et al.
Pubblicazione: (2021)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
di: Eden, Alon, et al.
Pubblicazione: (2024)

On the Correlation Gap of Matroids
di: Husić, Edin, et al.
Pubblicazione: (2022)

Water-Filling is Universally Minimax Optimal
di: Banerjee, Siddhartha, et al.
Pubblicazione: (2026)

Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity
di: Dwork, Cynthia, et al.
Pubblicazione: (2024)

Online Job Assignment
di: Ekbatani, Farbod, et al.
Pubblicazione: (2025)

Online Block Packing
di: Eliezer, Ariel Ben, et al.
Pubblicazione: (2025)

Stochastic Online Correlated Selection
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

Online Resource Allocation with Cancellations
di: Ekbatani, Farbod, et al.
Pubblicazione: (2022)

Stability in Online Coalition Formation
di: Bullinger, Martin, et al.
Pubblicazione: (2023)

Fairness and Efficiency in Online Class Matching
di: Hajiaghayi, MohammadTaghi, et al.
Pubblicazione: (2024)

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Online Combinatorial Allocation with Interdependent Values
di: Feldman, Michal, et al.
Pubblicazione: (2025)

Online Matching Meets Sampling Without Replacement
di: Huang, Zhiyi, et al.
Pubblicazione: (2024)

Prophet Upper Bounds for Online Matching and Auctions
di: Soto, José, et al.
Pubblicazione: (2024)

Universal Online Contention Resolution with Preselected Order
di: Zhao, Junyao
Pubblicazione: (2025)

Threshold Testing and Semi-Online Prophet Inequalities
di: Hoefer, Martin, et al.
Pubblicazione: (2023)

Robustness of Online Inventory Balancing to Inventory Shocks
di: Feng, Yiding, et al.
Pubblicazione: (2025)

Truthful Matching with Online Items and Offline Agents
di: Feldman, Michal, et al.
Pubblicazione: (2022)

Online Nash Welfare Maximization Without Predictions
di: Huang, Zhiyi, et al.
Pubblicazione: (2022)

Risk-Sensitive Online Selection with Bounded Adaptivity
di: Nekouyan, Hossein, et al.
Pubblicazione: (2025)

Static Pricing for Online Selection Problem and its Variants
di: Sun, Bo, et al.
Pubblicazione: (2024)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
di: Jazi, Hossein Nekouyan, et al.
Pubblicazione: (2025)

Addressing Bias in Online Selection with Limited Budget of Comparisons
di: Benomar, Ziyad, et al.
Pubblicazione: (2023)

Selfish, Local and Online Scheduling via Vector Fitting
di: Kashaev, Danish
Pubblicazione: (2025)

Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
di: Halpern, Daniel, et al.
Pubblicazione: (2025)

Repeated Descent: A Framework for Online Budget-Feasible Auctions
di: Charalampopoulos, Andreas, et al.
Pubblicazione: (2026)

Threshold Policies with Tight Guarantees for Online Selection with Convex Costs
di: Tan, Xiaoqi, et al.
Pubblicazione: (2023)

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
di: Tang, Zhihao Gavin
Pubblicazione: (2026)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
di: Borst, Sander, et al.
Pubblicazione: (2026)

Online Coalition Formation under Random Arrival or Coalition Dissolution
di: Bullinger, Martin, et al.
Pubblicazione: (2023)

How to Balance the Load Online When Jobs and Machines Are Both Selfish?
di: Wang, Wenqian, et al.
Pubblicazione: (2024)

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms
di: Ezra, Tomer, et al.
Pubblicazione: (2024)