d’Orsi, Tommaso

8 publications

ICML 2024 A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering Vincent Cohen-Addad, Tommaso D’Orsi, Aida Mousavifar

ICML 2024 Multi-View Stochastic Block Models Vincent Cohen-Addad, Tommaso D’Orsi, Silvio Lattanzi, Rajai Nasser

ICML 2024 Perturb-and-Project: Differentially Private Similarities and Marginals Vincent Cohen-Addad, Tommaso D’Orsi, Alessandro Epasto, Vahab Mirrokni, Peilin Zhong

NeurIPS 2023 Private Estimation Algorithms for Stochastic Block Models and Mixture Models Hongjie Chen, Vincent Cohen-Addad, Tommaso d’Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel

COLT 2023 Reaching Kesten-Stigum Threshold in the Stochastic Block Model Under Node Corruptions Jingqiu Ding, Tommaso d’Orsi, Yiding Hua, David Steurer

COLT 2022 Fast Algorithm for Overcomplete Order-3 Tensor Decomposition Jingqiu Ding, Tommaso d’Orsi, Chih-Hung Liu, David Steurer, Stefan Tiegel

COLT 2022 On the Well-Spread Property and Its Relation to Linear Regression Hongjie Chen, Tommaso d’Orsi

ICML 2021 Consistent Regression When Oblivious Outliers Overwhelm Tommaso D’Orsi, Gleb Novikov, David Steurer