A Succinct, Dynamic Data Structure for Proximity Queries on Point Sets. - Prayaag Venkat; David M. Mount (CCCG, 2014)

Select and permute: An improved online framework for scheduling to minimize weighted completion time. - Samir Khuller; Jingling Li; Pascal Sturmfels; Kevin Sun 001; Prayaag Venkat (Theor. Comput. Sci., 2019)

A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates. - Zhixian Lei; Kyle Luh; Prayaag Venkat; Fred Zhang (COLT, 2020)

Optimal Regularization can Mitigate Double Descent. - Preetum Nakkiran; Prayaag Venkat; Sham M. Kakade; Tengyu Ma 001 (ICLR, 2021)

Near-optimal fitting of ellipsoids to random points. - Aaron Potechin; Paxton M. Turner; Prayaag Venkat; Alexander S. Wein (COLT, 2023)

Efficient Algorithms for Certifying Lower Bounds on the Discrepancy of Random Matrices. - Prayaag Venkat (ITCS, 2023)

Privately Estimating a Gaussian: Efficient, Robust, and Optimal. - Daniel Alabi; Pravesh K. Kothari; Pranay Tankala; Prayaag Venkat; Fred Zhang (STOC, 2023)