Anup B. Rao

activity

20142026

most citedStochastic Block Model and Community Detection in the Sparse Graphs: A spectral algorithm with optimal rate of recovery

49 citations · 263 across the 36 of their papers we have counts for

collaborators

Showing 2015Show all

3 papers · 1 filter

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…

cs.DS2015★ 49 cited

Stochastic Block Model and Community Detection in the Sparse Graphs: A spectral algorithm with optimal rate of recovery

Peter Chin, Anup Rao, Van Vu

In this paper, we present and analyze a simple and robust spectral algorithm for the stochastic block model with $k$ blocks, for any $k$ fixed. Our algorithm works with graphs havi…

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

Algorithms for Lipschitz Learning on Graphs

Stochastic Block Model and Community Detection in the Sparse Graphs: A spectral algorithm with optimal rate of recovery

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