Memory bounds for the experts problem V Srinivas, DP Woodruff, Z Xu, S Zhou Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 17 | 2022 |
The Burer-Monteiro SDP method can fail even above the Barvinok-Pataki bound L O'Carroll, V Srinivas, A Vijayaraghavan Advances in Neural Information Processing Systems 35, 31254-31264, 2022 | 5 | 2022 |
The Predicted-Deletion Dynamic Model: Taking Advantage of ML Predictions, for Free QC Liu, V Srinivas arXiv preprint arXiv:2307.08890, 2023 | 3 | 2023 |
Competitive strategies to use" warm start" algorithms with predictions V Srinivas, A Blum arXiv preprint arXiv:2405.03661, 2024 | | 2024 |
New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries A Bhaskara, E Evert, V Srinivas, A Vijayaraghavan arXiv preprint arXiv:2405.01517, 2024 | | 2024 |
SCS Senior Thesis Simpler Approximations for the Network Steiner-Tree Problem V Srinivas | | 2020 |