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
| CREATOR | Ya-Chun Liang, Meng-Hsi Li, Chung-Shou Liao, Clifford Stein |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-12822