Tommaso d'Orsi

activity

20202026

most citedReaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions

2 citations · 7 across the 16 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

cs.LG2021

Robust recovery for stochastic block models

Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser +1

We develop an efficient algorithm for weak recovery in a robust version of the stochastic block model. The algorithm matches the statistical guarantees of the best known algorithms…

cs.LG2021★ 1 cited

Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers

Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser +3

We develop machinery to design efficiently computable and consistent estimators, achieving estimation error approaching zero as the number of observations grows, when facing an obl…

cs.LG2021

The Complexity of Sparse Tensor PCA

Davin Choo, Tommaso d'Orsi

We study the problem of sparse tensor principal component analysis: given a tensor $Y = W + λ x^{\otimes p}$ with $W \in \otimes^{p} R^{n}$ having i.i.d. Gaussian…