Vaidehi Srinivas

17 papers A* 8Journal 9
YearRankTypeTitle / Venue / Authors
2026 A* conf
Online Conformal Prediction with Efficiency Guarantees.
SODA
Vaidehi Srinivas
2025 A* conf
Competitive strategies to use "warm start" algorithms with predictions.
SODA
Avrim Blum, Vaidehi Srinivas
2025 A* conf
Computing High-dimensional Confidence Sets for Arbitrary Distributions.
COLT
Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan
2025 J jnl
Computing High-dimensional Confidence Sets for Arbitrary Distributions.
CoRR
Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan
2025 J jnl
Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery.
CoRR
Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan
2025 J jnl
Online Conformal Prediction with Efficiency Guarantees.
CoRR
Vaidehi Srinivas
2025 A* conf
Volume Optimality in Conformal Prediction with Structured Prediction Sets.
ICML
Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan
2025 J jnl
Volume Optimality in Conformal Prediction with Structured Prediction Sets.
CoRR
Chao Gao, Liren Shan, Vaidehi Srinivas, Aravindan Vijayaraghavan
2024 J jnl
Competitive strategies to use "warm start" algorithms with predictions.
CoRR
Vaidehi Srinivas, Avrim Blum
2024 A* conf
New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries.
STOC
Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan
2024 J jnl
New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries.
CoRR
Aditya Bhaskara, Eric Evert, Vaidehi Srinivas, Aravindan Vijayaraghavan
2024 A* conf
The Predicted-Updates Dynamic Model: Offline, Incremental, and Decremental to Fully Dynamic Transformations.
COLT
Quanquan C. Liu, Vaidehi Srinivas
2023 J jnl
The Predicted-Deletion Dynamic Model: Taking Advantage of ML Predictions, for Free.
CoRR
Quanquan C. Liu, Vaidehi Srinivas
2022 J jnl
Memory Bounds for the Experts Problem.
CoRR
Vaidehi Srinivas, David P. Woodruff, Ziyu Xu, Samson Zhou
2022 A* conf
Memory bounds for the experts problem.
STOC
Vaidehi Srinivas, David P. Woodruff, Ziyu Xu, Samson Zhou
2022 A* conf
The Burer-Monteiro SDP method can fail even above the Barvinok-Pataki bound.
NeurIPS
Liam O'Carroll, Vaidehi Srinivas, Aravindan Vijayaraghavan
2022 J jnl
The Burer-Monteiro SDP method can fail even above the Barvinok-Pataki bound.
CoRR
Liam O'Carroll, Vaidehi Srinivas, Aravindan Vijayaraghavan