English
Related papers

Related papers: Joint Large Deviation principle for empirical meas…

200 papers

We introduce a graph-signal generalisation of Sample Entropy, denoted SampEn$_{G}$, to quantify irregularity of graph signals on a continuous state space, complementing existing methods on symbolic dynamics. Our approach replaces the…

Signal Processing · Electrical Eng. & Systems 2026-04-23 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero

We study the large deviation behaviour of the trajectories of empirical distributions of independent copies of time-homogeneous Feller processes on locally compact metric spaces. Under the condition that we can find a suitable core for the…

Functional Analysis · Mathematics 2018-03-13 Richard C. Kraaij

Borgs, Chayes, Gaudio, Petti and Sen [arXiv:2007.14508] proved a large deviation principle for block model random graphs with rational block ratios. We strengthen their result by allowing any block ratios (and also establish a simpler…

Probability · Mathematics 2023-11-27 Jan Grebík , Oleg Pikhurko

Graphs are used to model interactions in a variety of contexts, and there is a growing need to quickly assess the structure of a graph. Some of the most useful graph metrics, especially those measuring social cohesion, are based on…

Social and Information Networks · Computer Science 2014-04-22 C. Seshadhri , Ali Pinar , Tamara G. Kolda

We combine hydrodynamic and modulated energy techniques to study the large deviations of systems of particles with pairwise singular repulsive interactions and additive noise. Specifically, we examine periodic Riesz interactions indexed by…

Probability · Mathematics 2024-08-20 Elias Hess-Childs

We obtain the law of large numbers (LLN) and the central limit theorem (CLT) for weakly dependent non-stationary arrays of random fields with asymptotically unbounded moments. The weak dependence condition for arrays of random fields is…

Statistics Theory · Mathematics 2024-08-15 Yue Pan , Jiazhu Pan

We consider a collection of fully coupled weakly interacting diffusion processes moving in a two-scale environment. We study the moderate deviations principle of the empirical distribution of the particles' positions in the combined limit…

Probability · Mathematics 2023-07-17 Zachary Bezemek , Konstantinos Spiliopoulos

In the linear-in-means model, endogeneity arises naturally due to the reflection problem. A common solution is to use Instrumental Variables (IVs) based on higher-order network links, such as using friends-of-friends' characteristics. We…

Econometrics · Economics 2026-03-02 Nathan Canen , Shantanu Chadha

The Glivenko--Cantelli theorem is a uniform version of the strong law of large numbers. It states that for every IID sequence of random variables, the empirical measure converges to the underlying distribution (in the sense of uniform…

Probability · Mathematics 2026-05-13 Tobias Fritz , Tomáš Gonda , Antonio Lorenzin , Paolo Perrone , Areeb Shah Mohammed

For stationary signals in time the weak law of large numbers (WLLN) states that ensemble and realization averages are within e of each other with a probability of order O(1/Ne^2) when considering N signal components. The graph WLLN…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Fernando Gama , Alejandro Ribeiro

We study the distribution of diameters d of Erd\"os-R\'enyi random graphs with average connectivity c. The diameter d is the maximum among all shortest distances between pairs of nodes in a graph and an important quantity for all dynamic…

Disordered Systems and Neural Networks · Physics 2018-03-28 Alexander K. Hartmann , Marc Mézard

We construct and analyze the Standard Model of electroweak and strong interactions in multiscale spacetimes with (i) weighted derivatives and (ii) $q$-derivatives. Both theories can be formulated in two different frames, called fractional…

High Energy Physics - Theory · Physics 2016-08-30 Gianluca Calcagni , Giuseppe Nardelli , David Rodríguez-Fernández

The maximum entropy principle (MEP) apparently allows us to derive, or justify, fundamental results of equilibrium statistical mechanics. Because of this, a school of thought considers the MEP as a powerful and elegant way to make…

Statistical Mechanics · Physics 2015-12-09 Gennaro Auletta , Lamberto Rondoni , Angelo Vulpiani

We study the size of the largest biconnected components in sparse Erd\H{o}s-R\'enyi graphs with finite connectivity and Barab\'asi-Albert graphs with non-integer mean degree. Using a statistical-mechanics inspired Monte Carlo approach we…

Disordered Systems and Neural Networks · Physics 2019-04-05 Hendrik Schawe , Alexander K. Hartmann

The aim of this study is tree-fold. First, we investigate the thermodynamics of the Ising models with respect to 2-multiple Hamiltonians. This extends the previous results of [Chazotte and Redig, Electron. J. Probably., 2014] to…

Probability · Mathematics 2022-03-18 Jung-Chao Ban , Wen-Guei Hu , Guan-Yu Lai

In a random graph, counts for the number of vertices with given degrees will typically be dependent. We show via a multivariate normal and a Poisson process approximation that, for graphs which have independent edges, with a possibly…

Probability · Mathematics 2009-12-25 K. Lin , G. Reinert

For a random field on a general discrete set, we introduce a condition that the range of the correlation from each site is within a predefined compact set D. For such a random field omega defined on the model set Lambda that satisfies a…

Dynamical Systems · Mathematics 2012-09-25 Yohji Akama , Shinji Iizuka

Let (X_n,Y_n) be i.i.d. random vectors. Let W(x) be the partial sum of Y_n just before that of X_n exceeds x>0. Motivated by stochastic models for neural activity, uniform convergence of the form $\sup_{c\in I}|a(c,x)\operatorname…

Probability · Mathematics 2009-09-29 Zhiyi Chi

We investigate large deviations for the empirical measure of the position and momentum of a particle traveling in a box with hot walls. The particle travels with uniform speed from left to right, until it hits the right boundary. Then it is…

Probability · Mathematics 2011-03-16 Raphael Lefevere , Mauro Mariani , Lorenzo Zambotti

We propose a new way to measure the balance between freedom and coherence in a dynamical system and a new measure of its internal variability. Based on the concept of entropy and ideas from neuroscience and information theory, we define…

Dynamical Systems · Mathematics 2016-11-21 Karl Petersen , Benjamin Wilson
‹ Prev 1 8 9 10 Next ›