Tommaso d'Orsi

Email: tommaso (dot) dorsi (at) inf (dot) ethz (dot) ch
Office: CAB H36.2

I am PhD student at ETH Zurich in the Department of Computer Science. I am fortunate to have David Steurer as my advisor.

I am broadly interested in theoretical computer science. Most recently, I have been working on the statistical and computational aspects of average-case problems, the sum-of-squares hierarchy and robust algorithms.


Publications:

Private estimation algorithms for stochastic block models and mixture models [arXiv]
with Hongjie Chen , Vincent Cohen-Addad, Alessandro Epasto, Jacob Imola, David Steurer, and Stefan Tiegel, in submission.

Higher degree sum-of-squares relaxations robust against oblivious outliers [arXiv]
with Rajai Nasser, Gleb Novikov and David Steurer, SODA 2023.

A Ihara-Bass formula for non-boolean matrices and strong refutations of random CSPs [arXiv]
with Luca Trevisan, in submission.

On the well-spread property and its relation to linear regression [arXiv]
with Hongjie Chen, COLT 2022.

Fast algorithm for overcomplete order-3 tensor decomposition [arXiv]
with Jingqiu Ding, Chih-Hung Liu, David Steurer and Stefan Tiegel, COLT 2022.

Robust Recovery for Stochastic Block Models [arXiv]
with Jingqiu Ding, Rajai Nasser and David Steurer, FOCS 2021.

Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers [arXiv]
with Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer and Stefan Tiegel, NeurIPS 2021.

The Complexity of Sparse Tensor PCA [arXiv]
with Davin Choo, NeurIPS 2021.

Consistent regression when oblivious outliers overwhelm [arXiv]
with Gleb Novikov and David Steurer, ICML 2021.

Sparse PCA: Algorithms, Adversarial Perturbations and Certificates [arXiv]
with Pravesh Kothari , Gleb Novikov and David Steurer, FOCS 2020.

Coloring graphs with no clique immersion
with Paul Wollan, SIAM Conference in Discrete Mathematics 2018.


Teaching:

2022:
Algorithms and Data structures (Head TA)
2021:
Algorithms and Data structures (Head TA)
Optimization for Data Science (TA)
2020:
Algorithms and Data structures (TA)
Optimization for Data Science (TA)
Presenting Theoretical Computer Science (TA)
2019:
Algorithms and Data structures (TA)
Optimization for Data Science (TA)
2018:
Algorithms and Data structures (TA)