Rainbow Coloring Hardness via Low Sensitivity Polymorphisms.

Venkatesan Guruswami Sai Sandeep

Published in: SIAM J. Discret. Math. (2020)

Keyphrases

high sensitivity
computational complexity
neural network
pairwise
phase transition
real world
database systems
machine learning
face recognition
special case
np hard
np complete
sensitivity analysis