research
∙
05/17/2023
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
We study robust community detection in the context of node-corrupted sto...
share
research
∙
01/26/2023
SQ Lower Bounds for Random Sparse Planted Vector Problem
Consider the setting where a ρ-sparse Rademacher vector is planted in a ...
research
∙
02/14/2022
Fast algorithm for overcomplete order-3 tensor decomposition
We develop the first fast spectral algorithm to decompose a random third...
research
∙
11/16/2021
Robust recovery for stochastic block models
We develop an efficient algorithm for weak recovery in a robust version ...
research
∙
08/31/2020