English
Related papers

Related papers: Compressed Random Variables in a Graph W*-Probabil…

200 papers

The maximum likelihood threshold of a graph is the smallest number of data points that guarantees that maximum likelihood estimates exist almost surely in the Gaussian graphical model associated to the graph. We show that this graph…

Combinatorics · Mathematics 2015-09-17 Elizabeth Gross , Seth Sullivant

Fitting a graphical model to a collection of random variables given sample observations is a challenging task if the observed variables are influenced by latent variables, which can induce significant confounding statistical dependencies…

Machine Learning · Statistics 2020-10-20 Armeen Taeb , Parikshit Shah , Venkat Chandrasekaran

In this paper we develop the theory of variable exponent Hardy spaces associated with discrete Laplacians on infinite graphs. Our Hardy spaces are defined by square integrals, atomic and molecular decompositions. Also we study boundedness…

Classical Analysis and ODEs · Mathematics 2023-10-26 Víctor Almeida , Jorge J. Betancor , Alejandro J. Castro , Lourdes Rodríguez-Mesa

We consider a variant of so called power-law random graph. A sequence of expected degrees corresponds to a power-law degree distribution with finite mean and infinite variance. In previous works the asymptotic picture with number of nodes…

Probability · Mathematics 2007-12-12 Hannu Reittu , Ilkka Norros

We study the information dynamics in a network of spin-$1/2$ particles when edges representing $XY$ interactions are randomly added to a disconnected graph accordingly to a probability distribution characterized by a "weighting" parameter.…

Quantum Physics · Physics 2015-04-24 Umer Farooq , Stefano Mancini

The spectral density of random graphs with topological constraints is analysed using the replica method. We consider graph ensembles featuring generalised degree-degree correlations, as well as those with a community structure. In each case…

Disordered Systems and Neural Networks · Physics 2011-04-08 Tim Rogers , Conrad Pérez Vicente , Koujin Takeda , Isaac Pérez Castillo

Many real-world networks of interest are embedded in physical space. We present a new random graph model aiming to reflect the interplay between the geometries of the graph and of the underlying space. The model favors configurations with…

Probability · Mathematics 2017-06-14 Jean-Christophe Mourrat , Daniel Valesin

An analysis is made of a moving disturbance using a directed cyclic graph. A statistical approach is used to calculate the alternative positions in space and state of the disturbance with a defined observed time. The probability for a…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Daniel Brown

Let $X$ be a random variable that takes its values in $\frac{1}{q}\mathbb{Z}$, for some integer $q\ge2$, and consider $X$ rounded to an integer, either downwards or upwards or to the nearest integer. We give general formulas for the…

Probability · Mathematics 2025-04-10 Svante Janson

The random reversal graph offers new perspectives, allowing to study the connectivity of genomes as well as their most likely distance as a function of the reversal rate. Our main result shows that the structure of the random reversal graph…

Combinatorics · Mathematics 2010-03-04 Emma Y. Jin , Christian M. Reidys

Let X be a locally compact Abelian group. We consider linear forms of independent random variables with values in X. In doing so, one of the coefficients of the linear forms is a random variable with a Bernoulli distribution. For some…

Probability · Mathematics 2025-10-06 Gennadiy Feldman

We introduce a statistical mechanics formalism for the study of constrained graph evolution as a Markovian stochastic process, in analogy with that available for spin systems, deriving its basic properties and highlighting the role of the…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. C. C. Coolen , A. De Martino , A. Annibale

We revisit the problem of condensation for independent, identically distributed random variables with a power-law tail, conditioned by the value of their sum. For large values of the sum, and for a large number of summands, a condensation…

Statistical Mechanics · Physics 2022-03-03 Claude Godrèche

In the first part of this paper, we consider weighted domination in the case where the vertices of the complete graph on~\(n\) vertices are equipped with independent and identically distributed (i.i.d.) weights. We use the probabilistic…

Probability · Mathematics 2023-01-16 Ghurumuruhan Ganesan

A factor-graph representation of quantum-mechanical probabilities is proposed. Unlike standard statistical models, the proposed representation uses auxiliary variables (state variables) that are not random variables.

Information Theory · Computer Science 2016-11-15 Hans-Andrea Loeliger , Pascal O. Vontobel

There has been much recent interest in random graphs sampled uniformly from the n-vertex graphs in a suitable structured class, such as the class of all planar graphs. Here we consider a general 'bridge-addable' class of graphs - if a graph…

Combinatorics · Mathematics 2012-08-02 Colin McDiarmid

We study the persistence probability for some discrete-time, time-reversible processes. In particular, we deduce the persistence exponent in a number of examples: first, we deal with random walks in random sceneries (RWRS) in any dimension…

Probability · Mathematics 2015-02-25 Frank Aurzada , Nadine Guillotin-Plantard

The probabilities of point events in space 3 + 1 obey an equation of Dirac type. Masses, moments, energies, spins, etc. are the parameters of the probability distribution of such events. The terms and equations of quark-gluon theories turn…

High Energy Physics - Phenomenology · Physics 2017-10-02 G. Quznetsov

In a traditional Gaussian graphical model, data homogeneity is routinely assumed with no extra variables affecting the conditional independence. In modern genomic datasets, there is an abundance of auxiliary information, which often gets…

Methodology · Statistics 2023-08-16 Yabo Niu , Yang Ni , Debdeep Pati , Bani K. Mallick

We have studied statistical properties of the values of the Wigner function W(x) of 1D quantum maps on compact 2D phase space of finite area V. For this purpose we have defined a Wigner function probability distribution P(w) = (1/V) int…

Quantum Physics · Physics 2009-11-13 Martin Horvat , Tomaz Prosen