Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
Failures of model-dependent generalization bounds for least-norm interpolation

Oct 16, 2020
Peter L. Bartlett, Philip M. Long


  Access Paper or Ask Questions

Optimal Robust Linear Regression in Nearly Linear Time

Jul 16, 2020
Yeshwanth Cherapanamjeri, Efe Aras, Nilesh Tripuraneni, Michael I. Jordan, Nicolas Flammarion, Peter L. Bartlett


  Access Paper or Ask Questions

On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and Non-Asymptotic Concentration

Apr 09, 2020
Wenlong Mou, Chris Junchi Li, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan


  Access Paper or Ask Questions

Self-Distillation Amplifies Regularization in Hilbert Space

Feb 25, 2020
Hossein Mobahi, Mehrdad Farajtabar, Peter L. Bartlett


  Access Paper or Ask Questions

On Thompson Sampling with Langevin Algorithms

Feb 23, 2020
Eric Mazumdar, Aldo Pacchiano, Yi-an Ma, Peter L. Bartlett, Michael I. Jordan


  Access Paper or Ask Questions

Oracle lower bounds for stochastic gradient sampling algorithms

Feb 01, 2020
Niladri S. Chatterji, Peter L. Bartlett, Philip M. Long

* 21 pages 

  Access Paper or Ask Questions

Sampling for Bayesian Mixture Models: MCMC with Polynomial-Time Mixing

Dec 11, 2019
Wenlong Mou, Nhat Ho, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan


  Access Paper or Ask Questions

Hebbian Synaptic Modifications in Spiking Neurons that Learn

Nov 17, 2019
Peter L. Bartlett, Jonathan Baxter


  Access Paper or Ask Questions

Learning Near-optimal Convex Combinations of Basis Models with Generalization Guarantees

Oct 09, 2019
Tan Nguyen, Nan Ye, Peter L. Bartlett


  Access Paper or Ask Questions

An Efficient Sampling Algorithm for Non-smooth Composite Potentials

Oct 01, 2019
Wenlong Mou, Nicolas Flammarion, Martin J. Wainwright, Peter L. Bartlett


  Access Paper or Ask Questions

High-Order Langevin Diffusion Yields an Accelerated MCMC Algorithm

Aug 28, 2019
Wenlong Mou, Yi-An Ma, Martin J. Wainwright, Peter L. Bartlett, Michael I. Jordan


  Access Paper or Ask Questions

Bayesian Robustness: A Nonasymptotic Viewpoint

Jul 27, 2019
Kush Bhatia, Yi-An Ma, Anca D. Dragan, Peter L. Bartlett, Michael I. Jordan

* 30 pages, 5 figures 

  Access Paper or Ask Questions

Improved Bounds for Discretization of Langevin Diffusions: Near-Optimal Rates without Convexity

Jul 25, 2019
Wenlong Mou, Nicolas Flammarion, Martin J. Wainwright, Peter L. Bartlett


  Access Paper or Ask Questions

Quantitative $W_1$ Convergence of Langevin-Like Stochastic Processes with Non-Convex Potential State-Dependent Noise

Jul 13, 2019
Xiang Cheng, Dong Yin, Peter L. Bartlett, Michael I. Jordan


  Access Paper or Ask Questions

Benign Overfitting in Linear Regression

Jun 26, 2019
Peter L. Bartlett, Philip M. Long, G√°bor Lugosi, Alexander Tsigler


  Access Paper or Ask Questions

OSOM: A Simultaneously Optimal Algorithm for Multi-Armed and Linear Contextual Bandits

Jun 11, 2019
Niladri S. Chatterji, Vidya Muthukumar, Peter L. Bartlett

* Updated acknowledgements 

  Access Paper or Ask Questions

Langevin Monte Carlo without Smoothness

May 30, 2019
Niladri S. Chatterji, Jelena Diakonikolas, Michael I. Jordan, Peter L. Bartlett


  Access Paper or Ask Questions

Testing Markov Chains without Hitting

Feb 06, 2019
Yeshwanth Cherapanamjeri, Peter L. Bartlett


  Access Paper or Ask Questions

Fast Mean Estimation with Sub-Gaussian Rates

Feb 06, 2019
Yeshwanth Cherapanamjeri, Nicolas Flammarion, Peter L. Bartlett


  Access Paper or Ask Questions

Quantitative Central Limit Theorems for Discrete Stochastic Processes

Feb 03, 2019
Xiang Cheng, Peter L. Bartlett, Michael I. Jordan


  Access Paper or Ask Questions

Large-Scale Markov Decision Problems via the Linear Programming Dual

Jan 06, 2019
Yasin Abbasi-Yadkori, Peter L. Bartlett, Xi Chen, Alan Malek

* 53 pages. arXiv admin note: text overlap with arXiv:1402.6763 

  Access Paper or Ask Questions

Derivative-Free Methods for Policy Optimization: Guarantees for Linear Quadratic Systems

Dec 20, 2018
Dhruv Malik, Ashwin Pananjady, Kush Bhatia, Koulik Khamaru, Peter L. Bartlett, Martin J. Wainwright

* 43 pages 

  Access Paper or Ask Questions

Gen-Oja: A Simple and Efficient Algorithm for Streaming Generalized Eigenvector Computation

Nov 20, 2018
Kush Bhatia, Aldo Pacchiano, Nicolas Flammarion, Peter L. Bartlett, Michael I. Jordan

* Accepted at NIPS 2018 

  Access Paper or Ask Questions

A simple parameter-free and adaptive approach to optimization under a minimal local smoothness assumption

Oct 01, 2018
Peter L. Bartlett, Victor Gabillon, Michal Valko


  Access Paper or Ask Questions

Sharp Convergence Rates for Langevin Dynamics in the Nonconvex Setting

Sep 07, 2018
Xiang Cheng, Niladri S. Chatterji, Yasin Abbasi-Yadkori, Peter L. Bartlett, Michael I. Jordan

* 37 Pages 

  Access Paper or Ask Questions

Gradient descent with identity initialization efficiently learns positive definite linear transformations by deep residual networks

Jun 18, 2018
Peter L. Bartlett, David P. Helmbold, Philip M. Long


  Access Paper or Ask Questions

Best of many worlds: Robust model selection for online supervised learning

May 22, 2018
Vidya Muthukumar, Mitas Ray, Anant Sahai, Peter L. Bartlett

* 33 pages, 5 figures 

  Access Paper or Ask Questions