'David woodruff ibm almaden' presentation slideshows

Sketching as a Tool for Numerical Linear Algebra

Sketching as a Tool for Numerical Linear Algebra. David Woodruff IBM Almaden. Massive data sets. Examples Internet traffic logs Financial data etc. Algorithms Want nearly linear time or less Usually at the cost of a randomized approximation. Regression analysis. Regression

458 views • 30 slides

Sketching as a Tool for Numerical Linear Algebra

Sketching as a Tool for Numerical Linear Algebra. David Woodruff IBM Almaden. Talk Outline. Exact Regression Algorithms Sketching to speed up Least Squares Regression Sketching to speed up Least Absolute Deviation (l 1 ) Regression Sketching to speed up Low Rank Approximation. Regression.

480 views • 23 slides

Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Sub-Constant Error

285 views • 21 slides