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

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI