Learning Hard-Constrained Models with One Sample

Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros

We consider the problem of estimating the parameters of a Markov Random Field with hard-constraints using a single sample. As our main running examples, we use the $k$-SAT and the…