Cover Image

Prophet Inequality with Conservative Prediction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brüstle, Johannes, Cohen, Ilan Reuven, Leonardi, Stefano
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory 68W27, 62L15, 60G40
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Competition Complexity of Prophet Inequalities
by: Brustle, Johannes, et al.
Published: (2024)

Residual Prophet Inequalities
by: Correa, Jose, et al.
Published: (2025)

Optimal Strategy in "Guess Who?": Beyond Binary Search
by: Nica, Mihai
Published: (2015)

Extensions of the regret-minimization algorithm for optimal design
by: Chen, Youguang, et al.
Published: (2025)

A Bayesian sequential soft classification problem for a Brownian motion's drift
by: Campbell, Steven, et al.
Published: (2025)

Time-Dependent Blackwell Approachability and Application to Absorbing Games
by: Kwon, Joon, et al.
Published: (2023)

The relative efficiency of sequential tests
by: Doerks, Henri, et al.
Published: (2026)

On hypoellipticity of degenerate operators in testing and detection problems
by: Bayraktar, Erhan, et al.
Published: (2025)

Optimal single threshold stopping rules and sharp prophet inequalities
by: Goldenshluger, Alexander, et al.
Published: (2024)

Anchored Likelihood-Ratio Geometry of Anonymous Shuffle Experiments: Exact Privacy Envelopes and Universal Low-Budget Design
by: Shvets, Alex
Published: (2026)

A Double Secretary Problem
by: Hsiau, Shoou-Ren, et al.
Published: (2025)

Analysis of an Idealized Stochastic Polyak Method and its Application to Black-Box Model Distillation
by: Gower, Robert M., et al.
Published: (2025)

The pre-commitment best-choice problem: exact finite-n formulas
by: Carreira, Marcos Costa Santos
Published: (2018)

An Improved Drift Theorem for Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2023)

An hybrid stochastic Newton algorithm for logistic regression
by: Bercu, Bernard, et al.
Published: (2025)

Optimal Sensor Placement in Gaussian Processes via Column Subset Selection
by: Chen, Jessie, et al.
Published: (2026)

Stopping on the last success with unknown odds: Impossibility barriers and quantitative oracle bounds
by: Paindaveine, Davy
Published: (2026)

Cutting Some Slack for SGD with Adaptive Polyak Stepsizes
by: Gower, Robert M., et al.
Published: (2022)

MoMo: Momentum Models for Adaptive Learning Rates
by: Schaipp, Fabian, et al.
Published: (2023)

A class of sequential multi-hypothesis tests
by: Novikov, Andrey
Published: (2024)

Splitting Guarantees for Prophet Inequalities via Nonlinear Systems
by: Brustle, Johannes, et al.
Published: (2024)

Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation
by: Gravin, Nickolai, et al.
Published: (2023)

Win rates at first-passage times for biased simple random walks
by: Bruss, F. Thomas, et al.
Published: (2025)

Nearly Optimum Properties of Certain Multi-Decision Sequential Rules for General Non-i.i.d. Stochastic Models
by: Tartakovsky, Alexander G.
Published: (2024)

Effective information gathering for ore estimation, evaluation and perspectives on adaptive sampling
by: Leung, Raymond, et al.
Published: (2026)

Online Trading as a Secretary Problem Variant
by: Chen, Xujin, et al.
Published: (2026)

Prediction-Augmented Mechanism Design for Weighted Facility Location
by: Shi, Yangguang, et al.
Published: (2025)

Learning to Persuade on the Fly: Robustness Against Ignorance
by: Zu, You, et al.
Published: (2021)

A semi-parametric approach for estimating consumer valuation distributions using second price auctions
by: Mukherjee, Sourav, et al.
Published: (2023)

Welfare-Optimal Serial Dictatorships have Polynomial Query Complexity
by: Caragiannis, Ioannis, et al.
Published: (2024)

The Power of Filling in Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2022)

Mean-Biased Processes for Balanced Allocations
by: Los, Dimitrios, et al.
Published: (2023)

Cluster size distributions of discrete random fields
by: Cheng, Dan, et al.
Published: (2026)

Computing conservative probabilities of rare events with surrogates
by: Bousquet, Nicolas
Published: (2024)

Asymptotics of Stochastic Gradient Descent with Dropout Regularization in Linear Models
by: Li, Jiaqi, et al.
Published: (2024)

Incremental-Decremental Maximization
by: Disser, Yann, et al.
Published: (2025)

Sharp Decoupling Inequalities for the Variances and Second Moments of Sums of Dependent Random Variables
by: de la Pena, Victor H., et al.
Published: (2025)

Optimal Stopping Methodology for the Secretary Problem with Random Queries
by: Moustakides, George V., et al.
Published: (2021)

Growing Alphabets in Canonical Shuffle Experiments: Likelihood-Ratio Laws, Estimation Bounds, and Low-Budget Equivariant Design
by: Shvets, Alex
Published: (2026)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
by: Madhavan, Madhusudan, et al.
Published: (2026)