Exponentially-Hard Gap-CSP and Local PRG via Local Hardcore Functions.

Benny Applebaum

Published in: FOCS (2017)

Keyphrases

constraint satisfaction problems
constraint satisfaction
data sets
neural network
constraint programming
constraint propagation
database
computer vision
special case