Papers
When can we rank well from comparisons of O(n\log(n)) non-actively chosen pairs?
Arun Rajkumar, Shivani Agarwal
Cortical Computation via Iterative Constructions
Christos Papadimitriou, Samantha Petti, Santosh Vempala
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