Copertina

Optimal Single-Choice Prophet Inequalities from Samples

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Rubinstein, Aviad, Wang, Jack Z., Weinberg, S. Matthew
Natura:	Preprint
Pubblicazione:	2019
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

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

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
di: Rubinstein, Aviad, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

Strategizing against No-Regret Learners in First-Price Auctions
di: Rubinstein, Aviad, et al.
Pubblicazione: (2024)

Trading Prophets: How to Trade Multiple Stocks Optimally
di: Rajput, Surbhi, et al.
Pubblicazione: (2025)

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

The complexity of approximate (coarse) correlated equilibrium for incomplete information games
di: Peng, Binghui, et al.
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)

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

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

Prophet Secretary and Matching: the Significance of the Largest Item
di: Chen, Ziyun, et al.
Pubblicazione: (2024)

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

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

Sample Complexity of Posted Pricing for a Single Item
di: Jin, Billy, et al.
Pubblicazione: (2024)

Optimal Pricing with Unreliable Signals
di: Tang, Zhihao Gavin, et al.
Pubblicazione: (2026)

A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
di: Alon, Noga, et al.
Pubblicazione: (2024)

Optimal Stopping with Interdependent Values
di: Mauras, Simon, et al.
Pubblicazione: (2024)

Single-Sample and Robust Online Resource Allocation
di: Ghuge, Rohan, et al.
Pubblicazione: (2025)

Condorcet Dimension and Pareto Optimality for Matchings and Beyond
di: Kavitha, Telikepalli, et al.
Pubblicazione: (2026)

Near-Feasible Stable Matchings: Incentives and Optimality
di: Glitzner, Frederik
Pubblicazione: (2026)

Optimal Capacity Modification for Stable Matchings with Ties
di: Ranjan, Keshav, et al.
Pubblicazione: (2024)

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

Optimally Interpolating between Ex-Ante Fairness and Welfare
di: Høgsgaard, Mikael Møller, et al.
Pubblicazione: (2023)

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

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

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

Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
di: Bullinger, Martin, et al.
Pubblicazione: (2025)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
di: Fish, Sara, et al.
Pubblicazione: (2026)

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

Improved Parallel Algorithms for EF1 Allocations
di: Gowda, Kishen N, et al.
Pubblicazione: (2026)

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

Algorithmic Delegated Choice: An Annotated Reading List
di: Hajiaghayi, Mohammad T., et al.
Pubblicazione: (2025)

Revenue Maximization in Choice-Based Matching Markets
di: Nissim, Dan, et al.
Pubblicazione: (2024)

Undetectable Selfish Mining
di: Bahrani, Maryam, et al.
Pubblicazione: (2023)