English
Related papers

Related papers: Large Deviation For Outlying Coordinates in Beta E…

200 papers

The $W$-random graphs provide a flexible framework for modeling large random networks. Using the Large Deviation Principle (LDP) for $W$-random graphs from [9], we prove the LDP for the corresponding class of random symmetric…

Probability · Mathematics 2024-05-08 Mahya Ghandehari , Georgi S. Medvedev

This paper is devoted to the problem of sample path large deviations for multidimensional queueing models with feedback. We derive a new version of the contraction principle where the continuous map is not well-defined on the whole space:…

Probability · Mathematics 2007-05-23 Marc Lelarge

We prove a large deviations principle for the empirical law of the block sizes of a uniformly distributed non-crossing partition. As an application we obtain a variational formula for the maximum of the support of a compactly supported…

Probability · Mathematics 2011-07-04 Janosch Ortmann

We study two one-parameter families of point processes connected to random matrices: the Sine_beta and Sch_tau processes. The first one is the bulk point process limit for the Gaussian beta-ensemble. For beta=1, 2 and 4 it gives the limit…

Probability · Mathematics 2013-11-19 Diane Holcomb , Benedek Valkó

We compute analytically the probability of large fluctuations to the left of the mean of the largest eigenvalue in the Wishart (Laguerre) ensemble of positive definite random matrices. We show that the probability that all the eigenvalues…

Statistical Mechanics · Physics 2009-11-13 Pierpaolo Vivo , Satya N. Majumdar , Oriol Bohigas

Given a sample from a multivariate distribution $F$, the uniform random variates generated independently and rearranged in the order specified by the componentwise ranks of the original sample look like a sample from the copula of $F$. This…

Statistics Theory · Mathematics 2016-11-21 Johan Segers , Masaaki Sibuya , Hideatsu Tsukahara

Large deviation results are given for a class of perturbed nonhomogeneous Markov chains on finite state space which formally includes some stochastic optimization algorithms. Specifically, let {P_n} be a sequence of transition matrices on a…

Probability · Mathematics 2007-05-23 Zach Dietz , Sunder Sethuraman

We prove the large deviation principle for several entropy and cross entropy estimators based on return times and waiting times on shift spaces over finite alphabets. We consider shift-invariant probability measures satisfying some…

Probability · Mathematics 2024-08-07 Noé Cuneo , Renaud Raquépas

We generalize our previous results relating pluripotential energy with the electrostatic energy of a measure given by Berman, Boucksom, Guedj and Zeriahi. As a consequence, we obtain a large deviation principle for a canonical sequence of…

Complex Variables · Mathematics 2012-05-10 Tom Bloom , Norm Levenberg

Statistical inference in high-dimensional settings is challenging when standard unregularized methods are employed. In this work, we focus on the case of multiple correlated proportions for which we develop a Bayesian inference framework.…

Methodology · Statistics 2025-06-23 Max Westphal

We first develop a theory of conditional expectations for random variables with values in a complete metric space $M$ equipped with a contractive barycentric map $\beta$, and then give convergence theorems for martingales of…

Probability · Mathematics 2018-05-23 Fumio Hiai , Yongdo Lim

Large deviation principles are established for the two-parameter Poisson-Dirichlet distribution and two-parameter Dirichlet process when parameter $\theta$ approaches infinity. The motivation for these results is to understand the…

Probability · Mathematics 2007-05-23 Shui Feng

Split conformal prediction provides finite-sample marginal coverage under exchangeability, but this guarantee averages over the random calibration sample. We study instead the law of the calibration-conditional coverage induced by a…

Machine Learning · Statistics 2026-05-20 Thiago R. Ramos , Helton Graziadei , Luben M. C. Cabezas

\noindent We study the asymptotic behavior of a sum of independent and identically distributed random variables conditioned by a sum of independent and identically distributed integer-valued random variables. We prove a Berry-Esseen bound…

Probability · Mathematics 2015-04-01 Thierry Klein , Agnès Lagnoux , Pierre Petit

We study the largest component of a random (multi)graph on n vertices with a given degree sequence. We let n tend to infinity. Then, under some regularity conditions on the degree sequences, we give conditions on the asymptotic shape of the…

Combinatorics · Mathematics 2007-07-13 Svante Janson , Malwina Luczak

We calculate the large deviations for the length of the longest alternating subsequence and for the length of the longest increasing subsequence in a uniformly random permutation that avoids a pattern of length three. We treat all six…

Probability · Mathematics 2023-09-04 Ross G. Pinsky

Given an $n$-dimensional random vector $X^{(n)}$ , for $k < n$, consider its $k$-dimensional projection $\mathbf{a}_{n,k}X^{(n)}$, where $\mathbf{a}_{n,k}$ is an $n \times k$-dimensional matrix belonging to the Stiefel manifold…

Probability · Mathematics 2021-05-12 Steven Soojin Kim , Kavita Ramanan

In the present context, superintegrability is a property of certain probability density functions coming from matrix models, which relates to the average over a distinguished basis of symmetric functions, typically the Jack or Macdonald…

Mathematical Physics · Physics 2025-05-20 Sung-Soo Byun , Peter J. Forrester

We present detailed computations of the 'at least finite' terms (three dominant orders) of the free energy in a one-cut matrix model with a hard edge a, in beta-ensembles, with any polynomial potential. beta is a positive number, so not…

Mathematical Physics · Physics 2015-05-19 Gaëtan Borot , Bertrand Eynard , Satya N. Majumdar , Céline Nadal

We carry out the asymptotic analysis of repulsive ensembles of N particles which are discrete analogues of continuous 1d log-gases or beta-ensembles of random matrix theory. The ensembles that we study have several groups of particles which…

Probability · Mathematics 2026-03-03 Gaëtan Borot , Vadim Gorin , Alice Guionnet