Tommaso d'Orsi

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 29

Top Topics

Robust Principal Component Analysis

Sparse Regression

Outlier Rejection

Top Venues

Publications

Vincent Cohen-Addad, Tommaso d'Orsi, Silvio Lattanzi, Rajai Nasser
Multi-View Stochastic Block Models. CoRR (2024)
Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer
Private graphon estimation via sum-of-squares. CoRR (2024)
Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi
Max-Cut with ε-Accurate Predictions. CoRR (2024)
Vincent Cohen-Addad, Tommaso d'Orsi, Aida Mousavifar
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering. CoRR (2024)
Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Vahab Mirrokni, Peilin Zhong
Perturb-and-Project: Differentially Private Similarities and Marginals. CoRR (2024)
Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer
Private Graphon Estimation via Sum-of-Squares. STOC (2024)
Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer
Higher degree sum-of-squares relaxations robust against oblivious outliers. SODA (2023)
Yiding Hua, Jingqiu Ding, Tommaso d'Orsi, David Steurer
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions. COLT (2023)
Tommaso d'Orsi, Luca Trevisan
A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs. CCC (2023)
Hongjie Chen, Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel
Private estimation algorithms for stochastic block models and mixture models. NeurIPS (2023)
Hongjie Chen, Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel
Private estimation algorithms for stochastic block models and mixture models. CoRR (2023)
Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, David Steurer
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions. CoRR (2023)
Hongjie Chen, Tommaso d'Orsi
On the well-spread property and its relation to linear regression. CoRR (2022)
Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, Stefan Tiegel, David Steurer
Fast algorithm for overcomplete order-3 tensor decomposition. CoRR (2022)
Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer
Higher degree sum-of-squares relaxations robust against oblivious outliers. CoRR (2022)
Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, David Steurer, Stefan Tiegel
Fast algorithm for overcomplete order-3 tensor decomposition. COLT (2022)
Hongjie Chen, Tommaso d'Orsi
On the well-spread property and its relation to linear regression. COLT (2022)
Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer
Robust recovery for stochastic block models. FOCS (2022)
Tommaso d'Orsi, Luca Trevisan
A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs. CoRR (2022)
Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer
Robust recovery for stochastic block models. CoRR (2021)
Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers. NeurIPS (2021)
Davin Choo, Tommaso d'Orsi
The Complexity of Sparse Tensor PCA. NeurIPS (2021)
Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers. CoRR (2021)
Davin Choo, Tommaso d'Orsi
The Complexity of Sparse Tensor PCA. CoRR (2021)
Tommaso d'Orsi, Gleb Novikov, David Steurer
Consistent regression when oblivious outliers overwhelm. ICML (2021)
Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer
Robust recovery for stochastic block models. FOCS (2021)
Tommaso d'Orsi, Gleb Novikov, David Steurer
Regress Consistently when Oblivious Outliers Overwhelm. CoRR (2020)
Tommaso d'Orsi, Pravesh K. Kothari, Gleb Novikov, David Steurer
Sparse PCA: Algorithms, Adversarial Perturbations and Certificates. CoRR (2020)
Tommaso d'Orsi, Pravesh K. Kothari, Gleb Novikov, David Steurer
Sparse PCA: Algorithms, Adversarial Perturbations and Certificates. FOCS (2020)