1

Approximating Nearest Neighbor Distances
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker
Cite arXiv URL
An Entropy Sumset Inequality and Polynomially Fast Convergence to Shannon Capacity Over All Alphabets
Venkatesan Guruswami, Ameya Velingker
Cite Video arXiv ECCC URL
Limitations on Testable Affine-Invariant Codes in the High-Rate Regime
Venkatesan Guruswami, Madhu Sudan, Ameya Velingker, Carol Wang
Cite ECCC URL
A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs
Gary L. Miller, Donald R. Sheehy, Ameya Velingker
Cite arXiv URL
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker
Cite arXiv ECCC URL URL