Rainbow Coloring Hardness via Low Sensitivity Polymorphisms.

Venkatesan Guruswami Sai Sandeep

Published in: APPROX-RANDOM (2019)

Keyphrases

high sensitivity
sensitivity analysis
np hard
learning theory
neural network
computational complexity
worst case
np complete
information theoretic
data sets
probabilistic model
high levels
np hardness