Selecting Optimal Variable Order in Autoregressive Ising Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Biswal, Shiba, Vuffray, Marc, Lokhov, Andrey Y.
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915832145117184
author Biswal, Shiba
Vuffray, Marc
Lokhov, Andrey Y.
author_facet Biswal, Shiba
Vuffray, Marc
Lokhov, Andrey Y.
contents Autoregressive models enable tractable sampling from learned probability distributions, but their performance critically depends on the variable ordering used in the factorization via complexities of the resulting conditional distributions. We propose to learn the Markov random field describing the underlying data, and use the inferred graphical model structure to construct optimized variable orderings. We illustrate our approach on two-dimensional image-like models where a structure-aware ordering leads to restricted conditioning sets, thereby reducing model complexity. Numerical experiments on Ising models with discrete data demonstrate that graph-informed orderings yield higher-fidelity generated samples compared to naive variable orderings.
format Preprint
id arxiv_https___arxiv_org_abs_2602_20394
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Selecting Optimal Variable Order in Autoregressive Ising Models
Biswal, Shiba
Vuffray, Marc
Lokhov, Andrey Y.
Machine Learning
Statistical Mechanics
Autoregressive models enable tractable sampling from learned probability distributions, but their performance critically depends on the variable ordering used in the factorization via complexities of the resulting conditional distributions. We propose to learn the Markov random field describing the underlying data, and use the inferred graphical model structure to construct optimized variable orderings. We illustrate our approach on two-dimensional image-like models where a structure-aware ordering leads to restricted conditioning sets, thereby reducing model complexity. Numerical experiments on Ising models with discrete data demonstrate that graph-informed orderings yield higher-fidelity generated samples compared to naive variable orderings.
title Selecting Optimal Variable Order in Autoregressive Ising Models
topic Machine Learning
Statistical Mechanics
url https://arxiv.org/abs/2602.20394