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,…