Image de couverture de livre

Optimal Stopping with a Predicted Prior

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bai, Tian, Huang, Zhiyi, Lee, Chui Shan, Li, Dongchen
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
par: Huang, Zhiyi, et autres
Publié: (2025)

Online Matching Meets Sampling Without Replacement
par: Huang, Zhiyi, et autres
Publié: (2024)

The Role of Commitment in Optimal Stopping
par: Correa, José, et autres
Publié: (2025)

Optimal 4-Approximation for the Correlated Pandora's Problem
par: Bansal, Nikhil, et autres
Publié: (2025)

Prophet Secretary and Matching: the Significance of the Largest Item
par: Chen, Ziyun, et autres
Publié: (2024)

Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan
par: Chen, Tianqi, et autres
Publié: (2025)

Robust Max Selection
par: Dang, Trung, et autres
Publié: (2024)

Bayesian Optimal Stopping with Maximum Value Knowledge
par: Kleer, Pieter, et autres
Publié: (2025)

Online Matching: A Brief Survey
par: Huang, Zhiyi, et autres
Publié: (2024)

An Almost Quadratic Vertex Kernel for Subset Feedback Arc Set in Tournaments
par: Bai, Tian
Publié: (2025)

Edge-weighted Matching in the Dark
par: Huang, Zhiyi, et autres
Publié: (2025)

Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
par: Harada, Tsubasa, et autres
Publié: (2025)

Optimal Stopping with Interdependent Values
par: Mauras, Simon, et autres
Publié: (2024)

Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
par: Bai, Tian, et autres
Publié: (2022)

Optimal Learning-Augmented Algorithm for Online Bidding
par: Lee, Changyeol, et autres
Publié: (2026)

Online Nash Welfare Maximization Without Predictions
par: Huang, Zhiyi, et autres
Publié: (2022)

Pandora with Inaccurate Priors
par: Banihashem, Kiarash, et autres
Publié: (2025)

Computing Experiment-Constrained D-Optimal Designs
par: Pillai, Aditya, et autres
Publié: (2024)

Limitations of Stochastic Selection with Pairwise Independent Priors
par: Dughmi, Shaddin, et autres
Publié: (2023)

Near-Optimal Dimension Reduction for Facility Location
par: Huang, Lingxiao, et autres
Publié: (2024)

Cost-Driven Data Replication with Predictions
par: Zuo, Tianyu, et autres
Publié: (2024)

Simple and Optimal Algorithms for Heavy Hitters and Frequency Moments in Distributed Models
par: Huang, Zengfeng, et autres
Publié: (2025)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
par: Oliveira, Mateus de Oliveira, et autres
Publié: (2026)

An Optimal Algorithm for Stochastic Vertex Cover
par: Brand, Jan van den, et autres
Publié: (2026)

Optimal bounds on a tree inference algorithm
par: Gardiner, Jack, et autres
Publié: (2024)

Fingerprint Filters Are Optimal
par: Kuszmaul, William, et autres
Publié: (2025)

Optimal antimatroid sorting
par: Berendsohn, Benjamin Aram
Publié: (2025)

Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
par: Parter, Merav, et autres
Publié: (2025)

A Near-Optimal Kernel for a Coloring Problem
par: Haviv, Ishay, et autres
Publié: (2025)

Effective Index Construction Algorithm for Optimal $(k,η)$-cores Computation
par: Sun, Shengli, et autres
Publié: (2025)

Time-Optimal $k$-Server
par: Frei, Fabian, et autres
Publié: (2025)

Simpler Universally Optimal Dijkstra
par: van der Hoog, Ivor, et autres
Publié: (2025)

Nearly Optimal List Labeling
par: Bender, Michael A., et autres
Publié: (2024)

Optimal Verification of a Minimum-Weight Basis in an Uncertainty Matroid
par: Diwan, Haya, et autres
Publié: (2025)

Simpler Optimal Sorting from a Directed Acyclic Graph
par: van der Hoog, Ivor, et autres
Publié: (2024)

Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
par: Bansal, Nikhil, et autres
Publié: (2026)

Optimal Non-Oblivious Open Addressing
par: Bender, Michael A., et autres
Publié: (2025)

Instance-Optimality in PageRank Computation
par: Thorup, Mikkel, et autres
Publié: (2025)

Optimal Static Fully Indexable Dictionaries
par: Liang, Jingxun, et autres
Publié: (2025)

Maximal Palindromes in MPC: Simple and Optimal
par: Pissis, Solon P.
Publié: (2025)