38 citations · 171 across the 26 of their papers we have counts for
Showing 2019 · cs.DSShow all
2 papers · 2 filters
cs.DS2019★ 2 cited
Local Statistics, Semidefinite Programming, and Community Detection
Jess Banks, Sidhanth Mohanty, Prasad Raghavendra
We propose a new hierarchy of semidefinite programming relaxations for inference problems. As test cases, we consider the problem of community detection in block models. The vertic…
cs.DS2019
List Decodable Learning via Sum of Squares
Prasad Raghavendra, Morris Yau
In the list-decodable learning setup, an overwhelming majority (say a -fraction) of the input data consists of outliers and the goal of an algorithm is to output a small list…