Prayaag Venkat

According to our database, Prayaag Venkat authored at least 7 papers between 2014 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Privately Estimating a Gaussian: Efficient, Robust, and Optimal.

Daniel Alabi, Pravesh K. Kothari, Pranay Tankala, Prayaag Venkat, Fred Zhang

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Efficient Algorithms for Certifying Lower Bounds on the Discrepancy of Random Matrices.

Prayaag Venkat

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Near-optimal fitting of ellipsoids to random points.

Aaron Potechin, Paxton M. Turner, Prayaag Venkat, Alexander S. Wein

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2021

Optimal Regularization can Mitigate Double Descent.

Preetum Nakkiran, Prayaag Venkat, Sham M. Kakade, Tengyu Ma

Proceedings of the 9th International Conference on Learning Representations, 2021

2020

A Fast Spectral Algorithm for Mean Estimation with Sub-Gaussian Rates.

Zhixian Lei, Kyle Luh, Prayaag Venkat, Fred Zhang

Proceedings of the Conference on Learning Theory, 2020

2019

Select and permute: An improved online framework for scheduling to minimize weighted completion time.

Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat

Theor. Comput. Sci., 2019

2014

A Succinct, Dynamic Data Structure for Proximity Queries on Point Sets.

Prayaag Venkat, David M. Mount

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014