[talks] Colloquium Speaker: Joel Tropp, Tuesday, March 29- 12:30pm

[Nicole E. Wagenblast]

Colloquium Speaker 
Joel Tropp, California Institute of Technology 
Tuesday, March 29, 12:30pm 
Computer Science 105 

Universality laws for randomized dimension reduction 

Dimension reduction is the process of embedding high-dimensional data into a lower dimensional space to facilitate its analysis. In the Euclidean setting, one fundamental technique for dimension reduction is to apply a random linear map to the data. The question is how large the embedding dimension must be to ensure that randomized dimension reduction succeeds with high probability. 

This talk describes a phase transition in the behavior of the dimension reduction map as the embedding dimension increases. The location of this phase transition is universal for a large class of datasets and random dimension reduction maps. Furthermore, the stability properties of randomized dimension reduction are also universal. These results have many applications in numerical analysis, signal processing, and statistics. 

Joint work with Samet Oymak. 


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cs.princeton.edu/pipermail/talks/attachments/20160324/5af4ab86/attachment.html>