Applied Mathematics

David P. Woodruff, Carnegie Mellon University, will be speaking.

Th epresentation is titled "A Very Sketchy Talk."

Contact Olga Turanova (turanova@msu.edu) for more information.

We give an overview of dimensionality reduction methods, or sketching, for a number of problems in optimization, first surveying work using these methods for classical problems, which gives near optimal algorithms for regression, low rank approximation, and natural variants. We then survey recent work applying sketching to column subset selection, kernel methods, sublinear algorithms for structured matrices, tensors, trace estimation, and so on. The focus in the talk will be on fast algorithms.

Location:	Zoom link provided on Math Seminars page [map]
Price:	free
Sponsor:	Department of Mathematics
Contact:	Department of Mathematics (517) 353-0844
Share: Facebook Twitter Download event (.ics) Print