Buchumschlag

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Livanos, Vasilis, Mehta, Ruta
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

Prophet Inequalities with Cancellation Costs
von: Ekbatani, Farbod, et al.
Veröffentlicht: (2024)

Combinatorial Stationary Prophet Inequalities
von: Patel, Neel, et al.
Veröffentlicht: (2023)

Multi-Unit Combinatorial Prophet Inequalities
von: Chawla, Shuchi, et al.
Veröffentlicht: (2025)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection
von: Caramanis, Constantine, et al.
Veröffentlicht: (2021)

Threshold Testing and Semi-Online Prophet Inequalities
von: Hoefer, Martin, et al.
Veröffentlicht: (2023)

Optimal Single-Choice Prophet Inequalities from Samples
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2019)

Static Pricing for Single Sample Multi-unit Prophet Inequalities
von: Nuti, Pranav, et al.
Veröffentlicht: (2024)

Beyond matroids: Secretary Problem and Prophet Inequality with general constraints
von: Rubinstein, Aviad
Veröffentlicht: (2016)

Cycle Cancellation for Submodular Fractional Allocations and Applications
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Prophet and Secretary at the Same Time
von: Kehne, Gregory, et al.
Veröffentlicht: (2025)

Trading Prophets with Initial Capital
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Secretary, Prophet, and Stochastic Probing via Big-Decisions-First
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2026)

Prophet Inequalities: Competing with the Top $\ell$ Items is Easy
von: Molina, Mathieu, et al.
Veröffentlicht: (2024)

Prophet Secretary and Matching: the Significance of the Largest Item
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

Prophet Upper Bounds for Online Matching and Auctions
von: Soto, José, et al.
Veröffentlicht: (2024)

Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
von: Liu, Junyan, et al.
Veröffentlicht: (2025)

Trading Prophets: How to Trade Multiple Stocks Optimally
von: Rajput, Surbhi, et al.
Veröffentlicht: (2025)

Online Fair Division: Towards Ex-Post Constant MMS Guarantees
von: Kulkarni, Pooja, et al.
Veröffentlicht: (2025)

The Average-Value Allocation Problem
von: Bhawalkar, Kshipra, et al.
Veröffentlicht: (2024)

The Distortion of Prior-Independent b-Matching Mechanisms
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

Oracle-Augmented Prophet Inequalities
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

Optimal Stopping with Interdependent Values
von: Mauras, Simon, et al.
Veröffentlicht: (2024)

Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
von: Halpern, Daniel, et al.
Veröffentlicht: (2025)

Online Combinatorial Allocation with Interdependent Values
von: Feldman, Michal, et al.
Veröffentlicht: (2025)

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
von: Bhaskar, Umang, et al.
Veröffentlicht: (2026)

Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity
von: Dwork, Cynthia, et al.
Veröffentlicht: (2024)

Simultaneous Swap Regret Minimization via KL-Calibration
von: Luo, Haipeng, et al.
Veröffentlicht: (2025)

Approximately Bisubmodular Regret Minimization in Billboard and Social Media Advertising
von: Ali, Dildar, et al.
Veröffentlicht: (2025)

Envy-freeness in 3D Hedonic Games
von: McKay, Michael, et al.
Veröffentlicht: (2022)

Strategic Facility Location via Predictions
von: Chen, Qingyun, et al.
Veröffentlicht: (2024)

Data Exchange Markets via Utility Balancing
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2024)

Selfish, Local and Online Scheduling via Vector Fitting
von: Kashaev, Danish
Veröffentlicht: (2025)

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
von: Ganesh, Aadityan, et al.
Veröffentlicht: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
von: V., Vishwa Prakash H., et al.
Veröffentlicht: (2023)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
von: Brown, Adam, et al.
Veröffentlicht: (2024)

Polynomial-Time Approximation Schemes via Utility Alignment: Unit-Demand Pricing and More
von: Bowers, Robin, et al.
Veröffentlicht: (2025)

A Minimax Perspective on Almost-Stable Matchings
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

A Strongly Polynomial Algorithm for Arctic Auctions
von: Garg, Jugal, et al.
Veröffentlicht: (2026)

A Little Aggression Goes a Long Way
von: Krishnan, Jyothi, et al.
Veröffentlicht: (2024)