D'ORSI, TOMMASO
D'ORSI, TOMMASO
Dipartimento di Scienze della Computazione
A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs
2023 D'Orsi, Tommaso; Trevisan, Luca
A near-linear time approximation algorithm for beyond-worst-case graph clustering
2024 Cohen(-)Addad, Vincent; D'Orsi, Tommaso; Mousavifar, Aida
Consistent Estimation for {PCA} and Sparse Regression with Oblivious Outliers
2021 D'Orsi, Tommaso; Liu, Chih(-)Hung; Nasser, Rajai; Novikov, Gleb; Steurer, David; Tiegel, Stefan
Consistent regression when oblivious outliers overwhelm
2021 D'Orsi, Tommaso; Novikov, Gleb; Steurer, David
Fast algorithm for overcomplete order-3 tensor decomposition
2022 Ding, Jingqiu; D'Orsi, Tommaso; Liu, Chih-Hung; Steurer, David; Tiegel, Stefan
Higher degree sum-of-squares relaxations robust against oblivious outliers
2023 D'Orsi, Tommaso; Nasser, Rajai; Novikov, Gleb; Steurer, David
Learning-augmented approximation algorithms for maximum cut and related problems
2024 Cohen-Addad, Vincent; D'Orsi, Tommaso; Gupta, Anupam; Lee, Euiwoong; Panigrahi, Debmalya
Multi-view stochastic block models
2024 Cohen(-)Addad, Vincent; D'Orsi, Tommaso; Lattanzi, Silvio; Nasser, Rajai
On the well-spread property and its relation to linear regression
2022 Chen, Hongjie; D'Orsi, Tommaso
Perturb-and-project: differentially private similarities and marginals
2024 Cohen(-)Addad, Vincent; D'Orsi, Tommaso; Epasto, Alessandro; Mirrokni, Vahab; Zhong, Peilin
Private estimation algorithms for stochastic block models and mixture models
2023 Chen, Hongjie; Cohen(-)Addad, Vincent; D'Orsi, Tommaso; Epasto, Alessandro; Imola, Jacob; Steurer, David; Tiegel, Stefan
Private graphon estimation via sum-of-squares
2024 Chen, Hongjie; Ding, Jingqiu; D'Orsi, Tommaso; Hua, Yiding; Liu, Chih(-)Hung; Steurer, David
Reaching Kesten-Stigum threshold in the stochastic block model under node corruptions
2023 Hua, Yiding; Ding, Jingqiu; D'Orsi, Tommaso; Steurer, David
Robust recovery for stochastic block models
2021 Ding, Jingqiu; D'Orsi, Tommaso; Nasser, Rajai; Steurer, David
Sparse {PCA:} Algorithms, Adversarial Perturbations and Certificates
2020 D'Orsi, Tommaso; Kothari, Pravesh K.; Novikov, Gleb; Steurer, David
The complexity of sparse tensor PCA
2021 Choo, Davin; D'Orsi, Tommaso
| Titolo | Data di pubblicazione | Autore(i) | Rivista | Editore |
|---|---|---|---|---|
| A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs | 1-gen-2023 | D'Orsi, Tommaso; Trevisan, Luca | - | (seleziona...) |
| A near-linear time approximation algorithm for beyond-worst-case graph clustering | 1-gen-2024 | Cohen(-)Addad, Vincent; D'Orsi, Tommaso; Mousavifar, Aida | - | (seleziona...) |
| Consistent Estimation for {PCA} and Sparse Regression with Oblivious Outliers | 1-gen-2021 | D'Orsi, Tommaso; Liu, Chih(-)Hung; Nasser, Rajai; Novikov, Gleb; Steurer, David; Tiegel, Stefan | - | (seleziona...) |
| Consistent regression when oblivious outliers overwhelm | 1-gen-2021 | D'Orsi, Tommaso; Novikov, Gleb; Steurer, David | - | (seleziona...) |
| Fast algorithm for overcomplete order-3 tensor decomposition | 1-gen-2022 | Ding, Jingqiu; D'Orsi, Tommaso; Liu, Chih-Hung; Steurer, David; Tiegel, Stefan | - | (seleziona...) |
| Higher degree sum-of-squares relaxations robust against oblivious outliers | 1-gen-2023 | D'Orsi, Tommaso; Nasser, Rajai; Novikov, Gleb; Steurer, David | - | (seleziona...) |
| Learning-augmented approximation algorithms for maximum cut and related problems | 1-gen-2024 | Cohen-Addad, Vincent; D'Orsi, Tommaso; Gupta, Anupam; Lee, Euiwoong; Panigrahi, Debmalya | - | (seleziona...) |
| Multi-view stochastic block models | 1-gen-2024 | Cohen(-)Addad, Vincent; D'Orsi, Tommaso; Lattanzi, Silvio; Nasser, Rajai | - | (seleziona...) |
| On the well-spread property and its relation to linear regression | 1-gen-2022 | Chen, Hongjie; D'Orsi, Tommaso | - | (seleziona...) |
| Perturb-and-project: differentially private similarities and marginals | 1-gen-2024 | Cohen(-)Addad, Vincent; D'Orsi, Tommaso; Epasto, Alessandro; Mirrokni, Vahab; Zhong, Peilin | - | (seleziona...) |
| Private estimation algorithms for stochastic block models and mixture models | 1-gen-2023 | Chen, Hongjie; Cohen(-)Addad, Vincent; D'Orsi, Tommaso; Epasto, Alessandro; Imola, Jacob; Steurer, David; Tiegel, Stefan | - | (seleziona...) |
| Private graphon estimation via sum-of-squares | 1-gen-2024 | Chen, Hongjie; Ding, Jingqiu; D'Orsi, Tommaso; Hua, Yiding; Liu, Chih(-)Hung; Steurer, David | - | Association for Computing Machinery |
| Reaching Kesten-Stigum threshold in the stochastic block model under node corruptions | 1-gen-2023 | Hua, Yiding; Ding, Jingqiu; D'Orsi, Tommaso; Steurer, David | - | (seleziona...) |
| Robust recovery for stochastic block models | 1-gen-2021 | Ding, Jingqiu; D'Orsi, Tommaso; Nasser, Rajai; Steurer, David | - | (seleziona...) |
| Sparse {PCA:} Algorithms, Adversarial Perturbations and Certificates | 1-gen-2020 | D'Orsi, Tommaso; Kothari, Pravesh K.; Novikov, Gleb; Steurer, David | - | (seleziona...) |
| The complexity of sparse tensor PCA | 1-gen-2021 | Choo, Davin; D'Orsi, Tommaso | - | (seleziona...) |