Sponsored by
 
Events
News
 
[ Events ]
 
 

Activity Search
Sort out
Field
 
Year
Seminars  
 
NCTS Seminar on Applied Mathematics
 
14:30 - 16:20, April 22, 2021 (Thursday)
Lecture Room B, 4th Floor, The 3rd General Building, NTHU
(清華大學綜合三館 4樓B演講室)
Approximation on Matrices of Low Rank
Jun-Jie Lin (National Tsing Hua University)

Abstract:

In this talk, we will briefly introduce The Johnson–Lindenstrauss lemma. The lemma asserts that an n-point set in any Euclidean space can be mapped to a Euclidean space of dimension k=O(ε−2log(n)) so that all distances are preserved up to a multiplicative factor between 1−ε and 1+ε. The lemma has many proofs and has been wildly used in several fields. We will discuss one of the proofs.


 

back to list  
 (C) 2021 National Center for Theoretical Sciences