Tommaso d'Orsi

activity

20202026

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

2 citations · 8 across the 17 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.LG2020

Sparse PCA: Algorithms, Adversarial Perturbations and Certificates

Tommaso d'Orsi, Pravesh K. Kothari, Gleb Novikov +1

We study efficient algorithms for Sparse PCA in standard statistical models (spiked covariance in its Wishart form). Our goal is to achieve optimal recovery guarantees while being…

cs.LG2020★ 1 cited

Consistent regression when oblivious outliers overwhelm

Tommaso d'Orsi, Gleb Novikov, David Steurer

We consider a robust linear regression model $y = X β^{*} + η$ , where an adversary oblivious to the design $X \in R^{n \times d}$ may choose $η$ to corrupt all but an $α$ fractio…