PTAS for Sparse General-Valued CSPs.

Balázs F. Mezei Marcin Wrochna Stanislav Zivný

Published in: LICS (2021)

Keyphrases

special case
constraint satisfaction problems
constraint satisfaction
database
approximation algorithms
high dimensional
scheduling problem
sparse representation
closely related
sparse data
compressed sensing