Archives AI News

Rapid mixing in positively weighted restricted Boltzmann machines

arXiv:2604.00963v1 Announce Type: cross Abstract: We show polylogarithmic mixing time bounds for the alternating-scan sampler for positively weighted restricted Boltzmann machines. This is done via analysing the same chain and the Glauber dynamics for ferromagnetic two-spin systems, where we obtain…

Hierarchical Discrete Flow Matching for Graph Generation

arXiv:2604.00236v1 Announce Type: new Abstract: Denoising-based models, including diffusion and flow matching, have led to substantial advances in graph generation. Despite this progress, such models remain constrained by two fundamental limitations: a computational cost that scales quadratically with the number…

VT-Former: Efffcient Transformer-based Decoder for Varshamov-Tenengolts Codes

arXiv:2502.21060v2 Announce Type: replace Abstract: In recent years, widespread attention has been drawn to the challenge of correcting insertion, deletion, and substitution (IDS) errors in DNA-based data storage. Among various IDS-correcting codes, Varshamov-Tenengolts (VT) codes, originally designed for single-error correction,…

Binned semiparametric Bayesian networks for efficient kernel density estimation

arXiv:2506.21997v3 Announce Type: replace Abstract: This paper introduces a new type of probabilistic semiparametric model that takes advantage of data binning to reduce the computational cost of kernel density estimation in nonparametric distributions. Two new conditional probability distributions are developed…