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/11/2023
Private estimation algorithms for stochastic block models and mixture models
We introduce general tools for designing efficient private estimation al...
research
∙
11/14/2022
Higher degree sum-of-squares relaxations robust against oblivious outliers
We consider estimation models of the form Y=X^*+N, where X^* is some m-d...
research
∙
06/16/2022
On the well-spread property and its relation to linear regression
We consider the robust linear regression model y = Xβ^* + η, where an ad...
research
∙
04/20/2022
A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs
We define a notion of "non-backtracking" matrix associated to any symmet...
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
∙
11/04/2021
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers
We develop machinery to design efficiently computable and consistent est...
research
∙
06/11/2021
The Complexity of Sparse Tensor PCA
We study the problem of sparse tensor principal component analysis: give...
research
∙
11/12/2020
Sparse PCA: Algorithms, Adversarial Perturbations and Certificates
We study efficient algorithms for Sparse PCA in standard statistical mod...
research
∙
09/30/2020