Sotabase

Career

· Postdoctoral Researcher, Columbia University2025–
· PhD Student, Columbia University2019–2025
· Research Assistant, Columbia University2019–2025

Publications (14)

Learning Gradient Descent: Better Generalization and Longer Horizons
International Conference on Machine Learning · 2017
120
cited
Faster Dynamic Matrix Inverse for Faster LPs
arXiv.org · 2020
112
cited
A faster algorithm for solving general LPs
Symposium on the Theory of Computing · 2021
74
cited
Solving SDP Faster: A Robust IPM Framework and Efficient Implementation
IEEE Annual Symposium on Foundations of Computer Science · 2021
63
cited
A Faster Interior-Point Method for Sum-of-Squares Optimization
Algorithmica · 2022
19
cited
A Faster Quantum Algorithm for Semidefinite Programming via Robust IPM Framework
2022
13
cited
A Faster External Memory Priority Queue with DecreaseKeys
ACM-SIAM Symposium on Discrete Algorithms · 2018
12
cited
Fast Graph Neural Tangent Kernel via Kronecker Sketching
AAAI Conference on Artificial Intelligence · 2021
9
cited
Solving Tall Dense SDPs in the Current Matrix Multiplication Time
arXiv.org · 2021
9
cited
Dynamic Least-Squares Regression
arXiv.org · 2022
8
cited
Tight Revenue Gaps among Multi-Unit Mechanisms
ACM Conference on Economics and Computation · 2021
8
cited
The Complexity of Dynamic Least-Squares Regression
IEEE Annual Symposium on Foundations of Computer Science · 2022
6
cited
The Energy Complexity of Las Vegas Leader Election
ACM Symposium on Parallelism in Algorithms and Architectures · 2022
5
cited
Near-Optimal Time-Energy Trade-Offs for Deterministic Leader Election
ACM Symposium on Parallelism in Algorithms and Architectures · 2021
4
cited
Sotabase