Papers
1,396 papers found
Online Learning Without Prior Information
Ashok Cutkosky, Kwabena Boahen
On the Ability of Neural Nets to Express Distributions
Holden Lee, Rong Ge, Tengyu Ma et al.
Open Problem: First-Order Regret Bounds for Contextual Bandits
Alekh Agarwal, Akshay Krishnamurthy, John Langford et al.
Open Problem: Meeting Times for Learning Random Automata
Benjamin Fish, Lev Reyzin
Optimal learning via local entropies and sample compression
Zhivotovskiy Nikita
Predicting with Distributions
Michael Kearns, Zhiwei Steven Wu
Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes
Lunjia Hu, Ruihan Wu, Tianhong Li et al.
Rates of estimation for determinantal point processes
Victor-Emmanuel Brunel, Ankur Moitra, Philippe Rigollet et al.
Reliably Learning the ReLU in Polynomial Time
Surbhi Goel, Varun Kanade, Adam Klivans et al.
Robust and Proper Learning for Mixtures of Gaussians via Systems of Polynomial Inequalities
Jerry Li, Ludwig Schmidt
Sample complexity of population recovery
Yury Polyanskiy, Ananda Theertha Suresh, Yihong Wu
Sampling from a log-concave distribution with compact support with proximal Langevin Monte Carlo
Nicolas Brosse, Alain Durmus, Éric Moulines et al.
Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality
Song Mei, Theodor Misiakiewicz, Andrea Montanari et al.
Sparse Stochastic Bandits
Joon Kwon, Vianney Perchet, Claire Vernade
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing
Constantinos Daskalakis, Qinxuan Pan
Stochastic Composite Least-Squares Regression with Convergence Rate $O(1/n)$
Nicolas Flammarion, Francis Bach
Submodular Optimization under Noise
Avinatan Hassidim, Yaron Singer
Surprising properties of dropout in deep networks
David P. Helmbold, Philip M. Long
Ten Steps of EM Suffice for Mixtures of Two Gaussians
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
Testing Bayesian Networks
Clement L. Canonne, Ilias Diakonikolas, Daniel M. Kane et al.
The Hidden Hubs Problem
Ravindran Kannan, Santosh Vempala
The Price of Selection in Differential Privacy
Mitali Bafna, Jonathan Ullman
The Sample Complexity of Optimizing a Convex Function
Eric Balkanski, Yaron Singer
The Simulator: Understanding Adaptive Sampling in the Moderate-Confidence Regime
Max Simchowitz, Kevin Jamieson, Benjamin Recht
Thompson Sampling for the MNL-Bandit
Shipra Agrawal, Vashist Avadhanula, Vineet Goyal et al.