Aaron Sidford
Stanford University
H-index: 45
North America-United States
Top articles of Aaron Sidford
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions | Yair Carmon Arun Jambulapati Yujia Jin Aaron Sidford | 2024 | |
Parallel submodular function minimization | Advances in Neural Information Processing Systems | Deeparnab Chakrabarty Andrei Graur Haotian Jiang Aaron Sidford | 2024/2/13 |
Quantum speedups for stochastic optimization | Advances in Neural Information Processing Systems | Aaron Sidford Chenyi Zhang | 2024/2/13 |
Towards Optimal Effective Resistance Estimation | Advances in Neural Information Processing Systems | Rajat Vadiraj Dwaraknath Ishani Karmarkar Aaron Sidford | 2024/2/13 |
Towards optimal running timesfor optimal transport | Operations Research Letters | Jose Blanchet Arun Jambulapati Carson Kent Aaron Sidford | 2024/1/1 |
On computing approximate Lewis weights | arXiv preprint arXiv:2404.02881 | Simon Apers Sander Gribling Aaron Sidford | 2024/4/3 |
Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update Time | Jan van den Brand Li Chen Rasmus Kyng Yang P Liu Richard Peng | 2024 | |
Structured semidefinite programming for recovering structured preconditioners | Advances in Neural Information Processing Systems | Arun Jambulapati Jerry Li Christopher Musco Kirankumar Shiragur Aaron Sidford | 2024/2/13 |
Improved girth approximation in weighted undirected graphs | Avi Kadria Liam Roditty Aaron Sidford Virginia Vassilevska Williams Uri Zwick | 2023 | |
Sparsifying sums of norms | Arun Jambulapati James R Lee Yang P Liu Aaron Sidford | 2023/11/6 | |
Quantum speedups for zero-sum games via improved dynamic Gibbs sampling | Adam Bouland Yosheb M Getachew Yujia Jin Aaron Sidford Kevin Tian | 2023/7/3 | |
A deterministic almost-linear time algorithm for minimum-cost flow | Jan Van Den Brand Li Chen Richard Peng Rasmus Kyng Yang P Liu | 2023/11/6 | |
Resqueing parallel and private stochastic convex optimization | Yair Carmon Arun Jambulapati Yujia Jin Yin Tat Lee Daogao Liu | 2023/11/6 | |
Entropy Regularization and Faster Decremental Matching in General Graphs | arXiv preprint arXiv:2312.09077 | Jiale Chen Aaron Sidford Ta-Wei Tu | 2023/12/14 |
Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs | arXiv preprint arXiv:2306.11828 | Sayan Bhattacharya Peter Kiss Aaron Sidford David Wajc | 2023/6/20 |
Singular Value Approximation and Sparsifying Random Walks on Directed Graphs | AmirMahdi Ahmadinejad John Peebles Edward Pyne Aaron Sidford Salil Vadhan | 2023/11/6 | |
Sparsifying generalized linear models | arXiv preprint arXiv:2311.18145 | Arun Jambulapati James R Lee Yang P Liu Aaron Sidford | 2023/11/29 |
Dynamic maxflow via dynamic interior point methods | Jan van den Brand Yang P Liu Aaron Sidford | 2023/6/2 | |
Variance reduced value iteration and faster algorithms for solving Markov decision processes | Naval Research Logistics (NRL) | Aaron Sidford Mengdi Wang Xian Wu Yinyu Ye | 2023/8 |
Chaining, group leverage score overestimates, and fast spectral hypergraph sparsification | Arun Jambulapati Yang P Liu Aaron Sidford | 2023/6/2 |