English
Related papers

Related papers: On Gibbs measures for almost additive sequences as…

200 papers

Suppose we are given a submodular function $f$ over a set of elements, and we want to maximize its value subject to certain constraints. Good approximation algorithms are known for such problems under both monotone and non-monotone…

Data Structures and Algorithms · Computer Science 2016-08-03 Anupam Gupta , Viswanath Nagarajan , Sahil Singla

In the second part of the paper we consider a convolution of probability measures on spaces of locally finite configurations (subsets of a phase space) as well as their connection with the convolution of the corresponding correlation…

Probability · Mathematics 2015-01-27 Dmitri Finkelshtein

We derive explicit lower and upper bounds for the probability generating functional of a stationary locally stable Gibbs point process, which can be applied to summary statistics like the F function. For pairwise interaction processes we…

Probability · Mathematics 2013-04-18 Kaspar Stucki , Dominic Schuhmacher

This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with respect to the graph distance. By placing a uniform…

Combinatorics · Mathematics 2017-05-30 Matthew Yancey

In this article we completely characterise constant length substitution shifts which have an almost automorphic factor, or which have a bijective substitution factor. Our approach is algebraic: we study these dynamical properties in terms…

Dynamical Systems · Mathematics 2023-07-06 Alvaro Bustos-Gajardo , Johannes Kellendonk , Reem Yassawi

We study approximations of the partition function of dense graphical models. Partition functions of graphical models play a fundamental role is statistical physics, in statistics and in machine learning. Two of the main methods for…

Machine Learning · Computer Science 2018-02-21 Vishesh Jain , Frederic Koehler , Elchanan Mossel

Let (X,T) be a dynamical system, where X is a compact metric space and T a continuous onto map. For weak Gibbs measures we prove large deviations estimates.

Dynamical Systems · Mathematics 2018-01-17 Charles-Edouard Pfister , Wayne Sullivan

Let $G$ be a non-amenable countable group. We show that every almost automorphic $G$-action on a compact Hausdorff space, with a maximal equicontinuous factor whose phase space is a Cantor set, admits invariant probability measures (this…

Dynamical Systems · Mathematics 2023-12-27 María Isabel Cortez , Jaime Gómez

We consider functions $f$ of two real variables, given as trigonometric functions over a finite set $F$ of frequencies. This set is assumed to be closed under rotations in the frequency plane of angle $\frac{2k\pi}{M}$ for some integer $M$.…

Numerical Analysis · Mathematics 2016-12-02 Jean-Paul Gauthier , Dario Prandi

We study when Fourier transforms of Gibbs measures of sufficiently nonlinear expanding Markov maps decay at infinity at a polynomial rate. Assuming finite Lyapunov exponent, we reduce this to a nonlinearity assumption, which we verify for…

Dynamical Systems · Mathematics 2021-12-06 Tuomas Sahlsten , Connor Stevens

A compactness of the Revuz map is established in the sense that the locally uniform convergence of a sequence of positive continuous additive functionals is derived in terms of their smooth measures. To this end, we first introduce a metric…

Probability · Mathematics 2024-05-08 Yasuhito Nishimori , Matsuyo Tomisaki , Kaneharu Tsuchida , Toshihiro Uemura

We propose a new approach to deriving quantitative mean field approximations for any probability measure $P$ on $\mathbb{R}^n$ with density proportional to $e^{f(x)}$, for $f$ strongly concave. We bound the mean field approximation for the…

Probability · Mathematics 2022-06-06 Daniel Lacker , Sumit Mukherjee , Lane Chun Yeung

We use a Poisson point process approach to prove distributional convergence to a stable law for non square-integrable observables $\phi: [0,1]\to R$, mostly of the form $\phi (x) = d(x,x_0)^{-\frac{1}{\alpha}}$,$0<\alpha\le 2$, on…

Dynamical Systems · Mathematics 2024-07-24 An Chen , Matthew Nicol , Andrew Török

For a fixed topological Markov shift, we consider measure-preserving dynamical systems of Gibbs measures for 2-locally constant functions on the shift. We also consider isomorphisms between two such systems. We study the set of all…

Dynamical Systems · Mathematics 2023-04-14 Katsukuni Nakagawa

We investigate the hyperuniformity of marked Gibbs point processes with weak dependencies among distant points whilst the interactions of close points are kept arbitrary. Some variants of stability and range assumptions are posed on the…

Probability · Mathematics 2024-01-17 David Dereudre , Daniela Flimmel

We consider ergodic series of the form $\sum_{n=0}^\infty a_n f(T^n x)$ where $f$ is an integrable function with zero mean value with respect to a $T$-invariant measure $\mu$. Under certain conditions on the dynamical system $T$, the…

Dynamical Systems · Mathematics 2015-10-14 Aihua Fan

We study continuous (strongly) minimal cut generating functions for the model where all variables are integer. We consider both the original Gomory-Johnson setting as well as a recent extension by Cornu\'ejols and Y{\i}ld{\i}z. We show that…

Optimization and Control · Mathematics 2017-08-29 Amitabh Basu , Robert Hildebrand , Marco Molinaro

We study approximation methods for a large class of mixed models with a probit link function that includes mixed versions of the binomial model, the multinomial model, and generalized survival models. The class of models is special because…

Computation · Statistics 2021-10-28 Benjamin Christoffersen , Mark Clements , Hedvig Kjellström , Keith Humphreys

It is common in functional data analysis to look at a set of related functions: a set of learning curves, a set of brain signals, a set of spatial maps, etc. One way to express relatedness is through an additive model, whereby each…

Computation · Statistics 2014-02-21 Simon Barthelme

We consider Gibbs measures on the configuration space $S^{\mathbb{Z}^d}$, where mostly $d\geq 2$ and $S$ is a finite set. We start by a short review on concentration inequalities for Gibbs measures. In the Dobrushin uniqueness regime, we…

Probability · Mathematics 2017-10-25 J. -R. Chazottes , P. Collet , F. Redig
‹ Prev 1 4 5 6 7 8 10 Next ›