Buchumschlag

Prophet Secretary and Matching: the Significance of the Largest Item

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Ziyun, Huang, Zhiyi, Li, Dongchen, Tang, Zhihao Gavin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Optimal Competitive Ratio of Two-sided Online Bipartite Matching
von: Tang, Zhihao Gavin
Veröffentlicht: (2026)

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

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

Laminar Matroid Secretary: Greedy Strikes Back
von: Huang, Zhiyi, et al.
Veröffentlicht: (2023)

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

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
von: Peng, Bo, et al.
Veröffentlicht: (2025)

Stochastic Online Correlated Selection
von: Chen, Ziyun, et al.
Veröffentlicht: (2024)

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

Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection
von: Chen, Liyan, et al.
Veröffentlicht: (2024)

Additively Competitive Secretaries
von: Mahdian, Mohammad, et al.
Veröffentlicht: (2026)

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

Choosing Behind the Veil: Tight Bounds for Identity-Blind Online Algorithms
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

Optimal Pricing with Unreliable Signals
von: Tang, Zhihao Gavin, et al.
Veröffentlicht: (2026)

Edge-Weighted Online Bipartite Matching
von: Fahrbach, Matthew, et al.
Veröffentlicht: (2020)

The Secretary Problem with Predicted Additive Gap
von: Braun, Alexander, 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)

Online Matching Meets Sampling Without Replacement
von: Huang, Zhiyi, et al.
Veröffentlicht: (2024)

Truthful Matching with Online Items and Offline Agents
von: Feldman, Michal, et al.
Veröffentlicht: (2022)

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)

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

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

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

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)

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

Online Nash Welfare Maximization Without Predictions
von: Huang, Zhiyi, et al.
Veröffentlicht: (2022)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
von: Huang, Zhiyi, et al.
Veröffentlicht: (2025)

Sample Complexity of Posted Pricing for a Single Item
von: Jin, Billy, et al.
Veröffentlicht: (2024)

Stable Matching with Interviews
von: Ashlagi, Itai, et al.
Veröffentlicht: (2025)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
von: Eden, Alon, et al.
Veröffentlicht: (2024)

Robust Popular Matchings
von: Bullinger, Martin, et al.
Veröffentlicht: (2024)

Approximating Nash Social Welfare by Matching and Local Search
von: Garg, Jugal, et al.
Veröffentlicht: (2022)

Stable Matching with Deviators and Conformists
von: Glitzner, Frederik, et al.
Veröffentlicht: (2026)

Matching with Nested and Bundled Pandora Boxes
von: Bowers, Robin, et al.
Veröffentlicht: (2024)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

Stable Hypergraph Matching in Unimodular Hypergraphs
von: Biró, Péter, et al.
Veröffentlicht: (2025)

Optimal Capacity Modification for Stable Matchings with Ties
von: Ranjan, Keshav, et al.
Veröffentlicht: (2024)