Login / Signup
Towards a Characterization of Approximation Resistance for Symmetric CSPs.
Venkatesan Guruswami
Euiwoong Lee
Published in:
Theory Comput. (2017)
Keyphrases
</>
constraint satisfaction problems
approximation algorithms
constraint satisfaction
approximation error
real time
data sets
error bounds
learning algorithm
information systems
reinforcement learning
search space
constraint propagation
arc consistency
constraint networks
relative error
approximation ratio