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 |