On the Hardness of Approximating Balanced Homogenous 3-Lin.

Johan Håstad Rajsekar Manokaran

Published in: Theory Comput. (2017)

Keyphrases

special case
computational complexity
np complete
phase transition
situation calculus
np hardness
data structure
multi class
information theoretic
databases
neural network
worst case
learning theory