Sketching for Linear Algebra: Basics of Dimensionality Reduction and CountSketch I

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


Duration: 59:16
3,257 views
37

David Woodruff, Carnegie Mellon University
https://simons.berkeley.edu/talks/sketching-linear-algebra-i-basics-dim-reduction
Foundations of Data Science Boot Camp



Other Videos By Simons Institute for the Theory of Computing


2018-08-30High Dimensional Geometry and Concentration I
2018-08-29Statistical Inference II
2018-08-29Statistical Inference I
2018-08-29Stochastic Second Order Optimization Methods II
2018-08-29Stochastic Second Order Optimization Methods I
2018-08-28Sampling for Linear Algebra, Statistics, and Optimization II
2018-08-28Sampling for Linear Algebra, Statistics, and Optimization I
2018-08-28First-Order Stochastic Optimization
2018-08-28Sketching for Linear Algebra III: Randomized Hadamard, Kernel Methods
2018-08-27Sketching for Linear Algebra: Basics of Dimensionality Reduction and CountSketch II
2018-08-27Sketching for Linear Algebra: Basics of Dimensionality Reduction and CountSketch I
2018-08-27Foundations of Data Science II
2018-08-27Intro and Foundations of Data Science I
2018-08-24Impossibility Results for Distributed Computing II
2018-08-24Impossibility Results for Distributed Computing I
2018-08-24Time-Space Lower Bounds for Learning II
2018-08-24Time-Space Lower Bounds for Learning I
2018-08-23Lower Bounds for Dynamic Data Structures II
2018-08-23Lower Bounds for Dynamic Data Structures I
2018-08-23Communication Complexity II
2018-08-23Communication Complexity I


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Foundations of Data Science Boot Camp
David Woodruff