Papers
1,396 papers found
Algorithmic Regularization in Over-parameterized Matrix Sensing and Neural Networks with Quadratic Activations
Yuanzhi Li, Tengyu Ma, Hongyang Zhang
An Analysis of the t-SNE Algorithm for Data Visualization
Sanjeev Arora, Wei Hu, Pravesh K. Kothari
An Estimate Sequence for Geodesically Convex Optimization
Hongyi Zhang, Suvrit Sra
An Optimal Learning Algorithm for Online Unconstrained Submodular Maximization
Tim Roughgarden, Joshua R. Wang
Approximate Nearest Neighbors in Limited Space
Piotr Indyk, Tal Wagner
Averaging Stochastic Gradient Descent on Riemannian Manifolds
Nilesh Tripuraneni, Nicolas Flammarion, Francis Bach et al.
Best of both worlds: Stochastic & adversarial best-arm identification
Yasin Abbasi-Yadkori, Peter Bartlett, Victor Gabillon et al.
Black-Box Reductions for Parameter-free Online Learning in Banach Spaces
Ashok Cutkosky, Francesco Orabona
Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time
Cheng Mao, Ashwin Pananjady, Martin J. Wainwright
Calibrating Noise to Variance in Adaptive Data Analysis
Vitaly Feldman, Thomas Steinke
Certified Computation from Unreliable Datasets
Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Conference on Learning Theory 2018: Preface
Sébastien Bubeck, Philippe Rigollet
Convex Optimization with Unbounded Nonconvex Oracles using Simulated Annealing
Oren Mangoubi, Nisheeth K. Vishnoi
Counting Motifs with Graph Sampling
Jason M. Klusowski, Yihong Wu
Detecting Correlations with Little Memory and Communication
Yuval Dagan, Ohad Shamir
Efficient active learning of sparse halfspaces
Chicheng Zhang
Efficient Algorithms for Outlier-Robust Regression
Adam Klivans, Pravesh K. Kothari, Raghu Meka
Efficient Contextual Bandits in Non-stationary Worlds
Haipeng Luo, Chen-Yu Wei, Alekh Agarwal et al.
Efficient Convex Optimization with Membership Oracles
Yin Tat Lee, Aaron Sidford, Santosh S. Vempala
Empirical bounds for functions with weak interactions
Andreas Maurer, Massimiliano Pontil
Exact and Robust Conformal Inference Methods for Predictive Machine Learning with Dependent Data
Victor Chernozhukov, Kaspar Wüthrich, Zhu Yinchu
Exponential Convergence of Testing Error for Stochastic Gradient Methods
Loucas Pillaud-Vivien, Alessandro Rudi, Francis Bach