Tommaso d'Orsi

activity

20202022

most citedConsistent Estimation for PCA and Sparse Regression with Oblivious Outliers

1 citations · 1 across the 1 of their papers we have counts for

collaborators

4 papers

cs.LG2022

Higher degree sum-of-squares relaxations robust against oblivious outliers

Tommaso d'Orsi, Rajai Nasser, Gleb Novikov +1

We consider estimation models of the form $Y = X^{*} + N$ , where $X^{*}$ is some $m$ -dimensional signal we wish to recover, and $N$ is symmetrically distributed noise that may be unbounded…

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…

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…