Login / Signup
PCPs via low-degree long code and hardness for constrained hypergraph coloring.
Irit Dinur
Venkatesan Guruswami
Published in:
Electron. Colloquium Comput. Complex. (2013)
Keyphrases
</>
low degree
agnostic learning
uniform distribution
higher order
pairwise
np hard
computational complexity
threshold functions
machine learning
worst case