Copertina

Lookback Prophet Inequalities

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Benomar, Ziyad, Baudry, Dorian, Perchet, Vianney
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Non-clairvoyant Scheduling with Partial Predictions
di: Benomar, Ziyad, et al.
Pubblicazione: (2024)

On Tradeoffs in Learning-Augmented Algorithms
di: Benomar, Ziyad, et al.
Pubblicazione: (2025)

Pareto-Optimality, Smoothness, and Stochasticity in Learning-Augmented One-Max-Search
di: Benomar, Ziyad, et al.
Pubblicazione: (2025)

Addressing Bias in Online Selection with Limited Budget of Comparisons
di: Benomar, Ziyad, et al.
Pubblicazione: (2023)

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

Dynamic online matching with budget refills
di: Cherifa, Maria, et al.
Pubblicazione: (2024)

Online matching on stochastic block model
di: Cherifa, Maria, et al.
Pubblicazione: (2025)

Learning-Augmented Priority Queues
di: Benomar, Ziyad, et al.
Pubblicazione: (2024)

Non-Clairvoyant Scheduling with Progress Bars
di: Benomar, Ziyad, et al.
Pubblicazione: (2025)

Prophet Inequalities over Time
di: Abels, Andreas, et al.
Pubblicazione: (2022)

Sample-Based Matroid Prophet Inequalities
di: Fu, Hu, et al.
Pubblicazione: (2024)

Online Matching in Geometric Random Graphs
di: Sentenac, Flore, et al.
Pubblicazione: (2023)

New Prophet Inequalities via Poissonization and Sharding
di: Harb, Elfarouk
Pubblicazione: (2023)

Threshold Rules for the Classical Prophet Inequality
di: Zhang, Jiechen
Pubblicazione: (2026)

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

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

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

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

Residual Prophet Inequalities
di: Correa, Jose, et al.
Pubblicazione: (2025)

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

Improved Algorithms for Contextual Dynamic Pricing
di: Tullii, Matilde, et al.
Pubblicazione: (2024)

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

Static Pricing for Single Sample Multi-unit Prophet Inequalities
di: Nuti, Pranav, 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)

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

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

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

Combinatorial Philosopher Inequalities
di: Sun, Enze, et al.
Pubblicazione: (2025)

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)

Connected k-Median with Disjoint and Non-disjoint Clusters
di: Eube, Jan, et al.
Pubblicazione: (2025)

The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis
di: Kuszmaul, William, et al.
Pubblicazione: (2021)

New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
di: Braverman, Mark, et al.
Pubblicazione: (2024)

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)

Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
di: Jin, Ce, et al.
Pubblicazione: (2024)

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

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

Prophet Inequalities: Separating Random Order from Order Selection
di: Giambartolomei, Giordano, et al.
Pubblicazione: (2023)