Stability and Convergence Trade-Off of Iterative Optimization Algorithms

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


Duration: 28:02
1,687 views
24

Bin Yu, UC Berkeley
https://simons.berkeley.edu/talks/bin-yu-12-1-17
Optimization, Statistics and Uncertainty



Other Videos By Simons Institute for the Theory of Computing


2018-01-17Biophysics of Computation II
2018-01-17Biophysics of Computation I
2018-01-16Allen Institute Large-scale Datasets and Modeling Tools
2018-01-16High Throughput Connectomics
2018-01-16Mapping Neural Connections and Their Development II
2018-01-16Mapping Neural Connections and Their Development I
2017-12-22Cryptography: How to Enable Privacy in a Data-Driven World
2017-12-22Oral History: Russell Impagliazzo in Conversation with Dick Karp
2017-12-13Gradient Descent: The Mother of All Algorithms?
2017-12-01Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained...
2017-12-01Stability and Convergence Trade-Off of Iterative Optimization Algorithms
2017-12-01Compositional Properties of Statistical Procedures: An Information-Theoretic View
2017-11-30Sampling Algorithms for Combinatorial Pure Exploration
2017-11-30The Power and Limitations of Kernel Learning
2017-11-30Optimization's Untold Gift to Learning: Implicit Regularization
2017-11-30Fast Rates for Bandit Optimization with Upper-Confidence Frank-Wolfe
2017-11-30On Approximation Guarantees for Greedy Low Rank Optimization
2017-11-30Graph Powering
2017-11-29Low-rank Matrix Completion: Adaptive Sampling Can Help When, How?
2017-11-29Fireside Chat with Simons Institute Director Dick Karp
2017-11-29Implicit Regularization in Nonconvex Statistical Estimation


Tags:
Bin Yu
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Optimization Statistics and Uncertainty