English
Related papers

Related papers: Extremal independence in discrete random systems

200 papers

Graph independence (also known as $\epsilon$-independence or $\lambda$-independence) is a mixture of classical independence and free independence corresponding to graph products or groups and operator algebras. Using conjugation by certain…

Statistical inference for exponential-family models of random graphs with dependent edges is challenging. We stress the importance of additional structure and show that additional structure facilitates statistical inference. A simple…

Statistics Theory · Mathematics 2020-03-13 Michael Schweinberger , Jonathan Stewart

We prove tight upper bounds on the logarithmic derivative of the independence and matching polynomials of d-regular graphs. For independent sets, this theorem is a strengthening of the results of Kahn, Galvin and Tetali, and Zhao showing…

Combinatorics · Mathematics 2019-11-04 Ewan Davies , Matthew Jenssen , Will Perkins , Barnaby Roberts

We consider stationary time series $\{X_j, j \in Z\} whose finite dimensional distributions are regularly varying with extremal independence. We assume that for each $h \geq 1$, conditionally on $X_0$ to exceed a threshold tending to…

Statistics Theory · Mathematics 2021-01-26 Clemonell Bilayi-Biakana , Rafal Kulik , Philippe Soulier

Predicting extreme events is important in many applications in risk analysis. The extreme-value theory suggests modelling extremes by max-stable distributions. The Bayesian approach provides a natural framework for statistical prediction.…

Statistics Theory · Mathematics 2020-09-22 Simone A. Padoan , Stefano Rizzelli

Consider $d$ dependent change point tests, each based on a CUSUM-statistic. We provide an asymptotic theory that allows us to deal with the maximum over all test statistics as both the sample size $n$ and $d$ tend to infinity. We achieve…

Statistics Theory · Mathematics 2017-12-07 Moritz Jirak

We develope the framework of transitional conditional independence. For this we introduce transition probability spaces and transitional random variables. These constructions will generalize, strengthen and unify previous notions of…

Statistics Theory · Mathematics 2021-08-30 Patrick Forré

We consider the extremal properties of the highly flexible univariate extended skew-normal distribution. We derive the well-known Mills' inequalities and Mills' ratio for the extended skew-normal distribution and establish the asymptotic…

Methodology · Statistics 2018-10-01 Boris Beranger , Simone A. Padoan , Yangfan Xu , Scott A. Sisson

``Behind every limit theorem, there is an inequality'' said Kolmogorov. We say ``for every inequality, there is an approximate inequality under approximate regularity conditions.'' Suppose $X, X'$ are independent and identically distributed…

Statistics Theory · Mathematics 2026-04-17 Manit Paul , Arun Kumar Kuchibhotla

The extreme eigenvalues of adjacency matrices are important indicators on the influences of topological structures to collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme…

Physics and Society · Physics 2015-05-28 Ning Ning Chung , Lock Yue Chew , Choy Heng Lai

Inspired by applications to theories of coding and communication in networks of nervous tissue, we study maximum entropy distributions on weighted graphs with a given expected degree sequence. These distributions are characterized by…

Statistics Theory · Mathematics 2018-12-18 Christopher Hillar , Andre Wibisono

We give the distribution of $M_n$, the maximum of a sequence of $n$ observations from a moving average of order 1. Solutions are first given in terms of repeated integrals and then for the case where the underlying independent random…

Methodology · Statistics 2009-04-06 Christopher S. Withers , Saralees Nadarajah

This survey concerns regular graphs that are extremal with respect to the number of independent sets, and more generally, graph homomorphisms. More precisely, in the family of of $d$-regular graphs, which graph $G$ maximizes/minimizes the…

Combinatorics · Mathematics 2017-11-03 Yufei Zhao

Randomness or mutual independence is a fundamental assumption forming the basis of statistical inference across disciplines such as economics, finance, and management. Consequently, validating this assumption is essential for the reliable…

Methodology · Statistics 2025-06-27 Shriya Gehlot , Arnab Kumar Laha

The asymptotic tail behaviour of sums of independent subexponential random variables is well understood, one of the main characteristics being the principle of the single big jump. We study the case of dependent subexponential random…

Probability · Mathematics 2017-11-29 Sergey Foss , Andrew Richards

Testing for independence between graphs is a problem that arises naturally in social network analysis and neuroscience. In this paper, we address independence testing for inhomogeneous Erd\H{o}s-R\'{e}nyi random graphs on the same vertex…

Methodology · Statistics 2023-04-19 Yukun Song , Carey E. Priebe , Minh Tang

The extremal dependence structure of a regularly varying random vector Xis fully described by its limiting spectral measure. In this paper, we investigate how torecover characteristics of the measure, such as extremal coefficients, from the…

Statistics Theory · Mathematics 2024-07-04 Marco Oesting , Olivier Wintenberger

The statistics of records in sequences of independent, identically distributed random variables is a classic subject of study. One of the earliest results concerns the stochastic independence of record events. Recently, records statistics…

Statistical Mechanics · Physics 2011-09-26 Gregor Wergen , Jasper Franke , Joachim Krug

For n>=1 let X_n be a vector of n independent Bernoulli random variables. We assume that X_n consists of M "blocks" such that the Bernoulli random variables in block i have success probability p_i. Here M does not depend on n and the size…

Probability · Mathematics 2012-08-15 Erik Broman , Tim van de Brug , Wouter Kager , Ronald Meester

Many high-dimensional hypothesis tests aim to globally examine marginal or low-dimensional features of a high-dimensional joint distribution, such as testing of mean vectors, covariance matrices and regression coefficients. This paper…

Statistics Theory · Mathematics 2020-02-04 Yinqiu He , Gongjun Xu , Chong Wu , Wei Pan