Vaidehi Srinivas

According to our database, Vaidehi Srinivas authored at least 5 papers between 2022 and 2024.

Collaborative distances:

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

2024

Competitive strategies to use "warm start" algorithms with predictions.

Vaidehi Srinivas, Avrim Blum

CoRR, 2024

New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries.

Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

The Predicted-Deletion Dynamic Model: Taking Advantage of ML Predictions, for Free.

Quanquan C. Liu, Vaidehi Srinivas

CoRR, 2023

2022

Memory bounds for the experts problem.

Vaidehi Srinivas, David P. Woodruff, Ziyu Xu, Samson Zhou

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

The Burer-Monteiro SDP method can fail even above the Barvinok-Pataki bound.

Liam O'Carroll, Vaidehi Srinivas, Aravindan Vijayaraghavan

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022