Papers
1,396 papers found
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi
A Theory of Selective Prediction
Mingda Qiao, Gregory Valiant
A Universal Algorithm for Variational Inequalities Adaptive to Smoothness and Noise
Francis Bach, Kfir Y Levy
Bandit Principal Component Analysis
Wojciech Kotłowski, Gergely Neu
Batch-Size Independent Regret Bounds for the Combinatorial Multi-Armed Bandit Problem
Nadav Merlis, Shie Mannor
Better Algorithms for Stochastic Bandits with Adversarial Corruptions
Anupam Gupta, Tomer Koren, Kunal Talwar
Beyond Least-Squares: Fast Rates for Regularized Empirical Risk Minimization through Self-Concordance
Ulysse Marteau-Ferey, Dmitrii Ostrovskii, Francis Bach et al.
Combinatorial Algorithms for Optimal Design
Vivek Madan, Mohit Singh, Uthaipon Tantipongpipat et al.
Combining Online Learning Guarantees
Ashok Cutkosky
Communication and Memory Efficient Testing of Discrete Distributions
Ilias Diakonikolas, Themis Gouleakis, Daniel M. Kane et al.
Computational Limitations in Robust Classification and Win-Win Results
Akshay Degwekar, Preetum Nakkiran, Vinod Vaikuntanathan
Computationally and Statistically Efficient Truncated Regression
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos et al.
Conference on Learning Theory 2019: Preface
Alina Beygelzimer, Daniel Hsu
Consistency of Interpolation with Laplace Kernels is a High-Dimensional Phenomenon
Alexander Rakhlin, Xiyu Zhai
Contextual bandits with continuous actions: Smoothing, zooming, and adapting
Akshay Krishnamurthy, John Langford, Aleksandrs Slivkins et al.
Depth Separations in Neural Networks: What is Actually Being Separated?
Itay Safran, Ronen Eldan, Ohad Shamir
Disagreement-Based Combinatorial Pure Exploration: Sample Complexity Bounds and an Efficient Algorithm
Tongyi Cao, Akshay Krishnamurthy
Discrepancy, Coresets, and Sketches in Machine Learning
Zohar Karnin, Edo Liberty
Distribution-Dependent Analysis of Gibbs-ERM Principle
Ilja Kuzborskij, Nicolò Cesa-Bianchi, Csaba Szepesvári
Estimating the Mixing Time of Ergodic Markov Chains
Geoffrey Wolfer, Aryeh Kontorovich
Estimation of smooth densities in Wasserstein distance
Jonathan Weed, Quentin Berthet