Uncertainty Principle

Computer Science/Discrete Mathematics Seminar II
Topic:Uncertainty Principle
Speaker:Klim Efremenko
Affiliation:Tel-Aviv University; Member, School of Mathematics
Date:Tuesday, April 23
Time/Room:10:30am - 12:30pm/S-101
Video Link:https://video.ias.edu/csdm/1213/0423-KlimEfremenko

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.