Online Optimization of Smoothed Piecewise Constant Functions

v1v2 (latest)

Online Optimization of Smoothed Piecewise Constant Functions

7 April 2016

Vincent Cohen-Addad

ArXiv (abs)PDF HTML

Papers citing "Online Optimization of Smoothed Piecewise Constant Functions"

12 / 12 papers shown

Title
New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs Maria-Florina Balcan Hedyeh Beyhaghi 64 4 0 22 Feb 2023
Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries Nika Haghtalab Yanjun Han Abhishek Shetty Kunhe Yang 108 25 0 17 Feb 2022
Learning-to-learn non-convex piecewise-Lipschitz functions Maria-Florina Balcan M. Khodak Dravyansh Sharma Ameet Talwalkar 69 14 0 19 Aug 2021
Smoothed Analysis with Adaptive Adversaries Nika Haghtalab Tim Roughgarden Abhishek Shetty AAML 128 54 0 16 Feb 2021
Data-driven Algorithm Design Maria-Florina Balcan 37 2 0 14 Nov 2020
Smoothed Analysis of Online and Differentially Private Learning Nika Haghtalab Tim Roughgarden Abhishek Shetty 86 51 0 17 Jun 2020
Learning piecewise Lipschitz functions in changing environments Maria-Florina Balcan Travis Dick Dravyansh Sharma 50 2 0 22 Jul 2019
Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees Maria-Florina Balcan Tuomas Sandholm Ellen Vitercik 70 16 0 26 May 2019
Learning to Prune: Speeding up Repeated Computations Daniel Alabi Adam Tauman Kalai Katrina Ligett Cameron Musco Christos Tzamos Ellen Vitercik 49 19 0 26 Apr 2019
Semi-bandit Optimization in the Dispersed Setting Maria-Florina Balcan Travis Dick W. Pegden 50 21 0 18 Apr 2019
An Optimal Policy for Dynamic Assortment Planning Under Uncapacitated Multinomial Logit Models Xi Chen Yining Wang Yuanshuo Zhou 132 4 0 12 May 2018
Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization Maria-Florina Balcan Travis Dick Ellen Vitercik 101 75 0 08 Nov 2017