Timezone: »
Poster
Real-Time Optimisation for Online Learning in Auctions
Lorenzo Croissant · Marc Abeille · Clément Calauzènes
Thu Jul 16 12:00 PM -- 12:45 PM & Fri Jul 17 12:00 AM -- 12:45 AM (PDT) @
In display advertising, a small group of sellers and bidders face each other in up to 10^{12} auctions a day. In this context, revenue maximisation via monopoly price learning is a high-value problem for sellers. By nature, these auctions are online and produce a very high frequency stream of data. This results in a computational strain that requires algorithms be real-time. Unfortunately, existing methods, inherited from the batch setting, suffer O(\sqrt(t)) time/memory complexity at each update, prohibiting their use. In this paper, we provide the first algorithm for online learning of monopoly prices in online auctions whose update is constant in time and memory.
Author Information
Lorenzo Croissant (Criteo AI Lab)
Marc Abeille (Criteo AI Lab)
Clément Calauzènes (Criteo AI Lab)
More from the Same Authors
-
2023 Poster: Robust Consensus in Ranking Data Analysis: Definitions, Properties and Computational Issues »
Morgane Goibert · Clément Calauzènes · Ekhine IRUROZKI · Stephan Clemencon -
2021 Poster: Pure Exploration and Regret Minimization in Matching Bandits »
Flore Sentenac · Jialin Yi · Clément Calauzènes · Vianney Perchet · Milan Vojnovic -
2021 Spotlight: Pure Exploration and Regret Minimization in Matching Bandits »
Flore Sentenac · Jialin Yi · Clément Calauzènes · Vianney Perchet · Milan Vojnovic -
2020 Poster: Improved Optimistic Algorithms for Logistic Bandits »
Louis Faury · Marc Abeille · Clément Calauzènes · Olivier Fercoq -
2020 Poster: Efficient Optimistic Exploration in Linear-Quadratic Regulators via Lagrangian Relaxation »
Marc Abeille · Alessandro Lazaric -
2019 Poster: Fairness-Aware Learning for Continuous Attributes and Treatments »
Jeremie Mary · Clément Calauzènes · Noureddine El Karoui -
2019 Oral: Fairness-Aware Learning for Continuous Attributes and Treatments »
Jeremie Mary · Clément Calauzènes · Noureddine El Karoui -
2018 Poster: Improved Regret Bounds for Thompson Sampling in Linear Quadratic Control Problems »
Marc Abeille · Alessandro Lazaric -
2018 Oral: Improved Regret Bounds for Thompson Sampling in Linear Quadratic Control Problems »
Marc Abeille · Alessandro Lazaric