New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs

22 February 2023

Papers citing "New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs"

19 / 19 papers shown

Title
Provably tuning the ElasticNet across instances Maria-Florina Balcan M. Khodak Dravyansh Sharma Ameet Talwalkar 117 13 0 20 Jul 2022
Learning-to-learn non-convex piecewise-Lipschitz functions Maria-Florina Balcan M. Khodak Dravyansh Sharma Ameet Talwalkar 59 13 0 19 Aug 2021
Data driven semi-supervised learning Maria-Florina Balcan Dravyansh Sharma 33 15 0 18 Mar 2021
Multi-Item Mechanisms without Item-Independence: Learnability via Robustness J. Brustle Yang Cai C. Daskalakis 33 46 0 06 Nov 2019
Semi-bandit Optimization in the Dispersed Setting Maria-Florina Balcan Travis Dick W. Pegden 18 20 0 18 Apr 2019
$The Sample Complexity of Up-to-$\varepsilon$ Multi-Dimensional Revenue Maximization$ The Sample Complexity of Up-to- $\varepsilon$ Multi-Dimensional Revenue Maximization Yannai A. Gonczarowski S. M. Weinberg 85 68 0 07 Aug 2018
Learning to Branch Maria-Florina Balcan Travis Dick Tuomas Sandholm Ellen Vitercik 39 172 0 27 Mar 2018
Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization Maria-Florina Balcan Travis Dick Ellen Vitercik 37 74 0 08 Nov 2017
Multi-scale Online Learning and its Applications to Online Auctions Sébastien Bubeck Nikhil R. Devanur Zhiyi Huang Rad Niazadeh 112 39 0 26 May 2017
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues N. Alon Moshe Babaioff Yannai A. Gonczarowski Yishay Mansour Shay Moran Amir Yehudayoff 13 11 0 23 May 2017
Generalization Guarantees for Multi-item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms Maria-Florina Balcan Tuomas Sandholm Ellen Vitercik 29 10 0 29 Apr 2017
A Sample Complexity Measure with Applications to Learning Optimal Auctions Vasilis Syrgkanis 24 48 0 09 Apr 2017
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems Maria-Florina Balcan Vaishnavh Nagarajan Ellen Vitercik Colin White 36 60 0 14 Nov 2016
Sample Complexity of Automated Mechanism Design Maria-Florina Balcan Tuomas Sandholm Ellen Vitercik 25 74 0 13 Jun 2016
Learning Simple Auctions Jamie Morgenstern Tim Roughgarden 20 127 0 11 Apr 2016
Online Optimization of Smoothed Piecewise Constant Functions Vincent Cohen-Addad Varun Kanade 26 25 0 07 Apr 2016
A PAC Approach to Application-Specific Algorithm Selection Rishi Gupta Tim Roughgarden 46 116 0 23 Nov 2015
Nonstochastic Multi-Armed Bandits with Graph-Structured Feedback N. Alon Nicolò Cesa-Bianchi Claudio Gentile Shie Mannor Yishay Mansour Ohad Shamir OffRL 147 130 0 30 Sep 2014
Multi-Armed Bandits in Metric Spaces Robert D. Kleinberg Aleksandrs Slivkins E. Upfal 198 468 0 29 Sep 2008