English
Related papers

Related papers: Sampling Sphere Packings with Continuum Glauber Dy…

200 papers

This paper investigates the problem of dynamical sampling for graph signals influenced by a constant source term. We consider signals evolving over time according to a linear dynamical system on a graph, where both the initial state and the…

Numerical Analysis · Mathematics 2025-09-23 Le Gong , Longxiu Huang

We construct two types of equilibrium dynamics of an infinite particle system in a locally compact metric space $X$ for which a permanental point process is a symmetrizing, and hence invariant measure. The Glauber dynamics is a…

Probability · Mathematics 2010-12-10 Guanhua Li , Eugene Lytvynov

We deal with two following classes of equilibrium stochastic dynamics of infinite particle systems in continuum: hopping particles (also called Kawasaki dynamics), i.e., a dynamics where each particle randomly hops over the space, and…

Probability · Mathematics 2007-09-17 E. Lytvynov , P. T. Polara

We introduce Spectral Guidance, a framework for controlling diffusion models by leveraging the intrinsic geometry of the generative process. As data is progressively corrupted by noise, only a small number of features remain informative for…

Machine Learning · Computer Science 2026-05-29 Gabriel Moreira , Manuel Marques , João Paulo Costeira , Chenyan Xiong

Gibbs samplers are preeminent Markov chain Monte Carlo algorithms used in computational physics and statistical computing. Yet, their most fundamental properties, such as relations between convergence characteristics of their various…

Computation · Statistics 2024-07-11 Iwona Chlebicka , Krzysztof Łatuszyński , Błażej Miasojedow

In this paper, we investigate combining blocking and collapsing -- two widely used strategies for improving the accuracy of Gibbs sampling -- in the context of probabilistic graphical models (PGMs). We show that combining them is not…

Artificial Intelligence · Computer Science 2013-09-27 Deepak Venugopal , Vibhav Gogate

Although the concept of random close packing with an almost universal packing fraction of ~ 0.64 for hard spheres was introduced more than half a century ago, there are still ongoing debates. The main difficulty in searching the densest…

Soft Condensed Matter · Physics 2013-10-28 Ran Ni , Martien A. Cohen Stuart , Marjolein Dijkstra

Herding is a technique to sequentially generate deterministic samples from a probability distribution. In this work, we propose a continuous herded Gibbs sampler that combines kernel herding on continuous densities with the Gibbs sampling…

Machine Learning · Statistics 2022-01-14 Laura M. Wolf , Marcus Baum

We present a simple algorithm that perfectly samples configurations from the unique Gibbs measure of a spin system on a potentially infinite graph $G$. The sampling algorithm assumes strong spatial mixing together with subexponential growth…

Data Structures and Algorithms · Computer Science 2021-07-01 Konrad Anand , Mark Jerrum

Generative diffusion models have recently emerged as a leading approach for generating high-dimensional data. In this paper, we show that the dynamics of these models exhibit a spontaneous symmetry breaking that divides the generative…

Machine Learning · Computer Science 2023-10-27 Gabriel Raya , Luca Ambrogioni

We study posterior sampling for inverse problems in discrete state spaces using discrete diffusion models as generative priors. While continuous diffusion models have become widely used for inverse problems, their discrete counterparts…

Machine Learning · Computer Science 2026-05-12 Chaitanya Amballa , Sattwik Basu , Jorge Vančo Sampedro , Romit Roy Choudhury

We discuss general concept of Markov statistical dynamics in the continuum. For a class of spatial birth-and-death models, we develop a perturbative technique for the construction of statistical dynamics. Particular examples of such systems…

Functional Analysis · Mathematics 2015-01-27 Dmitri Finkelshtein , Yuri Kondratiev , Oleksandr Kutoviy

The Gaussian Free Field (GFF) is a canonical random surface in probability theory generalizing Brownian motion to higher dimensions. In two dimensions, it is critical in several senses, and is expected to be the universal scaling limit of a…

Probability · Mathematics 2023-02-28 Shirshendu Ganguly , Reza Gheissari

Let $H$ be an infinite-dimensional separable Hilbert space and let $(X,d,\mu)$ be a metric measure space satisfying the doubling and upper Alhfors regularity conditions at small scale. We prove that every bounded continuous tight frame…

Functional Analysis · Mathematics 2026-03-12 Marcin Bownik , Pu-Ting Yu

We prove that a Gibbs point process interacting via a finite-range, repulsive potential $\phi$ exhibits a strong spatial mixing property for activities $\lambda < e/\Delta_{\phi}$, where $\Delta_{\phi}$ is the potential-weighted connective…

Probability · Mathematics 2022-09-07 Marcus Michelen , Will Perkins

Gaussian graphical model selection is usually studied under independent sampling, but in many applications observations arise from dependent dynamics. We study structure learning when the data consist of a single trajectory of Gaussian…

Machine Learning · Computer Science 2026-05-13 Vignesh Tirukkonda , Anirudh Rayas , Gautam Dasarathy

We suggest and experimentally realize a spectral photonic lattice - a signal can hop between discrete frequency channels, driven by nonlinear interaction with stronger pump lasers. By controlling the complex envelope and frequency…

Temporal point processes offer a powerful framework for sampling from discrete distributions, yet they remain underutilized in existing literature. We show how to construct, for any target multivariate count distribution with…

Computation · Statistics 2026-05-19 Cameron A. Stewart , Maneesh Sahani

A model for the dynamical evolution of a granular binary mixture is analyzed. This system is submitted to a tapping procedure, similarly to what is done in real experiments. In the weak vibration limit, an effective dynamics for the tapping…

Statistical Mechanics · Physics 2009-11-10 A. Prados , J. J. Brey

We present the first exact asymptotic characterization of sequential dynamics for a broad class of local update algorithms on the Sherrington-Kirkpatrick (SK) model with Ising spins. Focusing on dynamics implemented via systematic scan --…

Disordered Systems and Neural Networks · Physics 2025-06-13 Yatin Dandi , David Gamarnik , Francisco Pernice , Lenka Zdeborová