Tommaso d'Orsi

43 papers A* 16A 3B 1Journal 22

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Tight Differentially Private PCA via Matrix Coherence. SODA Tommaso d'Orsi, Gleb Novikov
2025	J	`jnl`	Combinatorial Optimization using Comparison Oracles. CoRR Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Guru Guruganesh, Euiwoong Lee, Debmalya Panigrahi, Madhusudhan Reddy Pittu, Jon Schneider, David P. Woodruff
2025	B	`conf`	Complexity of Local Search for CSPs Parameterized by Constraint Difference. IPEC Aditya Anand, Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi, Sijin Peng
2025	J	`jnl`	Complexity of Local Search for CSPs Parameterized by Constraint Difference. CoRR Aditya Anand, Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi, Sijin Peng
2025	A	`conf`	On Finding Randomly Planted Cliques in Arbitrary Graphs. APPROX/RANDOM Francesco Agrimonti, Marco Bressan, Tommaso d'Orsi
2025	J	`jnl`	On Finding Randomly Planted Cliques in Arbitrary Graphs. CoRR Francesco Agrimonti, Marco Bressan, Tommaso d'Orsi
2025	J	`jnl`	On Purely Private Covariance Estimation. CoRR Tommaso d'Orsi, Gleb Novikov
2025	A	`conf`	Sparsest Cut and Eigenvalue Multiplicities on Low Degree Abelian Cayley Graphs. APPROX/RANDOM Tommaso d'Orsi, Chris Jones, Jake Ruotolo, Salil P. Vadhan, Jiyu Zhang
2025	J	`jnl`	Tight Differentially Private PCA via Matrix Coherence. CoRR Tommaso d'Orsi, Gleb Novikov
2024	A*	`conf`	A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering. ICML Vincent Cohen-Addad, Tommaso d'Orsi, Aida Mousavifar
2024	J	`jnl`	A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering. CoRR Vincent Cohen-Addad, Tommaso d'Orsi, Aida Mousavifar
2024	A*	`conf`	Learning-Augmented Approximation Algorithms for Maximum Cut and Related Problems. NeurIPS Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi
2024	J	`jnl`	Max-Cut with ε-Accurate Predictions. CoRR Vincent Cohen-Addad, Tommaso d'Orsi, Anupam Gupta, Euiwoong Lee, Debmalya Panigrahi
2024	A*	`conf`	Multi-View Stochastic Block Models. ICML Vincent Cohen-Addad, Tommaso d'Orsi, Silvio Lattanzi, Rajai Nasser
2024	J	`jnl`	Multi-View Stochastic Block Models. CoRR Vincent Cohen-Addad, Tommaso d'Orsi, Silvio Lattanzi, Rajai Nasser
2024	A*	`conf`	Perturb-and-Project: Differentially Private Similarities and Marginals. ICML Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Vahab Mirrokni, Peilin Zhong
2024	J	`jnl`	Perturb-and-Project: Differentially Private Similarities and Marginals. CoRR Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Vahab Mirrokni, Peilin Zhong
2024	A*	`conf`	Private Graphon Estimation via Sum-of-Squares. STOC Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer
2024	J	`jnl`	Private graphon estimation via sum-of-squares. CoRR Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, David Steurer
2024	J	`jnl`	Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs. CoRR Tommaso d'Orsi, Chris Jones, Jake Ruotolo, Salil P. Vadhan, Jiyu Zhang
2023	A	`conf`	A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs. CCC Tommaso d'Orsi, Luca Trevisan
2023	A*	`conf`	Higher degree sum-of-squares relaxations robust against oblivious outliers. SODA Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer
2023	—	`—`	Information-computation gaps in robust statistics. Tommaso d'Orsi
2023	A*	`conf`	Private estimation algorithms for stochastic block models and mixture models. NeurIPS Hongjie Chen, Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel
2023	J	`jnl`	Private estimation algorithms for stochastic block models and mixture models. CoRR Hongjie Chen, Vincent Cohen-Addad, Tommaso d'Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel
2023	A*	`conf`	Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions. COLT Yiding Hua, Jingqiu Ding, Tommaso d'Orsi, David Steurer
2023	J	`jnl`	Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions. CoRR Jingqiu Ding, Tommaso d'Orsi, Yiding Hua, David Steurer
2022	J	`jnl`	A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs. CoRR Tommaso d'Orsi, Luca Trevisan
2022	A*	`conf`	Fast algorithm for overcomplete order-3 tensor decomposition. COLT Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, David Steurer, Stefan Tiegel
2022	J	`jnl`	Fast algorithm for overcomplete order-3 tensor decomposition. CoRR Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, Stefan Tiegel, David Steurer
2022	J	`jnl`	Higher degree sum-of-squares relaxations robust against oblivious outliers. CoRR Tommaso d'Orsi, Rajai Nasser, Gleb Novikov, David Steurer
2022	A*	`conf`	On the well-spread property and its relation to linear regression. COLT Hongjie Chen, Tommaso d'Orsi
2022	J	`jnl`	On the well-spread property and its relation to linear regression. CoRR Hongjie Chen, Tommaso d'Orsi
2021	A*	`conf`	Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers. NeurIPS Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel
2021	J	`jnl`	Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers. CoRR Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov, David Steurer, Stefan Tiegel
2021	A*	`conf`	Consistent regression when oblivious outliers overwhelm. ICML Tommaso d'Orsi, Gleb Novikov, David Steurer
2021	A*	`conf`	Robust recovery for stochastic block models. FOCS Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer
2021	J	`jnl`	Robust recovery for stochastic block models. CoRR Jingqiu Ding, Tommaso d'Orsi, Rajai Nasser, David Steurer
2021	A*	`conf`	The Complexity of Sparse Tensor PCA. NeurIPS Davin Choo, Tommaso d'Orsi
2021	J	`jnl`	The Complexity of Sparse Tensor PCA. CoRR Davin Choo, Tommaso d'Orsi
2020	J	`jnl`	Regress Consistently when Oblivious Outliers Overwhelm. CoRR Tommaso d'Orsi, Gleb Novikov, David Steurer
2020	A*	`conf`	Sparse PCA: Algorithms, Adversarial Perturbations and Certificates. FOCS Tommaso d'Orsi, Pravesh K. Kothari, Gleb Novikov, David Steurer
2020	J	`jnl`	Sparse PCA: Algorithms, Adversarial Perturbations and Certificates. CoRR Tommaso d'Orsi, Pravesh K. Kothari, Gleb Novikov, David Steurer