| dc.contributor.author | Flajolet, Arthur | |
| dc.contributor.author | Jaillet, Patrick | |
| dc.date.accessioned | 2021-11-05T19:54:14Z | |
| dc.date.available | 2021-11-05T19:54:14Z | |
| dc.date.issued | 2017 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/137606 | |
| dc.description.abstract | © 2017 Neural information processing systems foundation. All rights reserved. We consider the problem of repeated bidding in online advertising auctions when some side information (e.g. browser cookies) is available ahead of submitting a bid in the form of a d-dimensional vector. The goal for the advertiser is to maximize the total utility (e.g. the total number of clicks) derived from displaying ads given that a limited budget B is allocated for a given time horizon T. Optimizing the bids is modeled as a contextual Multi-Armed Bandit (MAB) problem with a knapsack constraint and a continuum of arms. We develop UCB-type algorithms that combine two streams of literature: the confidence-set approach to linear contextual MABs and the probabilistic bisection search method for stochastic root-finding. Under mild assumptions on the underlying unknown distribution, we establish distribution-independent regret bounds of order Õ(d · √T) when either B = ∞ or when B scales linearly with T. | en_US |
| dc.language.iso | en | |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | Neural Information Processing Systems (NIPS) | en_US |
| dc.title | Real-Time Bidding with Side Information | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Flajolet, Arthur and Jaillet, Patrick. 2017. "Real-Time Bidding with Side Information." | |
| dc.contributor.department | Massachusetts Institute of Technology. Operations Research Center | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dc.date.updated | 2019-05-31T18:05:53Z | |
| dspace.date.submission | 2019-05-31T18:05:54Z | |
| mit.metadata.status | Authority Work and Publication Information Needed | en_US |
