No. | Title | Author | Year |
---|---|---|---|
1 | Average Whenever You Meet: Opportunistic Protocols for Community Detection | Becchetti, Luca et al. | 2018 |
2 | Dimension Reduction for Polynomials over Gaussian Space and Applications | Ghazi, Badih et al. | 2018 |
3 | A Birthday Repetition Theorem and Complexity of Approximating Dense CSPs | Manurangsi, Pasin et al. | 2017 |
4 | On the Bit Complexity of Sum-of-Squares Proofs | Raghavendra, Prasad et al. | 2017 |
5 | Real Stability Testing | Raghavendra, Prasad et al. | 2017 |
6 | Correlation Decay and Tractability of CSPs | Brown-Cohen, Jonah et al. | 2016 |
7 | Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree | Barak, Boaz et al. | 2015 |
8 | Gap Amplification for Small-Set Expansion via Random Walks | Raghavendra, Prasad et al. | 2014 |
Current Page : | |
Number of result pages: | 1 |
Number of documents: | 8 |