Cover Image

Scalable Discrete Diffusion Samplers: Combinatorial Optimization and Statistical Physics

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sanokowski, Sebastian, Berghammer, Wilhelm, Ennemoser, Martin, Wang, Haoyu Peter, Hochreiter, Sepp, Lehner, Sebastian
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Statistical Mechanics Artificial Intelligence Computational Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
by: Sanokowski, Sebastian, et al.
Published: (2024)

Rethinking Losses for Diffusion Bridge Samplers
by: Sanokowski, Sebastian, et al.
Published: (2025)

Diffusion-Augmented Markov Decision Processes for Maximum Entropy Reinforcement Learning
by: Sanokowski, Sebastian, et al.
Published: (2025)

Trees to Flows and Back: Unifying Decision Trees and Diffusion Models
by: Ramachandran, Sai Niranjan, et al.
Published: (2026)

Mixing Artificial and Natural Intelligence: From Statistical Mechanics to AI and Back to Turbulence
by: Chertkov, Michael
Published: (2024)

On the Separability of Information in Diffusion Models
by: Premkumar, Akhil
Published: (2025)

Adaptive Path Integral Diffusion: AdaPID
by: Chertkov, Michael, et al.
Published: (2025)

Symmetry and Generalisation in Neural Approximations of Renormalisation Transformations
by: Ashworth, Cassidy, et al.
Published: (2025)

Spontaneous symmetry breaking and Goldstone modes for deep information propagation
by: Iqbal, Nabil, et al.
Published: (2026)

On Distinguishing Capability Elicitation from Capability Creation in Post-Training: A Free-Energy Perspective
by: Li, Yuhao, et al.
Published: (2026)

Grokking as a Falsifiable Finite-Size Transition
by: Bi, Yuda, et al.
Published: (2026)

Thermodynamic Irreversibility of Training Algorithms
by: Ziyin, Liu, et al.
Published: (2026)

Reinforcement Learning for Microcanonical Graph Ensemble with Assortativity Constraints
by: Choi, Hoyun, et al.
Published: (2026)

Cross-fluctuation phase transitions reveal sampling dynamics in diffusion models
by: Ramachandran, Sai Niranjan, et al.
Published: (2025)

Stochastic Resetting Mitigates Latent Gradient Bias of SGD from Label Noise
by: Bae, Youngkyoung, et al.
Published: (2024)

Demonstrating Real Advantage of Machine-Learning-Enhanced Monte Carlo for Combinatorial Optimization
by: Del Bono, Luca Maria, et al.
Published: (2025)

Generative Stochastic Optimal Transport: Guided Harmonic Path-Integral Diffusion
by: Chertkov, Michael
Published: (2025)

A Generative Neural Annealer for Black-Box Combinatorial Optimization
by: Zhang, Yuan-Hang, et al.
Published: (2025)

Maximum diffusion reinforcement learning
by: Berrueta, Thomas A., et al.
Published: (2023)

Statistical Mechanics and Artificial Neural Networks: Principles, Models, and Applications
by: Böttcher, Lucas, et al.
Published: (2024)

Estimating Global Input Relevance and Enforcing Sparse Representations with a Scalable Spectral Neural Network Approach
by: Chicchi, Lorenzo, et al.
Published: (2024)

Analytic Bridge Diffusions for Controlled Path Generation
by: Chertkov, Michael
Published: (2026)

Understanding Diffusion Models by Feynman's Path Integral
by: Hirono, Yuji, et al.
Published: (2024)

FlashRNN: I/O-Aware Optimization of Traditional RNNs on modern hardware
by: Pöppel, Korbinian, et al.
Published: (2024)

Tensor tree learns hidden relational structures in data to construct generative models
by: Harada, Kenji, et al.
Published: (2024)

Sampling Decisions
by: Chertkov, Michael, et al.
Published: (2025)

Phase Transitions in the Output Distribution of Large Language Models
by: Arnold, Julian, et al.
Published: (2024)

Temporal Memory for Resource-Constrained Agents: Continual Learning via Stochastic Compress-Add-Smooth
by: Chertkov, Michael
Published: (2026)

Entropy, concentration, and learning: a statistical mechanics primer
by: Balsubramani, Akshay
Published: (2024)

IsingFormer: Augmenting Parallel Tempering With Learned Proposals
by: Bunaiyan, Saleh, et al.
Published: (2025)

Relaxation-assisted reverse annealing on nonnegative/binary matrix factorization
by: Haba, Renichiro, et al.
Published: (2025)

Breaking QAOA's Fixed Target Hamiltonian Barrier: A Fully Connected Quantum Boltzmann Machine via Bilevel Optimization
by: Liu, Jun
Published: (2026)

Sliding down the stairs: how correlated latent variables accelerate learning with neural networks
by: Bardone, Lorenzo, et al.
Published: (2024)

Learning from higher-order statistics, efficiently: hypothesis tests, random features, and neural networks
by: Székely, Eszter, et al.
Published: (2023)

Discrete distributions are learnable from metastable samples
by: Jayakumar, Abhijith, et al.
Published: (2024)

Implicit Binarization via Complex Phase Dynamics in Combinatorial Optimization
by: Cohen, Khen, et al.
Published: (2026)

Statistics of Min-max Normalized Eigenvalues in Random Matrices
by: Nakada, Hyakka, et al.
Published: (2025)

Phase Transitions as the Breakdown of Statistical Indistinguishability
by: Narita, Taiyo, et al.
Published: (2026)

Scalable Boltzmann Generators for equilibrium sampling of large-scale materials
by: Schebek, Maximilian, et al.
Published: (2025)

The impact of memory on learning sequence-to-sequence tasks
by: Seif, Alireza, et al.
Published: (2022)