English
Related papers

Related papers: The strong convergence phenomenon

200 papers

A central tool in the study of nonhomogeneous random matrices, the noncommutative Khintchine inequality, yields a nonasymptotic bound on the spectral norm of general Gaussian random matrices $X=\sum_i g_i A_i$ where $g_i$ are independent…

Probability · Mathematics 2023-09-18 Afonso S. Bandeira , March T. Boedihardjo , Ramon van Handel

A strong invariance principle is established for random fields which satisfy dependence conditions more general than positive or negative association. We use the approach of Cs\"{o}rg\H{o} and R\'{e}v\'{e}sz applied recently by Balan to…

Probability · Mathematics 2007-05-23 Alexander Bulinski , Alexey Shashkin

We introduce a natural generalization of the Erd\H{o}s-R\'enyi random graph model in which random instances of a fixed motif are added independently. The binomial random motif graph $G(H,n,p)$ is the random (multi)graph obtained by adding…

Combinatorics · Mathematics 2019-07-30 Michael Anastos , Peleg Michaeli , Samantha Petti

We consider a large class of piecewise expanding maps T of [0,1] with a neutral fixed point, and their associated Markov chain Y_i whose transition kernel is the Perron-Frobenius operator of T with respect to the absolutely continuous…

Dynamical Systems · Mathematics 2009-07-10 Jerome Dedecker , Sebastien Gouezel , Florence Merlevede

Building on ideas from Castillo and Nickl [Ann. Statist. 41 (2013) 1999-2028], a method is provided to study nonparametric Bayesian posterior convergence rates when "strong" measures of distances, such as the sup-norm, are considered. In…

Statistics Theory · Mathematics 2014-10-15 Ismaël Castillo

A graph is {\em perfect} if, in all its induced subgraphs, the size of a largest clique is equal to the chromatic number. Examples of perfect graphs include bipartite graphs, line graphs of bipartite graphs and the complements of such…

Combinatorics · Mathematics 2007-05-23 Gérard Cornuéjols

The aim of this paper is to give a precise asymptotic description of some eigenvalue statistics stemming from random matrix theory. More precisely, we consider random determinants of the GUE, Laguerre, Uniform Gram and Jacobi beta ensembles…

Probability · Mathematics 2017-07-25 Martina Dal Borgo , Emma Hovhannisyan , Alain Rouault

Consider a uniform expanders family G_n with a uniform bound on the degrees. It is shown that for any p and c>0, a random subgraph of G_n obtained by retaining each edge, randomly and independently, with probability p, will have at most one…

Probability · Mathematics 2007-05-23 Noga Alon , Itai Benjamini , Alan Stacey

We consider symmetric and Hermitian random matrices whose entries are independent and symmetric random variables with an arbitrary variance pattern. Under a novel Short-to-Long Mixing condition, which is sharp in the sense that it precludes…

Probability · Mathematics 2025-11-12 Dang-Zheng Liu , Guangyi Zou

Nourdin et al. [9] established the following universality result: if a sequence of off-diagonal homogeneous polynomial forms in i.i.d. standard normal random variables converges in distribution to a normal, then the convergence also holds…

Probability · Mathematics 2015-05-15 Shuyang Bai , Murad S. Taqqu

Recent theoretical studies of chaotic scattering have encounted ensembles of random matrices in which the eigenvalue probability density function contains a one-body factor with an exponent proportional to the number of eigenvalues. Two…

Statistical Mechanics · Physics 2009-10-31 T. H. Baker , P. J. Forrester , P. A. Pearce

This paper derives a new strong Gaussian approximation bound for the sum of independent random vectors. The approach relies on the optimal transport theory and yields \textit{explicit} dependence on the dimension size $p$ and the sample…

Statistics Theory · Mathematics 2021-09-06 Nazar Buzun , Nikolay Shvetsov , Dmitry V. Dylov

The physics of complex systems stands to greatly benefit from the qualitative changes in data availability and advances in data-driven computational methods. Many of these systems can be represented by interacting degrees of freedom on…

Statistical Mechanics · Physics 2024-11-27 Doruk Efe Gökmen , Sounak Biswas , Sebastian D. Huber , Zohar Ringel , Felix Flicker , Maciej Koch-Janusz

We develop a new method for proving that a flow has the so-called strong convolution singularity property, i.e. the Gaussian system induced by its (reduced) maximal spectral type has simple spectrum. We use these methods to give examples of…

Dynamical Systems · Mathematics 2013-01-28 Joanna Kułaga-Przymus

Applying the concept of matricial freeness which generalizes freeness in free probability, we have recently studied asymptotic joint distributions of symmetric blocks of Gaussian random matrices (Gaussian Symmetric Block Ensemble). This…

Operator Algebras · Mathematics 2018-05-28 Romuald Lenczewski

A new concept of (asymptotic) qualitative robustness for plug-in estimators based on identically distributed possibly dependent observations is introduced, and it is shown that Hampel's theorem for general metrics $d$ still holds. Since…

Statistics Theory · Mathematics 2016-08-14 Henryk Zähle

The concept of a fully interlacing matrix of formal power series with real coefficients is introduced. This concept extends and strengthens that of an interlacing sequence of real-rooted polynomials with nonnegative coefficients, in the…

Combinatorics · Mathematics 2024-04-22 Christos A. Athanasiadis , David G. Wagner

The present work provides an original framework for random matrix analysis based on revisiting the concentration of measure theory from a probabilistic point of view. By providing various notions of vector concentration ($q$-exponential,…

Probability · Mathematics 2021-01-19 Cosme Louart , Romain Couillet

Large random matrices appear in different fields of mathematics and physics such as combinatorics, probability theory, statistics, operator theory, number theory, quantum field theory, string theory etc... In the last ten years, they…

Probability · Mathematics 2007-05-23 Alice Guionnet

We establish sharp estimates for the convergence rate of the Kranosel'ski\v{\i}-Mann fixed point iteration in general normed spaces, and we use them to show that the asymptotic regularity bound recently proved in [11] (Israel Journal of…

Optimization and Control · Mathematics 2017-01-31 Mario Bravo , Roberto Cominetti