3 citations · 7 across the 11 of their papers we have counts for
1 paper · 1 filter
Subhash Khot, Madhur Tulsiani, Pratik Worah
A predicate f:{-1,1}^k -> {0,1} with ρ(f) = \frac{|f^{-1}(1)|}{2^k} is called {\it approximation resistant} if given a near-satisfiable instance of CSP(f), it is computationally ha…