Skip to main content
stat
Minimax Estimation of Quadratic Fourier Functionals
Add to Calendar 2021-04-09T14:10:00 2021-04-09T15:00:00 UTC Minimax Estimation of Quadratic Fourier Functionals
Start DateFri, Apr 09, 2021
10:10 AM
to
End DateFri, Apr 09, 2021
11:00 AM
Presented By
Bharath Sriperumbudur
Event Series: SMAC Talks

In this talk, I will introduce the famous Johnson-Lindenstrauss (J-L) lemma which yields fast dimensionality reduction through random projections. This lemma has also led to many randomized algorithms to speed up matrix computations. In this work, we extend this idea of random projections to an infinite-dimensional reproducing kernel Hilbert space and obtain a J-L type lemma. This random projection yields computationally fast kernel algorithms with no loss in performance. (Joint work with Samory Kpotufe, Columbia University)