English
Related papers

Related papers: Elementary Tail Bounds on the Hypergeometric Distr…

200 papers

We establish exponential inequalities and Cramer-type moderate deviation theorems for a class of V-statistics under strong mixing conditions. Our theory is developed via kernel expansion based on random Fourier features. This type of…

Statistics Theory · Mathematics 2019-02-08 Yandi Shen , Fang Han , Daniela Witten

The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities.

Number Theory · Mathematics 2024-01-09 Roberto Conti , Pierluigi Contucci , Vitalii Iudelevich

Limits of densities belonging to an exponential family appear in many applications, {e.g.} Gibbs models in Statistical Physics, relaxed combinatorial optimization, coding theory, critical likelihood computations, Bayes priors with singular…

Statistics Theory · Mathematics 2010-12-06 Luigi Malagò , Giovanni Pistone

The vertical Sato--Tate conjectures gives expected trace distributions for for families of curves. We develop exact expression for the distribution associated to degree-$4$ representations of $\mathrm{USp}(4)$,…

Number Theory · Mathematics 2020-12-22 David Kohel , Yih-Dar Shieh

We derive exponential bounds for tail of distribution for natural, i.e. under ordinary logarithm, normalized sums of arrays of random variables, not necessarily independent.

The paper suggests a simple method of deriving minimax lower bounds to the accuracy of statistical inference on heavy tails. A well-known result by Hall and Welsh (Ann. Statist. 12 (1984) 1079-1084) states that if $\hat{\alpha}_n$ is an…

Statistics Theory · Mathematics 2014-03-14 S. Y. Novak

This work prepares new probability bounds for sums of random, independent, Hermitian tensors. These probability bounds characterize large-deviation behavior of the extreme eigenvalue of the sums of random tensors. We extend Lapalace…

Probability · Mathematics 2021-01-01 Shih Yu Chang

We provide the first tight bounds on the lower tail probability of the one point distribution of the KPZ equation with narrow wedge initial data. Our bounds hold for all sufficiently large times $T$ and demonstrates a crossover between…

Probability · Mathematics 2020-12-16 Ivan Corwin , Promit Ghosal

We give a new lower bound for the minimal dispersion of a point set in the unit cube and its inverse function in the high dimension regime. This is done by considering only a very small class of test boxes, which allows us to reduce…

Numerical Analysis · Mathematics 2024-03-21 Matěj Trödler , Jan Volec , Jan Vybíral

Many statistics of roots of random polynomials have been studied in the literature, but not much is known on the concentration aspect. In this note we present a systematic study of this question, aiming towards nearly optimal bounds to some…

Probability · Mathematics 2024-02-15 Ander Aguirre , Hoi H. Nguyen , Jingheng Wang

We study the asymptotic behaviour of stationary densities of one-dimensional random diffeomorphisms, at the boundaries of their support, which correspond to deterministic fixed points of extremal diffeomorphisms. In particular, we show how…

Probability · Mathematics 2024-10-25 Jeroen S. W. Lamb , Guillermo Olicón-Méndez , Martin Rasmussen

We study clustering of the extremes in a stationary sequence with subexponential tails in the maximum domain of attraction of the Gumbel We obtain functional limit theorems in the space of random sup-measures and in the space $D(0,\infty)$.…

Probability · Mathematics 2020-03-12 Zaoli Chen , Gennady Samorodnitsky

We prove an upper bound for the (differentiated) density of states of the Anderson model at the bottom of the spectrum. The density of states is shown to exhibit the same Lifshitz tails upper bound as the integrated density of states.

Mathematical Physics · Physics 2016-08-14 Jean-Michel Combes , François Germinet , Abel Klein

We introduce the Density Formula for (topological) drawings of graphs in the plane or on the sphere, which relates the number of edges, vertices, crossings, and sizes of cells in the drawing. We demonstrate its capability by providing…

In this paper, I present a completely new type of upper and lower bounds on the right-tail probabilities of continuous random variables with unbounded support and with semi-bounded support from the left. The presented upper and lower…

Probability · Mathematics 2023-11-28 Nikola Zlatanov

We give tight lower and upper bounds on the expected missing mass for distributions over finite and countably infinite spaces. An essential characterization of the extremal distributions is given. We also provide an extension to totally…

Statistics Theory · Mathematics 2011-11-10 Daniel Berend , Aryeh Kontorovich

We study the relationship between two concepts: cut limits and hyperbolic extensions.

Differential Geometry · Mathematics 2016-09-21 Pedro Ontaneda

We consider a system of weakly coupled singularly perturbed semilinear elliptic equations. First, we obtain a Lipschitz regularity result for the associated ground energy function $\Sigma$ as well as representation formulas for the left and…

Analysis of PDEs · Mathematics 2008-09-25 Alessio Pomponio , Marco Squassina

We show that if one can compute a little more than a particular moment for some family of L-functions, then one has upper bounds of the conjectured order of magnitude for all smaller (positive, real) moments and a one-sided central limit…

Number Theory · Mathematics 2023-07-19 Maksym Radziwill , Kannan Soundararajan

Skew-elliptical distributions constitute a large class of multivariate distributions that account for both skewness and a variety of tail properties. This class has simpler representations in terms of densities rather than cumulative…

Probability · Mathematics 2019-01-21 Harry Joe , Haijun Li