A new class of Markov random fields enabling lightweight sampling