English
Related papers

Related papers: Factorizations of relative entropy using stochasti…

200 papers

Piecewise $\alpha$-stable Ornstein-Uhlenbeck (OU) processes arising in queue networks usually do not have an explicit dissipation, which makes the related numerical methods such as Euler-Maruyama (EM) scheme more difficult to analyze. We…

Probability · Mathematics 2024-11-11 Xinghu Jin , Guodong Pang , Yu Wang , Lihu Xu

In this paper we extend the results of Lenci and Rey-Bellet on the large deviation upper bound of the distribution measures of local Hamiltonians with respect to a Gibbs state, in the setting of translation-invariant finite-range…

Mathematical Physics · Physics 2009-11-13 Fumio Hiai , Milan Mosonyi , Tomohiro Ogawa

We present a perfect marginal sampler of the unique Gibbs measure of a spin system on $\mathbb Z^2$. The algorithm is an adaptation of a previous `lazy depth-first' approach by the authors, but relaxes the requirement of strong spatial…

Data Structures and Algorithms · Computer Science 2023-02-16 Konrad Anand , Mark Jerrum

Entropic independence is a structural property of measures that underlies modern proofs of functional inequalities, notably (modified) log-Sobolev inequalities, via ``annealing'' or local-to-global schemes. Existing sufficient criteria for…

Information Theory · Computer Science 2026-04-14 Vishesh Jain , Huy Tuan Pham , Thuy-Duong Vuong

We obtain new transport-entropy inequalities and, as a by-product, new deviation estimates for the laws of two kinds of discrete stochastic approximation schemes. The first one refers to the law of an Euler like discretization scheme of a…

Probability · Mathematics 2013-02-01 Max Fathi , Noufel Frikha

For probability measures on countable spaces we derive distributional limits for empirical entropic optimal transport quantities. More precisely, we show that the empirical optimal transport plan weakly converges to a centered Gaussian…

Probability · Mathematics 2022-12-27 Shayan Hundrieser , Marcel Klatt , Axel Munk

The power of matrix product states to describe infinite-size translational-invariant critical spin chains is investigated. At criticality, the accuracy with which they describe ground state properties of a system is limited by the size…

Statistical Mechanics · Physics 2008-09-19 L. Tagliacozzo , Thiago. R. de Oliveira , S. Iblisdir , J. I. Latorre

We obtain some approximation results for the weights appearing in the exchangeable partition probability function identifying Gibbs partition models of parameter $\alpha \in (0,1)$, as introduced in Gnedin and Pitman (2006). We rely on…

Probability · Mathematics 2012-06-29 Annalisa Cerquetti

Although many computational methods for rare event sampling exist, this type of calculation is not usually practical for general nonequilibrium conditions, with macroscopically irreversible dynamics and away from both stationary and…

Mesoscale and Nanoscale Physics · Physics 2015-05-18 Joshua T. Berryman , Tanja Schilling

Many spatial models exhibit locality structures that effectively reduce their intrinsic dimensionality, enabling efficient approximation and sampling of high-dimensional distributions. However, existing approximation techniques primarily…

Machine Learning · Statistics 2026-02-02 Tiangang Cui , Shuigen Liu , Xin T. Tong

We generalize the usual exponential Boltzmann factor to any reasonable and potentially observable distribution function, $B(E)$. By defining generalized logarithms $\Lambda$ as inverses of these distribution functions, we are led to a…

Statistical Mechanics · Physics 2007-05-23 Rudolf Hanel , Stefan Thurner

I consider the problem of deriving couplings of a statistical model from measured correlations, a task which generalizes the well-known inverse Ising problem. After reminding that such problem can be mapped on the one of expressing the…

Statistical Mechanics · Physics 2013-10-09 Iacopo Mastromatteo

The quantization problem aims to find the best possible approximation of probability measures on ${\mathbb{R}}^d$ using finite, discrete measures. The Wasserstein distance is a typical choice to measure the quality of the approximation.…

Probability · Mathematics 2023-09-11 Rajmadan Lakshmanan , Alois Pichler

The bulk and boundary magnetizations are calculated for the critical Ising model on a randomly triangulated disk in the presence of a boundary magnetic field h. In the continuum limit this model corresponds to a c = 1/2 conformal field…

High Energy Physics - Theory · Physics 2008-11-26 Sean M. Carroll , Miguel E. Ortiz , Washington Taylor

Optimisation problems in science and engineering typically involve finding the ground state (i.e. the minimum energy configuration) of a cost function with respect to many variables. If the variables are corrupted by noise then this…

Quantum Physics · Physics 2016-03-08 Nicholas Chancellor , Szilard Szoke , Walter Vinci , Gabriel Aeppli , Paul A. Warburton

We study estimation of large Dynamic Factor models implemented through the Expectation Maximization (EM) algorithm, jointly with the Kalman smoother. We prove that as both the cross-sectional dimension, $n$, and the sample size, $T$,…

Statistics Theory · Mathematics 2024-09-26 Matteo Barigozzi , Matteo Luciani

In the Ising model, we consider the problem of estimating the covariance of the spins at two specified vertices. In the ferromagnetic case, it is easy to obtain an additive approximation to this covariance by repeatedly sampling from the…

Data Structures and Algorithms · Computer Science 2021-06-16 Leslie Ann Goldberg , Mark Jerrum

The long-standing puzzle surrounding the statistical mechanics of self-gravitating systems has not yet been solved successfully. We formulate a systematic theoretical framework of entropy-based statistical mechanics for spherically…

Cosmology and Nongalactic Astrophysics · Physics 2011-12-23 Ping He

Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and it is widely believed that no polynomial-time approximation…

Data Structures and Algorithms · Computer Science 2021-08-27 Tyler Helmuth , Holden Lee , Will Perkins , Mohan Ravichandran , Qiang Wu

We introduce the first differentiable approximation of range-partition entropy, a complexity measure from computational geometry that directly bounds algorithmic runtime. Unlike architectural modifications, our method is a complementary…

Machine Learning · Computer Science 2025-11-20 Ibne Farabi Shihab , Sanjeda Akter , Anuj Sharma