Waiting is worth it and can be improved with predictions

Ya-Chun Liang, Meng-Hsi Li, Chung-Shou Liao, Clifford Stein · 2025

Read Waiting is worth it and can be improved with predictions by Ya-Chun Liang, Meng-Hsi Li, Chung-Shou Liao, Clifford Stein (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-12822.txt.

Description

Liang and co-authors improve online delivery routing with light predictions in a 2025 paper. A lone server must serve requests that arrive over time and return home fast, and the best known plans already wait on purpose before rolling.

Their twist adds one yes or no prediction per leg of the route, not a full advance map of requests. The plan's worst case and best case guarantees both sharpen in polynomial time, tuned by a trust knob. Too much trust still degrades gracefully. Bench proofs also show no waiting based plan of this family can beat a hard floor.

Catalog record

CREATORYa-Chun Liang, Meng-Hsi Li, Chung-Shou Liao, Clifford Stein
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE52 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-12822

Browse the full library · About the Tower of Babel