@misc{indiciae8c3280f3fb5f, title = {The Competitive Ratio of Online Budgeted Allocation is Strictly Smaller than \$1-1/e\$}, author = {Debmalya Panigrahi and Ian Zhang}, year = {2026}, url = {https://arxiv.org/abs/2610.41136}, note = {Source identifier: 2610.41136} }