| No. | Title | Author | Year |
|---|---|---|---|
| 1 | A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs | d'Orsi, Tommaso et al. | 2023 |
| 2 | Bond Percolation in Small-World Graphs with Power-Law Distribution | Becchetti, Luca et al. | 2023 |
| 3 | Consensus vs Broadcast, with and Without Noise (Extended Abstract) | Clementi, Andrea et al. | 2020 |
| 4 | Average Whenever You Meet: Opportunistic Protocols for Community Detection | Becchetti, Luca et al. | 2018 |
| 5 | Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut | Manurangsi, Pasin et al. | 2018 |
| 6 | Near-Optimal UGC-hardness of Approximating Max k-CSP_R | Manurangsi, Pasin et al. | 2016 |
| 7 | Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree | Barak, Boaz et al. | 2015 |
| Current Page : | |
| Number of result pages: | 1 |
| Number of documents: | 7 |