Buchumschlag

Improved Mechanisms and Prophet Inequalities for Graphical Dependencies

Fuente: arXiv

Gespeichert in:

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

Ähnliche Einträge

Online Combinatorial Optimization with Graphical Dependencies
von: Gao, Zhimeng, et al.
Veröffentlicht: (2025)

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

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

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

The Complexity of Extending Fair Allocations of Indivisible Goods
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

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)

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

Efficient Approximation Schemes for Stochastic Probing and Selection-Stopping Problems
von: Segev, Danny, et al.
Veröffentlicht: (2020)

The Secretary Problem with Predictions and a Chosen Order
von: Karisani, Helia, et al.
Veröffentlicht: (2026)

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

Dynamic Necklace Splitting
von: Advani, Rishi, et al.
Veröffentlicht: (2025)

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)

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

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

Sample Complexity of Posted Pricing for a Single Item
von: Jin, Billy, 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)

The Degree of Fairness in Efficient House Allocation
von: Hosseini, Hadi, et al.
Veröffentlicht: (2024)

Bandit Sequential Posted Pricing via Half-Concavity
von: Singla, Sahil, et al.
Veröffentlicht: (2023)

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)

Prediction-Augmented Mechanism Design for Weighted Facility Location
von: Shi, Yangguang, et al.
Veröffentlicht: (2025)

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

Constant-Factor Distortion Mechanisms for $k$-Committee Election
von: Pulyassary, Haripriya, et al.
Veröffentlicht: (2025)

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

Scheduling with Time Dependent Utilities: Fairness and Efficiency
von: Nicosia, Gaia, et al.
Veröffentlicht: (2026)

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)

Single-Sample and Robust Online Resource Allocation
von: Ghuge, Rohan, et al.
Veröffentlicht: (2025)

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

Fast Order Statistics with Group Inequality Testing
von: Liyanage, Adiesha, et al.
Veröffentlicht: (2025)

The Exchange Problem
von: Garg, Mohit, et al.
Veröffentlicht: (2024)

Online Combinatorial Allocations and Auctions with Few Samples
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Minimum Envy Graphical House Allocation Beyond Identical Valuations
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

Improving Online Bin Covering with Little Advice
von: Brodnik, Andrej, et al.
Veröffentlicht: (2025)

Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams
von: Chakrabarti, Amit, et al.
Veröffentlicht: (2024)

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