PTAS for Sparse General-valued CSPs.

Balázs F. Mezei Marcin Wrochna Stanislav Zivný

Published in: ACM Trans. Algorithms (2023)

Keyphrases

special case
machine learning
search space
theoretical analysis
closely related
approximation algorithms
knowledge base
search algorithm
high dimensional
image classification
linear combination
constraint satisfaction
constraint propagation
multi valued