TY - RPRT TI - The Competitive Ratio of Online Budgeted Allocation is Strictly Smaller than $1-1/e$ AU - Debmalya Panigrahi AU - Ian Zhang PY - 2026 UR - https://arxiv.org/abs/2610.41136 ID - 2610.41136 ER -