Kevin Tian

collaborators

2 papers

cs.DS2025

Radial Isotropic Position via an Implicit Newton's Method

Arun Jambulapati, Jonathan Li, Kevin Tian

Placing a dataset $A = {a_{i}}_{i \in [n]} \subset R^{d}$ in radial isotropic position, i.e., finding an invertible $R \in R^{d \times d}$ such th…

cs.DS2024

Eulerian Graph Sparsification by Effective Resistance Decomposition

Arun Jambulapati, Sushant Sachdeva, Aaron Sidford +2

We provide an algorithm that, given an $n$ -vertex $m$ -edge Eulerian graph with polynomially bounded weights, computes an $O ˘ (n lo g^{2} n \cdot ε^{- 2})$ -edge $\vare…