Area of research
Computational Theory and Mathematics · Artificial Intelligence
Research interest
Research interests include Mathematics, Computer science, Combinatorics, Algorithm, Matrix multiplication, and Time complexity.
Differentially Private Fine-tuning of Language Models
Solving Linear Programs in the Current Matrix Multiplication Time
Metrical Task Systems on Trees via Mirror Descent and Unfair Gluing
Solving linear programs in the current matrix multiplication time
Geometric median in nearly linear time
Sparsified Cholesky and multigrid solvers for connection laplacians
Efficient Inverse Maintenance and Faster Algorithms for Linear Programming
A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization
Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time
Efficient Inverse Maintenance and Faster Algorithms for Linear Programming
Path Finding Methods for Linear Programming: Solving Linear Programs in Õ(vrank) Iterations and Faster Algorithms for Maximum Flow
Single Pass Spectral Sparsification in Dynamic Streams
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
A new approach to computing maximum flows using electrical flows