Vaidehi Srinivas

According to our database, Vaidehi Srinivas authored at least 9 papers between 2022 and 2025.

Collaborative distances:

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

2025

Online Conformal Prediction with Efficiency Guarantees.

Vaidehi Srinivas

CoRR, July, 2025

Volume Optimality in Conformal Prediction with Structured Prediction Sets.

Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan

CoRR, February, 2025

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

Avrim Blum, Vaidehi Srinivas

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

Computing High-dimensional Confidence Sets for Arbitrary Distributions.

Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

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

The Predicted-Updates Dynamic Model: Offline, Incremental, and Decremental to Fully Dynamic Transformations.

Quanquan C. Liu, Vaidehi Srinivas

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 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