Stochastic Quasi-Gradient Methods: Variance Reduction via Jacobian Sketching

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


Duration: 32:36
919 views
11

Peter Richtarik (University of Edinburgh)
https://simons.berkeley.edu/talks/stochastic-quasi-gradient-methods-variance-reduction-jacobian-sketching
Randomized Numerical Linear Algebra and Applications



Other Videos By Simons Institute for the Theory of Computing


2018-09-26Large Scale Stochastic Training of Neural Networks
2018-09-26Randomized Constrained Matrix Decompositions
2018-09-26Hessian Matrix Inversion in 10^10 Dimensions with Parametric Bootstraps
2018-09-26Ridge Regression and Deterministic Ridge Leverage Score Sampling
2018-09-25Scalable Algorithmic Primitives for Data Science
2018-09-25Error Estimation for Randomized Numerical Linear Algebra: Bootstrap Methods
2018-09-25Applying Randomized Methods for Zonotope Enumeration and...
2018-09-25Randomized Algorithms for Computing Full Matrix Factorizations
2018-09-25Convergence Theory for Iterative Eigensolvers
2018-09-25Randomized Riemannian Preconditioning for Quadratically Constrained Problems
2018-09-25Stochastic Quasi-Gradient Methods: Variance Reduction via Jacobian Sketching
2018-09-24Why Deep Learning Works: Implicit Self-Regularization in Deep Neural Networks
2018-09-24How Randomized Analysis Can Help Us Do “Data Science:” Examples in Deep Learning and Graph Analysis
2018-09-24Reconstructing Continuous Signals via Leverage Score Sampling
2018-09-24Asympirical Analysis: Theory Informs Practice
2018-09-24Recent Advances in Positive Semidefinite Matrix Approximation
2018-09-24Advanced Techniques for Low-Rank Matrix Approximation
2018-09-24Randomized Numerical Linear Algebra: Overview
2018-09-24Randomized Least Squares Regression: Combining Model- and Algorithm-Induced Uncertainties
2018-09-14A Short List of Equalities Has Large Sign Rank
2018-09-14The Coin Problem and AC^0[parity]


Tags:
Randomized Numerical Linear Algebra and Applications
Peter Richtarik
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley