Papers
1,396 papers found
Planting trees in graphs, and finding them back
Laurent Massoulié, Ludovic Stephan, Don Towsley
Private Center Points and Learning of Halfspaces
Amos Beimel, Shay Moran, Kobbi Nissim et al.
Privately Learning High-Dimensional Distributions
Gautam Kamath, Jerry Li, Vikrant Singhal et al.
Pure entropic regularization for metrical task systems
Christian Coester, James R. Lee
Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard
Jan Hązła, Ali Jadbabaie, Elchanan Mossel et al.
Reconstructing Trees from Traces
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian
Robustness of Spectral Methods for Community Detection
Ludovic Stephan, Laurent Massoulié
Sample complexity of partition identification using multi-armed bandits
Sandeep Juneja, Subhashini Krishnasamy
Sample-Optimal Low-Rank Approximation of Distance Matrices
Pitor Indyk, Ali Vakilian, Tal Wagner et al.
Sampling and Optimization on Convex Sets in Riemannian Manifolds of Non-Negative Curvature
Navin Goyal, Abhishek Shetty
Sharp Analysis for Nonconvex SGD Escaping from Saddle Points
Cong Fang, Zhouchen Lin, Tong Zhang
Sharp Theoretical Analysis for Nonparametric Testing under Random Projection
Meimei Liu, Zuofeng Shang, Guang Cheng
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time
Yin Tat Lee, Zhao Song, Qiuyi Zhang
Sorted Top-k in Rounds
Mark Braverman, Jieming Mao, Yuval Peres
Space lower bounds for linear prediction in the streaming model
Yuval Dagan, Gil Kur, Ohad Shamir
Stabilized SVRG: Simple Variance Reduction for Nonconvex Optimization
Rong Ge, Zhize Li, Weiyao Wang et al.
Statistical Learning with a Nuisance Component
Dylan J. Foster, Vasilis Syrgkanis
Stochastic Approximation of Smooth and Strongly Convex Functions: Beyond the $O(1/T)$ Convergence Rate
Lijun Zhang, Zhi-Hua Zhou
Stochastic first-order methods: non-asymptotic and computer-aided analyses via potential functions
Adrien Taylor, Francis Bach
Sum-of-squares meets square loss: Fast rates for agnostic tensor completion
Dylan J. Foster, Andrej Risteski
Testing Identity of Multidimensional Histograms
Ilias Diakonikolas, Daniel M. Kane, John Peebles
Testing Mixtures of Discrete Distributions
Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld
Testing Symmetric Markov Chains Without Hitting
Yeshwanth Cherapanamjeri, Peter L. Bartlett
The All-or-Nothing Phenomenon in Sparse Linear Regression
Galen Reeves, Jiaming Xu, Ilias Zadik