English
Related papers

Related papers: Concentration via metastable mixing, with applicat…

200 papers

We consider the performance of Glauber dynamics for the random cluster model with real parameter $q>1$ and temperature $\beta>0$. Recent work by Helmuth, Jenssen and Perkins detailed the ordered/disordered transition of the model on random…

Probability · Mathematics 2025-04-30 Andreas Galanis , Leslie Ann Goldberg , Paulina Smolarova

Exponential random graph models have attracted significant research attention over the past decades. These models are maximum-entropy ensembles under the constraints that the expected values of a set of graph observables are equal to given…

Statistics Theory · Mathematics 2015-10-30 Konstantin Zuev , Or Eisenberg , Dmitri Krioukov

We use martingale embeddings to prove a central limit theorem (CLT) for one-dimensional projections of high-dimensional random vectors in $\{-1,1\}^n$ satisfying a Poincar\'e inequality. We obtain a non-asymptotic error bound involving…

Probability · Mathematics 2026-04-29 Xiao Fang , Yang Xie , Yi-Kun Zhao

Isothermal and self-gravitating systems bound by non-conducting and conducting walls are known to be unstable if the density contrast between the center and the boundary exceeds critical values. We investigate the equilibrium and dynamical…

Astrophysics of Galaxies · Physics 2015-05-27 Ilsang Yoon , Hyung Mok Lee , Jongsuk Hong

Improved EM strategies, based on the idea of efficient data augmentation (Meng and van Dyk 1997, 1998), are presented for ML estimation of mixture proportions. The resulting algorithms inherit the simplicity, ease of implementation, and…

Computation · Statistics 2010-02-22 Yaming Yu

We consider Glauber dynamics of classical spin systems of Ising type in the limit when the temperature tends to zero in finite volume. We show that information on the structure of the most profound minima and the connecting saddle points of…

Disordered Systems and Neural Networks · Physics 2015-06-24 Anton Bovier , Francesco Manzo

Directed acyclic graphs (DAGs) with hidden variables are often used to characterize causal relations between variables in a system. When some variables are unobserved, DAGs imply a notoriously complicated set of constraints on the…

Machine Learning · Statistics 2023-02-23 Noam Finkelstein , Beata Zjawin , Elie Wolfe , Ilya Shpitser , Robert W. Spekkens

In this paper, we develop the constrained energy minimizing generalized multiscale finite element method (CEM-GMsFEM) with mixed boundary conditions (Dirichlet and Neumann) for the elasticity equations in high contrast media. By a special…

Numerical Analysis · Mathematics 2022-10-21 Zhongqian Wang , Changqing Ye , Eric T. Chung

Non-reversible parallel tempering (NRPT) is an effective algorithm for sampling from target distributions with complex geometry, such as those arising from posterior distributions of weakly identifiable and high-dimensional Bayesian models.…

Computation · Statistics 2024-05-21 Nikola Surjanovic , Saifuddin Syed , Alexandre Bouchard-Côté , Trevor Campbell

In a recent paper [Phys. Rev. X 12, 031021], we reported experimental observations of ``ultrastable'' states in a shear-jammed granular system subjected to small-amplitude cyclic shear. In such states, all the particle positions and contact…

Soft Condensed Matter · Physics 2022-12-06 Yiqiu Zhao , Yuchen Zhao , Dong Wang , Hu Zheng , Bulbul Chakraborty , Joshua E. S. Socolar

This paper studies posterior concentration behavior of the base probability measure of a Dirichlet measure, given observations associated with the sampled Dirichlet processes, as the number of observations tends to infinity. The base…

Statistics Theory · Mathematics 2016-03-25 XuanLong Nguyen

The thermodynamic entropy of coarse-grained (CG) models stands as one of the most important properties for quantifying the missing information during the CG process and for establishing transferable (or extendible) CG interactions. However,…

Chemical Physics · Physics 2024-04-10 Jaehyeok Jin , David R. Reichman

Popular network models such as the mixed membership and standard stochastic block model are known to exhibit distinct geometric structure when embedded into $\mathbb{R}^{d}$ using spectral methods. The resulting point cloud concentrates…

Statistics Theory · Mathematics 2021-10-15 Vinesh Solanki , Patrick Rubin-Delanchy , Ian Gallagher

We prove a hardness of sampling result for the anti-ferromagnetic Ising model on random graphs of average degree $d$ for large constant $d$, proving that when the normalized inverse temperature satisfies $\beta>1$ (asymptotically…

Probability · Mathematics 2024-09-09 Neng Huang , Will Perkins , Aaron Potechin

We obtain a Bernstein type Gaussian concentration inequality for martingales. Our inequality improves the Azuma-Hoeffding inequality for moderate deviations $x$. Following the work of McDiarmid (1989), Talagrand (1996) and Boucheron, Lugosi…

Probability · Mathematics 2017-10-17 Xiequan Fan

We experimentally and theoretically study the peak fraction of a Bose-Einstein condensate loaded into a cubic optical lattice as the lattice potential depth and entropy per particle are varied. This system is well-described by the…

Quantum Gases · Physics 2015-06-23 David McKay , Ushnish Ray , Stefan Natu , Philip Russ , David Ceperley , Brian DeMarco

We introduce and develop the concept of Maximal Entropy Random Walks (MERWs) on Weighted Bratteli Diagrams (WBDs), maximizing entropy production along paths as a natural criterion for choosing random walks on networks. Initially defined for…

Combinatorics · Mathematics 2025-03-12 Yoann Offret , Sergey Dovgal

Built upon the hypoelliptic analysis of the effective Mori-Zwanzig (EMZ) equation for observables of stochastic dynamical systems, we show that the obtained semigroup estimates for the EMZ equation can be used to drive prior estimates of…

Mathematical Physics · Physics 2021-06-21 Yuanran Zhu , Huan Lei

In this paper we calculate the mean number of metastable states for spin glasses on so called random thin graphs with couplings taken from a symmetric binary distribution $\pm J$. Thin graphs are graphs where the local connectivity of each…

Disordered Systems and Neural Networks · Physics 2009-10-31 D. S. Dean

Exponential random graph models (ERGMs) are flexible probabilistic frameworks to model statistical networks through a variety of network summary statistics. Conventional Bayesian estimation for ERGMs involves iteratively exchanging with an…

Methodology · Statistics 2025-04-15 Yefeng Fan , Simon White