Sample complexity bounds for categorical Markov random fields via Discrete Diffusions
This work studies the score learning error from finite data and derive optimal sampling guarantees with explicit dependence on the vocabulary size, the interaction order of the MRF, and the sample size, and trains a single score network across uniform noise levels while leaving the sampling discretization to be chosen...