Imagen de Portada

The Role of Commitment in Optimal Stopping

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Correa, José, Gergatsouli, Evangelia, Ziliotto, Bruno
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Online Combinatorial Optimization with Graphical Dependencies
por: Gao, Zhimeng, et al.
Publicado: (2025)

Improved Bounds for Online Facility Location with Predictions
por: Fotakis, Dimitris, et al.
Publicado: (2021)

Optimal Stopping with a Predicted Prior
por: Bai, Tian, et al.
Publicado: (2025)

Residual Prophet Inequalities
por: Correa, Jose, et al.
Publicado: (2025)

Bayesian Optimal Stopping with Maximum Value Knowledge
por: Kleer, Pieter, et al.
Publicado: (2025)

Commitment Gap via Correlation Gap
por: Chawla, Shuchi, et al.
Publicado: (2025)

Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
por: Harada, Tsubasa, et al.
Publicado: (2025)

Optimal Stopping with Interdependent Values
por: Mauras, Simon, et al.
Publicado: (2024)

Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
por: Ganesh, Aadityan, et al.
Publicado: (2025)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
por: Oliveira, Mateus de Oliveira, et al.
Publicado: (2026)

Fingerprint Filters Are Optimal
por: Kuszmaul, William, et al.
Publicado: (2025)

Optimal antimatroid sorting
por: Berendsohn, Benjamin Aram
Publicado: (2025)

Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
por: Parter, Merav, et al.
Publicado: (2025)

Time-Optimal $k$-Server
por: Frei, Fabian, et al.
Publicado: (2025)

Simpler Universally Optimal Dijkstra
por: van der Hoog, Ivor, et al.
Publicado: (2025)

Nearly Optimal List Labeling
por: Bender, Michael A., et al.
Publicado: (2024)

Optimal Non-Oblivious Open Addressing
por: Bender, Michael A., et al.
Publicado: (2025)

Instance-Optimality in PageRank Computation
por: Thorup, Mikkel, et al.
Publicado: (2025)

Optimal Static Fully Indexable Dictionaries
por: Liang, Jingxun, et al.
Publicado: (2025)

Maximal Palindromes in MPC: Simple and Optimal
por: Pissis, Solon P.
Publicado: (2025)

Static Retrieval Revisited: To Optimality and Beyond
por: Hu, Yang, et al.
Publicado: (2025)

Optimal $k$-Secretary with Logarithmic Memory
por: Qiao, Mingda, et al.
Publicado: (2025)

Time-Optimal Directed q-Analysis
por: Windisch, Felix, et al.
Publicado: (2025)

Optimal Smoothed Analysis of the Simplex Method
por: Bach, Eleon, et al.
Publicado: (2025)

Nearly Optimal Internal Dictionary Matching
por: Chen, Jingbang, et al.
Publicado: (2023)

Expander Decomposition with Almost Optimal Overhead
por: Bansal, Nikhil, et al.
Publicado: (2026)

An Optimal Algorithm for Stochastic Vertex Cover
por: Brand, Jan van den, et al.
Publicado: (2026)

Engineering Optimal Parallel Task Scheduling
por: Akram, Matthew, et al.
Publicado: (2024)

Optimal Electrical Oblivious Routing on Expanders
por: Florescu, Cella, et al.
Publicado: (2024)

Optimal Sensitivity Oracle for Steiner Mincut
por: Bhanja, Koustav
Publicado: (2024)

Universally Optimal Decremental Tree Minima
por: Berendsohn, Benjamin Aram
Publicado: (2026)

Asymptotically Optimal Representation of Palindromic Structure
por: Itzhaki, Michael
Publicado: (2024)

Almost-Optimal Sublinear Additive Spanners
por: Tan, Zihan, et al.
Publicado: (2023)

Optimal Distance Labeling for Permutation Graphs
por: Gawrychowski, Paweł, et al.
Publicado: (2024)

Optimal-Time Move Structure Construction
por: Brown, Nathaniel K., et al.
Publicado: (2026)

Optimal prefix-suffix queries with applications
por: Pissis, Solon P.
Publicado: (2024)

Online matching games in bipartite expanders and applications
por: Bauwens, Bruno, et al.
Publicado: (2022)

An Optimal $3$-Fault-Tolerant Connectivity Oracle
por: Kosinas, Evangelos
Publicado: (2025)

Near-Optimal Property Testers for Pattern Matching
por: Jin, Ce, et al.
Publicado: (2025)

Near-Optimal Directed Low-Diameter Decompositions
por: Bringmann, Karl, et al.
Publicado: (2025)