Rasmus Kyng

activity

20142026

most citedAlgorithms for Lipschitz Learning on Graphs

24 citations · 59 across the 29 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.DS2019

Flows in Almost Linear Time via Adaptive Preconditioning

Rasmus Kyng, Richard Peng, Sushant Sachdeva +1

We present algorithms for solving a large class of flow and regression problems on unit weighted graphs to $(1 + 1/ p o l y (n))$ accuracy in almost-linear time. These problems includ…

cs.DS2019

Iterative Refinement for $ℓ_{p}$ -norm Regression

Deeksha Adil, Rasmus Kyng, Richard Peng +1

We give improved algorithms for the $ℓ_{p}$ -regression problem, $min_{x} ∥ x ∥_{p}$ such that $A x = b,$ for all $p \in (1, 2) \cup (2, \infty) .$ Our algorithms obtain a high accur…

Flows in Almost Linear Time via Adaptive Preconditioning

Iterative Refinement for ℓp​-norm Regression

Iterative Refinement for $ℓ_{p}$ -norm Regression