|Computer Science/Discrete Mathematics Seminar II|
|Affiliation:||Tel-Aviv University; Member, School of Mathematics|
|Date:||Tuesday, April 23|
|Time/Room:||10:30am - 12:30pm/S-101|
Informally, uncertainty principle says that function and its Fourier transform can not be both concentrated. Uncertainty principle has a lot of applications in areas like compressed sensing, error correcting codes, number theory and many others. In this talk we will try to survey different formulations of uncertainty principle. In this talk we will be mostly focused on the discreet analog of uncertainty principle.