English
Related papers

Related papers: On large deviations for combinatorial sums

200 papers

We obtain bivariate asymptotics for the number of (unicellular) combinatorial maps (a model of discrete surfaces) as both the size and the genus grow. This work is related to two research topics that have been very active recently:…

Combinatorics · Mathematics 2026-04-14 Andrew Elvey Price , Wenjie Fang , Baptiste Louf , Michael Wallner

We reduced the large deviation problem for a self-normalized random walk to one for an auxiliary usual bivariate random walk. This enabled us to prove the classical theorem for self-normalized walks by Q.-M. Shao (1997) under slightly more…

Probability · Mathematics 2025-01-23 Konstantin Borovkov

Generalized likelihoods are commonly used to obtain consistent estimators with attractive computational and robustness properties. Formally, any generalized likelihood can be used to define a generalized posterior distribution, but an…

Statistics Theory · Mathematics 2021-05-04 Jeffrey W. Miller

The aim of this note is to announce some results about the probabilistic and deterministic asymptotic properties of linear groups. The first one is the analogue, for norms of random matrix products, of the classical theorem of Cramer on…

Probability · Mathematics 2017-02-23 Cagri Sert

Large deviation inequalities for ergodic sums is an important subject since the seminal contribution of Bernstein for independent random variables with finite variances, followed by the Chernoff method and the Hoefding result for…

Probability · Mathematics 2025-12-12 Miguel Abadi

The Markov-Bernstein type inequalities between the norms of functions and of their derivatives are analysed for complex exponential polynomials. We establish a relation between the sharp constants in those inequalities and the stability…

Functional Analysis · Mathematics 2022-09-27 Vladimir Yu. Protasov

When a randomness is introduced at the level of real matrix elements, depending on its particular realization, a pair of eigenvalues can appear as real or form a complex conjugate pair. We show that in the limit of large matrix size the…

Mathematical Physics · Physics 2022-01-12 Wojciech Tarnowski

Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…

Combinatorics · Mathematics 2017-12-29 Mikhail Isaev , Brendan D. McKay

We study the properties of variational Bayes approximations for exponential family models with missing values. It is shown that the iterative algorithm for obtaining the variational Bayesian estimator converges locally to the true value…

Statistics Theory · Mathematics 2012-07-19 Bo Wang , D. Titterington

In this paper, we study the asymptotic behavior of a semi-linear slow-fast stochastic partial differential equation with singular coefficients. Using the Poisson equation in Hilbert space, we first establish the strong convergence in the…

Probability · Mathematics 2021-06-09 Michael Röckner , Longjie Xie , Li Yang

This paper concerns the asymptotic behavior of a random variable $W_\lambda$ resulting from the summation of the functionals of a Gibbsian spatial point process over windows $Q_\lambda \uparrow R^d$. We establish conditions ensuring that…

Probability · Mathematics 2014-09-24 Aihua Xia , J. E. Yukich

We explore an asymptotic behavior of densities of sums of independent random variables that are convoluted with a small continuous noise.

Probability · Mathematics 2019-01-11 Sergey G. Bobkov , Arnaud Marsiglietti

This note presents sharp inequalities for deviation probability of a general quadratic form of a random vector \(\xiv\) with finite exponential moments. The obtained deviation bounds are similar to the case of a Gaussian random vector. The…

Probability · Mathematics 2013-02-08 Vladimir Spokoiny

Large and moderate deviation probabilities play an important role in many applied areas, such as insurance and risk analysis. This paper studies the exact moderate and large deviation asymptotics in non-logarithmic form for linear processes…

Statistics Theory · Mathematics 2013-05-07 Magda Peligrad , Hailin Sang , Yunda Zhong , Wei Biao Wu

By using a probabilistic technique based on the exponential change of measure we find a precise tail asymptotic behavior of some perpetuities with distributions close to the Dickman distribution.

Probability · Mathematics 2026-04-17 Alexander Iksanov , Oleh Iksanov

We present a mathematical theory of dynamical fluctuations for the hard sphere gas in the Boltzmann-Grad limit. We prove that: (1) fluctuations of the empirical measure from the solution of the Boltzmann equation, scaled with the square…

Analysis of PDEs · Mathematics 2022-08-26 Thierry Bodineau , Isabelle Gallagher , Laure Saint-Raymond , Sergio Simonella

On a measure theoretical dynamical system with spectral gap property we consider non-integrable observables with regularly varying tails and fulfilling a mild mixing condition. We show that the normed trimmed sum process of these…

Dynamical Systems · Mathematics 2021-11-25 Marc Kesseböhmer , Tanja Schindler

We provide a combinatorial derivation of an asymptotic formula for averages of mixed ratios of characteristic polynomials over the unitary group, where mixed ratios are products of ratios and/or logarithmic derivatives. Our proof of this…

Combinatorics · Mathematics 2018-05-21 Helen Riedtmann

In applied probability, the normal approximation is often used for the distribution of data with assumed additive structure. This tradition is based on the central limit theorem for sums of (independent) random variables. However, it is…

Probability · Mathematics 2020-10-27 Alexandra Dorofeeva , Victor Korolev , Alexander Zeifman

We derive in this article the exact non-asymptotical exponential and power estimates for self-normalized sums of centered independent random variables (r.v.) under natural norming. We will use also the theory of the so-called Grand Lebesgue…

Probability · Mathematics 2018-09-25 E. Ostrovsky , L. Sirota
‹ Prev 1 4 5 6 7 8 10 Next ›