@misc{indiciae8c35a6cb3820, title = {How Efficient Is Your Agent? Online Predictive Bounds under Budget Constraints}, author = {Roy Maor Lotan and Shai Feldman and Yaniv Romano}, year = {2026}, url = {https://searcharxiv.com/abs/2611.11279}, note = {Source identifier: 2611.11279} }