Optimal regularization can mitigate double descent P Nakkiran, P Venkat, S Kakade, T Ma arXiv preprint arXiv:2003.01897, 2020 | 121 | 2020 |
A fast spectral algorithm for mean estimation with sub-gaussian rates Z Lei, K Luh, P Venkat, F Zhang Conference on Learning Theory, 2598-2612, 2020 | 35 | 2020 |
Privately estimating a Gaussian: Efficient, robust, and optimal D Alabi, PK Kothari, P Tankala, P Venkat, F Zhang Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 483-496, 2023 | 25 | 2023 |
Select and permute: An improved online framework for scheduling to minimize weighted completion time S Khuller, J Li, P Sturmfels, K Sun, P Venkat Theoretical Computer Science 795, 420-431, 2019 | 20 | 2019 |
Near-optimal fitting of ellipsoids to random points A Potechin, PM Turner, P Venkat, AS Wein The Thirty Sixth Annual Conference on Learning Theory, 4235-4295, 2023 | 9* | 2023 |
A Succinct, Dynamic Data Structure for Proximity Queries on Point Sets. P Venkat, DM Mount CCCG, 2014 | 8 | 2014 |
Efficient algorithms for certifying lower bounds on the discrepancy of random matrices P Venkat arXiv preprint arXiv:2211.07503, 2022 | 3 | 2022 |
Semi-definite Programming for Statistical Estimation: Power and Limitations P Venkat Harvard University, 2023 | | 2023 |