Enregistré dans:
| Auteurs principaux: | Correa, José, Gergatsouli, Evangelia, Ziliotto, Bruno |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2509.24132 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Online Combinatorial Optimization with Graphical Dependencies
par: Gao, Zhimeng, et autres
Publié: (2025)
par: Gao, Zhimeng, et autres
Publié: (2025)
Improved Bounds for Online Facility Location with Predictions
par: Fotakis, Dimitris, et autres
Publié: (2021)
par: Fotakis, Dimitris, et autres
Publié: (2021)
Residual Prophet Inequalities
par: Correa, Jose, et autres
Publié: (2025)
par: Correa, Jose, et autres
Publié: (2025)
Optimal Stopping with a Predicted Prior
par: Bai, Tian, et autres
Publié: (2025)
par: Bai, Tian, et autres
Publié: (2025)
Bayesian Optimal Stopping with Maximum Value Knowledge
par: Kleer, Pieter, et autres
Publié: (2025)
par: Kleer, Pieter, et autres
Publié: (2025)
Optimal Stopping with Interdependent Values
par: Mauras, Simon, et autres
Publié: (2024)
par: Mauras, Simon, et autres
Publié: (2024)
Commitment Gap via Correlation Gap
par: Chawla, Shuchi, et autres
Publié: (2025)
par: Chawla, Shuchi, et autres
Publié: (2025)
Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
par: Harada, Tsubasa, et autres
Publié: (2025)
par: Harada, Tsubasa, et autres
Publié: (2025)
Truthful, Credible, and Optimal Auctions for Matroids via Blockchains and Commitments
par: Ganesh, Aadityan, et autres
Publié: (2025)
par: Ganesh, Aadityan, et autres
Publié: (2025)
Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
par: Oliveira, Mateus de Oliveira, et autres
Publié: (2026)
par: Oliveira, Mateus de Oliveira, et autres
Publié: (2026)
Fingerprint Filters Are Optimal
par: Kuszmaul, William, et autres
Publié: (2025)
par: Kuszmaul, William, et autres
Publié: (2025)
Optimal antimatroid sorting
par: Berendsohn, Benjamin Aram
Publié: (2025)
par: Berendsohn, Benjamin Aram
Publié: (2025)
Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
par: Parter, Merav, et autres
Publié: (2025)
par: Parter, Merav, et autres
Publié: (2025)
Online matching games in bipartite expanders and applications
par: Bauwens, Bruno, et autres
Publié: (2022)
par: Bauwens, Bruno, et autres
Publié: (2022)
Time-Optimal $k$-Server
par: Frei, Fabian, et autres
Publié: (2025)
par: Frei, Fabian, et autres
Publié: (2025)
Simpler Universally Optimal Dijkstra
par: van der Hoog, Ivor, et autres
Publié: (2025)
par: van der Hoog, Ivor, et autres
Publié: (2025)
Nearly Optimal List Labeling
par: Bender, Michael A., et autres
Publié: (2024)
par: Bender, Michael A., et autres
Publié: (2024)
Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications
par: Bruno, Roberto, et autres
Publié: (2025)
par: Bruno, Roberto, et autres
Publié: (2025)
Optimal Stopping Methodology for the Secretary Problem with Random Queries
par: Moustakides, George V., et autres
Publié: (2021)
par: Moustakides, George V., et autres
Publié: (2021)
Optimal Non-Oblivious Open Addressing
par: Bender, Michael A., et autres
Publié: (2025)
par: Bender, Michael A., et autres
Publié: (2025)
Instance-Optimality in PageRank Computation
par: Thorup, Mikkel, et autres
Publié: (2025)
par: Thorup, Mikkel, et autres
Publié: (2025)
Optimal Static Fully Indexable Dictionaries
par: Liang, Jingxun, et autres
Publié: (2025)
par: Liang, Jingxun, et autres
Publié: (2025)
Maximal Palindromes in MPC: Simple and Optimal
par: Pissis, Solon P.
Publié: (2025)
par: Pissis, Solon P.
Publié: (2025)
Static Retrieval Revisited: To Optimality and Beyond
par: Hu, Yang, et autres
Publié: (2025)
par: Hu, Yang, et autres
Publié: (2025)
Optimal $k$-Secretary with Logarithmic Memory
par: Qiao, Mingda, et autres
Publié: (2025)
par: Qiao, Mingda, et autres
Publié: (2025)
Time-Optimal Directed q-Analysis
par: Windisch, Felix, et autres
Publié: (2025)
par: Windisch, Felix, et autres
Publié: (2025)
Optimal Smoothed Analysis of the Simplex Method
par: Bach, Eleon, et autres
Publié: (2025)
par: Bach, Eleon, et autres
Publié: (2025)
Nearly Optimal Internal Dictionary Matching
par: Chen, Jingbang, et autres
Publié: (2023)
par: Chen, Jingbang, et autres
Publié: (2023)
Expander Decomposition with Almost Optimal Overhead
par: Bansal, Nikhil, et autres
Publié: (2026)
par: Bansal, Nikhil, et autres
Publié: (2026)
An Optimal Algorithm for Stochastic Vertex Cover
par: Brand, Jan van den, et autres
Publié: (2026)
par: Brand, Jan van den, et autres
Publié: (2026)
Engineering Optimal Parallel Task Scheduling
par: Akram, Matthew, et autres
Publié: (2024)
par: Akram, Matthew, et autres
Publié: (2024)
Optimal Electrical Oblivious Routing on Expanders
par: Florescu, Cella, et autres
Publié: (2024)
par: Florescu, Cella, et autres
Publié: (2024)
Optimal Sensitivity Oracle for Steiner Mincut
par: Bhanja, Koustav
Publié: (2024)
par: Bhanja, Koustav
Publié: (2024)
Universally Optimal Decremental Tree Minima
par: Berendsohn, Benjamin Aram
Publié: (2026)
par: Berendsohn, Benjamin Aram
Publié: (2026)
Asymptotically Optimal Representation of Palindromic Structure
par: Itzhaki, Michael
Publié: (2024)
par: Itzhaki, Michael
Publié: (2024)
Almost-Optimal Sublinear Additive Spanners
par: Tan, Zihan, et autres
Publié: (2023)
par: Tan, Zihan, et autres
Publié: (2023)
Optimal Distance Labeling for Permutation Graphs
par: Gawrychowski, Paweł, et autres
Publié: (2024)
par: Gawrychowski, Paweł, et autres
Publié: (2024)
Optimal-Time Move Structure Construction
par: Brown, Nathaniel K., et autres
Publié: (2026)
par: Brown, Nathaniel K., et autres
Publié: (2026)
Optimal prefix-suffix queries with applications
par: Pissis, Solon P.
Publié: (2024)
par: Pissis, Solon P.
Publié: (2024)
Knowing When to Stop Matters: A Unified Algorithm for Online Conversion under Horizon Uncertainty
par: Wang, Yanzhao, et autres
Publié: (2025)
par: Wang, Yanzhao, et autres
Publié: (2025)
Documents similaires
-
Online Combinatorial Optimization with Graphical Dependencies
par: Gao, Zhimeng, et autres
Publié: (2025) -
Improved Bounds for Online Facility Location with Predictions
par: Fotakis, Dimitris, et autres
Publié: (2021) -
Residual Prophet Inequalities
par: Correa, Jose, et autres
Publié: (2025) -
Optimal Stopping with a Predicted Prior
par: Bai, Tian, et autres
Publié: (2025) -
Bayesian Optimal Stopping with Maximum Value Knowledge
par: Kleer, Pieter, et autres
Publié: (2025)