No. | Title | Author | Year |
---|---|---|---|
1 | The SDP Value of Random 2CSPs | Musipatla, Amulya et al. | 2022 |
2 | The Strongish Planted Clique Hypothesis and Its Consequences | Manurangsi, Pasin et al. | 2021 |
3 | Sherali - Adams Strikes Back | O'Donnell, Ryan et al. | 2019 |
4 | Computing Exact Minimum Cuts Without Knowing the Graph | Rubinstein, Aviad et al. | 2018 |
5 | SOS Lower Bounds with Hard Constraints: Think Global, Act Local | Kothari, Pravesh K. et al. | 2018 |
6 | Gap Amplification for Small-Set Expansion via Random Walks | Raghavendra, Prasad et al. | 2014 |
7 | Global and Local Information in Clustering Labeled Block Models | Kanade, Varun et al. | 2014 |
Current Page : | |
Number of result pages: | 1 |
Number of documents: | 7 |