Jekyll2023-02-08T10:43:12+00:00https://proceedings.mlr.press/v75/feed.xmlProceedings of Machine Learning ResearchProceedings of the 31st Conference On Learning Theory on 06-09 July 2018
Published as Volume 75 by the Proceedings of Machine Learning Research on 03 July 2018.
Volume Edited by:
Sébastien Bubeck
Vianney Perchet
Philippe Rigollet
Series Editors:
Neil D. Lawrence
Mark Reid
PMLRBest of both worlds: Stochastic & adversarial best-arm identification2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/abbasi-yadkori18a[{"given"=>"Yasin", "family"=>"Abbasi-Yadkori"}, {"given"=>"Peter", "family"=>"Bartlett"}, {"given"=>"Victor", "family"=>"Gabillon"}, {"given"=>"Alan", "family"=>"Malek"}, {"given"=>"Michal", "family"=>"Valko"}]Faster Rates for Convex-Concave Games2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/abernethy18a[{"given"=>"Jacob", "family"=>"Abernethy"}, {"given"=>"Kevin A.", "family"=>"Lai"}, {"given"=>"Kfir Y.", "family"=>"Levy"}, {"given"=>"Jun-Kun", "family"=>"Wang"}]Lower Bounds for Higher-Order Convex Optimization2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/agarwal18a[{"given"=>"Naman", "family"=>"Agarwal"}, {"given"=>"Elad", "family"=>"Hazan"}]Unleashing Linear Optimizers for Group-Fair Learning and Optimization2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/alabi18a[{"given"=>"Daniel", "family"=>"Alabi"}, {"given"=>"Nicole", "family"=>"Immorlica"}, {"given"=>"Adam", "family"=>"Kalai"}]Online learning over a finite action set with limited switching2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/altschuler18a[{"given"=>"Jason", "family"=>"Altschuler"}, {"given"=>"Kunal", "family"=>"Talwar"}]An Analysis of the t-SNE Algorithm for Data Visualization2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/arora18a[{"given"=>"Sanjeev", "family"=>"Arora"}, {"given"=>"Wei", "family"=>"Hu"}, {"given"=>"Pravesh K.", "family"=>"Kothari"}]Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/barbier18a[{"given"=>"Jean", "family"=>"Barbier"}, {"given"=>"Florent", "family"=>"Krzakala"}, {"given"=>"Nicolas", "family"=>"Macris"}, {"given"=>"Léo", "family"=>"Miolane"}, {"given"=>"Lenka", "family"=>"Zdeborová"}]Time-Space Tradeoffs for Learning Finite Functions from Random Evaluations, with Applications to Polynomials2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/beame18a[{"given"=>"Paul", "family"=>"Beame"}, {"given"=>"Shayan", "family"=>"Oveis Gharan"}, {"given"=>"Xin", "family"=>"Yang"}]Approximation beats concentration? An approximation view on inference with smooth radial kernels2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/belkin18a[{"given"=>"Mikhail", "family"=>"Belkin"}]Langevin Monte Carlo and JKO splitting2018-07-03T00:00:00+00:002018-07-03T00:00:00+00:00https://proceedings.mlr.press/v75/bernton18a[{"given"=>"Espen", "family"=>"Bernton"}]