English
Related papers

Related papers: Gumbel Central Limit Theorem for Max-Min and Min-M…

200 papers

"A chain is only as strong as its weakest link" says the proverb. But what about a collection of statistically identical chains: How long till all chains fail? The answer to this question is given by the Max-Min of a matrix whose…

Statistical Mechanics · Physics 2019-08-28 Iddo Eliazar , Ralf Metzler , Shlomi Reuveni

Random matrix theory has played an important role in various areas of pure mathematics, mathematical physics, and machine learning. From a practical perspective of data science, input data are usually normalized prior to processing. Thus,…

Machine Learning · Computer Science 2025-12-18 Hyakka Nakada , Shu Tanaka

We give a new proof for an equality of certain max-min and min-max approximation problems involving normal matrices. The previously published proofs of this equality apply tools from matrix theory, (analytic) optimization theory and…

Numerical Analysis · Mathematics 2013-10-23 Jörg Liesen , Petr Tichý

In the framework of Cramer's probabilistic model of primes, we explore the exact and asymptotic distributions of maximal prime gaps. We show that the Gumbel extreme value distribution exp(-exp(-x)) is the limit law for maximal gaps between…

Number Theory · Mathematics 2014-09-30 Alexei Kourbatov

U-max statistics were introduced by Lao and Mayer in 2008. Instead of averaging the kernel over all possible subsets of the original sample, they considered the maximum of the kernel. Such statistics are natural in stochastic geometry.…

Probability · Mathematics 2020-10-12 Ya. Yu. Nikitin , E. N. Simarova

In this talk I first review at an elementary level a selection of central limit theorems, including some lesser known cases, for sums and maxima of uncorrelated and correlated random variables. I recall why several of them appear in…

Statistical Mechanics · Physics 2010-08-26 H. J. Hilhorst

The theory of random matrices contains many central limit theorems. We have central limit theorems for eigenvalues statistics, for the log-determinant and log-permanent, for limiting distribution of individual eigenvalues in the bulk, and…

Probability · Mathematics 2016-05-25 Asaf Ferber , Daniel Montealegre , Van Vu

We study random normal matrix models whose eigenvalues tend to be distributed within a narrow "band" around the unit circle of width proportional to $\frac1n$, where $n$ is the size of matrices. For general radially symmetric potentials…

Probability · Mathematics 2021-12-22 Sung-Soo Byun , Seong-Mi Seo

Recently W. Lao and M. Mayer [6], [7], [9] considered $U$-max - statistics, where instead of sum appears the maximum over the same set of indices. Such statistics often appear in stochastic geometry. The examples are given by the largest…

Probability · Mathematics 2013-01-09 E. V. Koroleva , Ya. Yu. Nikitin

We consider two classical ensembles of the random matrix theory: the Wigner matrices and sample covariance matrices, and prove Central Limit Theorem for linear eigenvalue statistics under rather weak (comparing with results known before)…

Mathematical Physics · Physics 2011-01-18 Mariya Shcherbina

We describe a new framework of a sublinear expectation space and the related notions and results of distributions, independence. A new notion of G-distributions is introduced which generalizes our G-normal-distribution in the sense that…

Probability · Mathematics 2008-03-19 Shige Peng

We introduce a solvable model of randomly growing systems consisting of many independent subunits. Scaling relations and growth rate distributions in the limit of infinite subunits are analysed theoretically. Various types of scaling…

Physics and Society · Physics 2015-06-12 Misako Takayasu , Hayafumi Watanabe , Hideki Takayasu

Let $G$ be an $N \times N$ real matrix whose entries are independent identically distributed standard normal random variables $G_{ij} \sim \mathcal{N}(0,1)$. The eigenvalues of such matrices are known to form a two-component system…

Probability · Mathematics 2015-12-07 N. J. Simm

Min-max optimization problems, also known as saddle point problems, have attracted significant attention due to their applications in various fields, such as fair beamforming, generative adversarial networks (GANs), and adversarial…

Machine Learning · Computer Science 2024-09-11 Yuma Ichikawa , Koji Hukushima

An exact analytical description of extreme intensity statistics in complex random states is derived. These states have the statistical properties of the Gaussian and Circular Unitary Ensemble eigenstates of random matrix theory. Although…

Quantum Physics · Physics 2011-08-02 Arul Lakshminarayan , Steven Tomsovic , Oriol Bohigas , Satya N. Majumdar

We study occurrences of patterns on clusters of size n in random fields on Z^d. We prove that for a given pattern, there is a constant a>0 such that the probability that this pattern occurs at most an times on a cluster of size n is…

Probability · Mathematics 2008-03-13 Remco van der Hofstad , Wouter Kager

We establish a central limit theorem for the eigenvalue counting function of a matrix of real Gaussian random variables.

Probability · Mathematics 2024-03-12 Advay Goel , Patrick Lopatto , Xiaoyu Xie

The Central Limit Theorem states that, in the limit of a large number of terms, an appropriately scaled sum of independent random variables yields another random variable whose probability distribution tends to a stable distribution. The…

Data Analysis, Statistics and Probability · Physics 2024-04-08 Damián H. Zanette , Inés Samengo

In this paper, under mild assumptions, we derive a law of large numbers, a central limit theorem with an error estimate, an almost sure invariance principle and a variant of Chernoff bound in finite-state hidden Markov models. These limit…

Information Theory · Computer Science 2012-04-13 Guangyue Han

Motivated by the Central Limit Theorem, in this paper, we study both universal and non-universal simulations of random variables with an arbitrary target distribution $Q_{Y}$ by general mappings, not limited to linear ones (as in the…

Probability · Mathematics 2018-12-05 Lei Yu
‹ Prev 1 2 3 10 Next ›