Copertina

Non-Adaptive Prophet Inequalities for Minor-Closed Classes of Matroids

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Pashkovich, Kanstantsin, Sayutina, Alice
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sequential Linear Contracts on Matroids
di: Pashkovich, Kanstantsin, et al.
Pubblicazione: (2026)

Matroid Bayesian Online Selection
di: DeHaan, Ian, et al.
Pubblicazione: (2024)

Linear Contracts for Supermodular Functions Based on Graphs
di: Pashkovich, Kanstantsin, et al.
Pubblicazione: (2024)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
di: Pashkovich, Kanstantsin, et al.
Pubblicazione: (2026)

Multidimensional Budget-Feasible Mechanism Design
di: Neogi, Rian, et al.
Pubblicazione: (2025)

Oracle-Augmented Prophet Inequalities
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)

Prophets Inequalities with Uncertain Acceptance
di: Martinez, Emile, et al.
Pubblicazione: (2026)

Prophet Inequality from Samples: Is the More the Merrier?
di: Ezra, Tomer
Pubblicazione: (2024)

Intrinsic Robustness of Prophet Inequality to Strategic Reward Signaling
di: Tang, Wei, et al.
Pubblicazione: (2024)

An $O(\log \log n)$-approximate budget feasible mechanism for subadditive valuations
di: Neogi, Rian, et al.
Pubblicazione: (2025)

The Competition Complexity of Prophet Inequalities with Correlations
di: Ezra, Tomer, et al.
Pubblicazione: (2024)

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

Prophet Inequalities with Cancellation Costs
di: Ekbatani, Farbod, et al.
Pubblicazione: (2024)

Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities
di: Jiang, Jiashuo, et al.
Pubblicazione: (2022)

Multi-Unit Combinatorial Prophet Inequalities
di: Chawla, Shuchi, et al.
Pubblicazione: (2025)

Competition Versus Complexity in Multiple-Selection Prophet Inequalities
di: Cruz-Ossa, Eugenio, et al.
Pubblicazione: (2026)

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
di: Brustle, Johannes, et al.
Pubblicazione: (2024)

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

Optimal Single-Choice Prophet Inequalities from Samples
di: Rubinstein, Aviad, et al.
Pubblicazione: (2019)

The Competition Complexity of Prophet Secretary
di: Ezra, Tomer, et al.
Pubblicazione: (2024)

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

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
di: Rubinstein, Aviad
Pubblicazione: (2016)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
di: Nuti, Pranav, et al.
Pubblicazione: (2024)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
di: Molina, Mathieu, et al.
Pubblicazione: (2024)

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
di: Livanos, Vasilis, et al.
Pubblicazione: (2024)

Stable Matching under Matroid Rank Valuations
di: Eden, Alon, et al.
Pubblicazione: (2025)

Maximum Stable Matching with Matroids and Partial Orders
di: Csáji, Gergely, et al.
Pubblicazione: (2022)

Popular Maximum-Utility Matchings with Matroid Constraints
di: Csáji, Gergely, et al.
Pubblicazione: (2024)

The Price of Opportunity Fairness in Matroid Allocation Problems
di: Castera, Rémi, et al.
Pubblicazione: (2024)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
di: Livanos, Vasilis, et al.
Pubblicazione: (2024)

Prophet Inequality with Conservative Prediction
di: Brüstle, Johannes, et al.
Pubblicazione: (2026)

Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
di: Liu, Junyan, et al.
Pubblicazione: (2025)

Planning Against a Prophet: A Graph-Theoretic Framework for Making Sequential Decisions
di: Cristi, Andrés, et al.
Pubblicazione: (2024)

The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond
di: Wang, Yuanyuan, et al.
Pubblicazione: (2024)

A Simplified Analysis of the Ascending Auction to Sell a Matroid Base
di: Peis, Britta, et al.
Pubblicazione: (2024)

The Set of Stable Matchings and the Core in a Matching Market with Ties and Matroid Constraints
di: Kamiyama, Naoyuki
Pubblicazione: (2024)

Prophet and Secretary at the Same Time
di: Kehne, Gregory, et al.
Pubblicazione: (2025)

Trading Prophets with Initial Capital
di: Azar, Yossi, et al.
Pubblicazione: (2025)

Matroids are Equitable
di: Akrami, Hannaneh, et al.
Pubblicazione: (2025)

Online Matroid Embeddings
di: Cristi, Andrés, et al.
Pubblicazione: (2024)