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 2015Show all

3 papers · 1 filter

cs.DS2015★ 2 cited

Sparsified Cholesky and Multigrid Solvers for Connection Laplacians

Rasmus Kyng, Yin Tat Lee, Richard Peng +2

We introduce the sparsified Cholesky and sparsified multigrid algorithms for solving systems of linear equations. These algorithms accelerate Gaussian elimination by sparsifying th…

cs.LG2015★ 5 cited

Fast, Provable Algorithms for Isotonic Regression in all $ℓ_{p}$ -norms

Rasmus Kyng, Anup Rao, Sushant Sachdeva

Given a directed acyclic graph $G,$ and a set of values $y$ on the vertices, the Isotonic Regression of $y$ is a vector $x$ that respects the partial order described by $G,$ and mi…

cs.LG2015★ 24 cited

Algorithms for Lipschitz Learning on Graphs

Rasmus Kyng, Anup Rao, Sushant Sachdeva +1

We develop fast algorithms for solving regression problems on graphs where one is given the value of a function at some vertices, and must find its smoothest possible extension to…

Sparsified Cholesky and Multigrid Solvers for Connection Laplacians

Fast, Provable Algorithms for Isotonic Regression in all ℓp​-norms

Algorithms for Lipschitz Learning on Graphs

Fast, Provable Algorithms for Isotonic Regression in all $ℓ_{p}$ -norms