Prashanti Anderson

According to our database, Prashanti Anderson authored at least 5 papers between 2024 and 2026.

Collaborative distances:

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

2026

Entrywise Low-Rank Approximation and Matrix p → q Norms via Global Correlation Rounding.

Prashanti Anderson, Ainesh Bakshi, Samuel B. Hopkins

CoRR, April, 2026

Additive Approximation Schemes for Low-Dimensional Embeddings.

Prashanti Anderson, Ainesh Bakshi, Samuel B. Hopkins

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Faster MAX-CUT on Bounded Threshold Rank Graphs.

Prashanti Anderson, Sam Hopkins, Amit Rajaraman, David Steurer

CoRR, November, 2025

Sample-Optimal Private Regression in Polynomial Time.

Prashanti Anderson, Ainesh Bakshi, Mahbod Majid, Stefan Tiegel

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures.

Prashanti Anderson, Mitali Bafna, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer

CoRR, 2024