|
Data Science Seminar Date: Friday, 25 August 2023 Time: 2:00 PM Venue: NKN Hall Johnson-Lindenstrauss Lemma and its Applications Shambhavi Suryanarayanan Princeton University, USA. 25-08-23 Abstract
The Johnson-Lindenstrauss (JL) lemma states that given any point cloud
in a high dimensional space, one can embed this in a lower dimensional
space in a manner that approximately preserves pair-wise distances
between the points. In this talk, we shall look at how certain random
,projection maps can be used to get such embeddings. Further, some
applications of these ideas to solve approximate clustering,
approximate linear regression and sparse vector recovery problems
shall also be discussed.
|
