Jekyll2023-02-08T10:45:02+00:00https://proceedings.mlr.press/v99/feed.xmlProceedings of Machine Learning ResearchProceedings of the Thirty-Second Conference on Learning Theory
Held in Phoenix, USA on 25-28 June 2019
Published as Volume 99 by the Proceedings of Machine Learning Research on 25 June 2019.
Volume Edited by:
Alina Beygelzimer
Daniel Hsu
Series Editors:
Neil D. Lawrence
Mark Reid
PMLRInference under Information Constraints: Lower Bounds from Chi-Square Contraction2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/acharya19a[{"given"=>"Jayadev", "family"=>"Acharya"}, {"given"=>"Clément L", "family"=>"Canonne"}, {"given"=>"Himanshu", "family"=>"Tyagi"}]Learning in Non-convex Games with an Optimization Oracle2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/agarwal19a[{"given"=>"Naman", "family"=>"Agarwal"}, {"given"=>"Alon", "family"=>"Gonen"}, {"given"=>"Elad", "family"=>"Hazan"}]Learning to Prune: Speeding up Repeated Computations2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/alabi19a[{"given"=>"Daniel", "family"=>"Alabi"}, {"given"=>"Adam Tauman", "family"=>"Kalai"}, {"given"=>"Katrina", "family"=>"Liggett"}, {"given"=>"Cameron", "family"=>"Musco"}, {"given"=>"Christos", "family"=>"Tzamos"}, {"given"=>"Ellen", "family"=>"Vitercik"}]Towards Testing Monotonicity of Distributions Over General Posets2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/aliakbarpour19a[{"given"=>"Maryam", "family"=>"Aliakbarpour"}, {"given"=>"Themis", "family"=>"Gouleakis"}, {"given"=>"John", "family"=>"Peebles"}, {"given"=>"Ronitt", "family"=>"Rubinfeld"}, {"given"=>"Anak", "family"=>"Yodpinyanee"}]Testing Mixtures of Discrete Distributions2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/aliakbarpour19b[{"given"=>"Maryam", "family"=>"Aliakbarpour"}, {"given"=>"Ravi", "family"=>"Kumar"}, {"given"=>"Ronitt", "family"=>"Rubinfeld"}]Normal Approximation for Stochastic Gradient Descent via Non-Asymptotic Rates of Martingale CLT2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/anastasiou19a[{"given"=>"Andreas", "family"=>"Anastasiou"}, {"given"=>"Krishnakumar", "family"=>"Balasubramanian"}, {"given"=>"Murat A.", "family"=>"Erdogdu"}]Adaptively Tracking the Best Bandit Arm with an Unknown Number of Distribution Changes2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/auer19a[{"given"=>"Peter", "family"=>"Auer"}, {"given"=>"Pratik", "family"=>"Gajane"}, {"given"=>"Ronald", "family"=>"Ortner"}]Achieving Optimal Dynamic Regret for Non-stationary Bandits without Prior Information2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/auer19b[{"given"=>"Peter", "family"=>"Auer"}, {"given"=>"Yifang", "family"=>"Chen"}, {"given"=>"Pratik", "family"=>"Gajane"}, {"given"=>"Chung-Wei", "family"=>"Lee"}, {"given"=>"Haipeng", "family"=>"Luo"}, {"given"=>"Ronald", "family"=>"Ortner"}, {"given"=>"Chen-Yu", "family"=>"Wei"}]A Universal Algorithm for Variational Inequalities Adaptive to Smoothness and Noise2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/bach19a[{"given"=>"Francis", "family"=>"Bach"}, {"given"=>"Kfir Y", "family"=>"Levy"}]Learning Two Layer Rectified Neural Networks in Polynomial Time2019-06-25T00:00:00+00:002019-06-25T00:00:00+00:00https://proceedings.mlr.press/v99/bakshi19a[{"given"=>"Ainesh", "family"=>"Bakshi"}, {"given"=>"Rajesh", "family"=>"Jayaram"}, {"given"=>"David P", "family"=>"Woodruff"}]