Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes

Publication
SODA 2013. SIAM Journal on Computing 42(5)
Ameya Velingker
Research Scientist

Hello everyone! My name is Ameya Velingker, and I am a Research Scientist at Google Research (since October 2018). My research broadly encompasses topics relating to theoretical computer science and foundations of data science and communication, with applications to areas such as machine learning and signal processing. Specific topics of interest include algorithms for big data, streaming, sketching, error-correcting codes, privacy, and information theory.