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
∙
04/05/2022
Maintaining Expander Decompositions via Sparse Cuts
In this article, we show that the algorithm of maintaining expander deco...
research
∙
03/23/2022
