Sushant Sachdeva

activity

20112026

most citedAlgorithms for Lipschitz Learning on Graphs

24 citations · 151 across the 43 of their papers we have counts for

collaborators

Showing 2015 · cs.LGShow all

2 papers · 2 filters

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…

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