Non-Parametric Convergence Rates for Plain Vanilla Stochastic Gradient Descent

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=cCzWCjqJb6Q


Duration: 13:25
428 views
7

Raphaël Berthier (École polytechnique fédérale de Lausanne)
https://simons.berkeley.edu/talks/non-parametric-convergence-rates-plain-vanilla-stochastic-gradient-descent
Deep Learning Theory Symposium



Other Videos By Simons Institute for the Theory of Computing


2021-12-11Foundations for a Democratic Metaverse
2021-12-09The Thresholding Scheme for Mean Curvature Flow and de Giorgi’s Ideas for Gradient Flows
2021-12-08Representation Costs of Linear Neural Networks: Analysis and Design
2021-12-08On the Cryptographic Hardness of Learning One-Hidden Layer Neural Networks
2021-12-08Is Overfitting Actually Benign? On the Consistency of Interpolating Methods
2021-12-08Universality of Neural Networks
2021-12-08The Spectrum of Nonlinear Random Matrices for Ultra-Wide Neural Networks
2021-12-08Exact Asymptotics and Universality for Gradient Flows and Empirical Risk Minimizers
2021-12-07Learning Staircases
2021-12-07Sharp Matrix Concentration
2021-12-07Non-Parametric Convergence Rates for Plain Vanilla Stochastic Gradient Descent
2021-12-07Self-Training Converts Weak Learners to Strong Learners in Mixture Models
2021-12-07Graphon Neural Networks and the Transferability of Graph Neural Networks
2021-12-07Adaptive Wavelet Distillation from DNNs and Dictionary Learning
2021-12-06Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds, and Benign Overfitting
2021-12-06Foundations of Computing: Scott Aaronson | Polylogues
2021-12-04Equivariant Machine Learning Structured Like Classical Physics
2021-12-03Equivariant RL
2021-12-03Symmetry Adapted Gram Spectrahedra
2021-12-03Optimization On Tensor Network Varieties
2021-12-02On The Polyhedral Geometry Of Pivot Rules


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Deep Learning Theory Symposium
Raphaël Berthier