Papers
Density Evolution in the Degree-correlated Stochastic Block Model
Elchanan Mossel, Jiaming Xu
Learning Simple Auctions
Jamie Morgenstern, Tim Roughgarden
On the capacity of information processing systems
Laurent Massoulie, Kuang Xu
Learning Communities in the Presence of Errors
Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
Gradient Descent Only Converges to Minimizers
Jason D. Lee, Max Simchowitz, Michael I. Jordan et al.
Time series prediction and online learning
Vitaly Kuznetsov, Mehryar Mohri
Online Isotonic Regression
Wojciech Kotłowski, Wouter M. Koolen, Alan Malek
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja’s Algorithm
Prateek Jain, Chi Jin, Sham M. Kakade et al.
Optimal rates for total variation denoising
Jan-Christian Hütter, Philippe Rigollet
Online Learning with Low Rank Experts
Elad Hazan, Tomer Koren, Roi Livni et al.
Semidefinite Programs for Exact Recovery of a Hidden Community
Bruce Hajek, Yihong Wu, Jiaming Xu
Maximin Action Identification: A New Bandit Framework for Games
Aurélien Garivier, Emilie Kaufmann, Wouter M. Koolen
Optimal Best Arm Identification with Fixed Confidence
Aurélien Garivier, Emilie Kaufmann
Preference-based Teaching
Ziyuan Gao, Christoph Ries, Hans Simon et al.
Online Sparse Linear Regression
Dean Foster, Satyen Kale, Howard Karloff
Spectral thresholds in the bipartite stochastic block model
Laura Florescu, Will Perkins
Online Learning and Blackwell Approachability in Quitting Games
Janos Flesch, Rida Laraki, Vianney Perchet
The Power of Depth for Feedforward Neural Networks
Ronen Eldan, Ohad Shamir
Asymptotic behavior of \ell_p-based Laplacian regularization in semi-supervised learning
Ahmed El Alaoui, Xiang Cheng, Aaditya Ramdas et al.
Properly Learning Poisson Binomial Distributions in Almost Polynomial Time
I. Diakonikolas, D. M. Kane, A. Stewart
Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables
I. Diakonikolas, D. M. Kane, A. Stewart
Complexity Theoretic Limitations on Learning DNF’s
Amit Daniely, Shai Shalev-Shwartz
Adaptive Learning with Robust Generalization Guarantees
Rachel Cummings, Katrina Ligett, Kobbi Nissim et al.
A Light Touch for Heavily Constrained SGD
Andrew Cotter, Maya Gupta, Jan Pfeifer