A note on reducing uniformity in Khot-Saket hypergraph coloring hardness reductions.

Published in: CoRR (2014)

Keyphrases

np hard
higher order
phase transition
computational complexity
pairwise
data sets
machine learning
np complete
information theoretic
high order
real time
database systems
k means
constraint satisfaction problems
learning theory
efficient computation