Approximability of all finite CSPs with linear sketches.

Chi-Ning Chou Alexander Golovnev Madhu Sudan Santhoshini Velusamy

Published in: FOCS (2021)

Keyphrases

constraint satisfaction problems
finite dimensional
approximation algorithms
constraint propagation
bayesian networks
binary valued
database
genetic algorithm
case study
image sequences
arc consistency
constraint networks
tree decomposition
polynomial time approximation