Nianhua Xie

Towards Safe and Optimal Online Bidding: A Modular Look-ahead Lyapunov Framework

This paper studies online bidding subject to simultaneous budget and return-on-investment (ROI) constraints, which encodes the goal of balancing high volume and profitability. We formulate the problem as a general constrained online learning problem that can be applied to diverse bidding settings (e…