2 papers
cs.DS2016
Subquadratic Submodular Function Minimization
Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford +1
Submodular function minimization (SFM) is a fundamental discrete optimization problem which generalizes many well known problems, has applications in various fields, and can be sol…
cs.DS2014
Multiplicative Bidding in Online Advertising
MohammadHossein Bateni, Jon Feldman, Vahab Mirrokni +1
In this paper, we initiate the study of the multiplicative bidding language adopted by major Internet search companies. In multiplicative bidding, the effective bid on a particular…