English
Related papers

Related papers: Sharp probability estimates for generalized Smirno…

200 papers

Let P_{n,m} denote the graph taken uniformly at random from the set of all planar graphs on {1,2,..., n} with exactly m(n) edges. We use counting arguments to investigate the probability that P_{n,m} will contain given components and…

Combinatorics · Mathematics 2011-01-27 Chris Dowden

Let $d\geq 3$ be a constant and let $F$ be a $d$-regular graph on $[n]$ with not too many symmetries. By the union bound, the probability threshold for the existence of a spanning subgraph in $G(n,p)$ isomorphic to $F$ is at least…

Combinatorics · Mathematics 2023-03-10 Maksim Zhukovskii

We study the persistence probability of a centered stationary Gaussian process on $\mathbb{Z}$ or $\mathbb{R}$, that is, its probability to remain positive for a long time. We describe the delicate interplay between this probability and the…

Probability · Mathematics 2020-08-05 Naomi Feldheim , Ohad Feldheim , Shahaf Nitzan

Probability estimation is essential for every statistical data compression algorithm. In practice probability estimation should be adaptive, recent observations should receive a higher weight than older observations. We present a…

Information Theory · Computer Science 2015-01-12 Christopher Mattern

We propose a compression-based version of the empirical entropy of a finite string over a finite alphabet. Whereas previously one considers the naked entropy of (possibly higher order) Markov processes, we consider the sum of the…

Information Theory · Computer Science 2011-04-05 Paul M. B. Vitányi

Closed-form expressions for the distributions of the order statistics on the spacings between order statistics for the uniform distribution are obtained. This generalizes a result by Fisher concerning tests of significance in the harmonic…

Statistics Theory · Mathematics 2019-09-17 Iosif Pinelis

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

We prove $l^p$-improving estimates for the averaging operator along the discrete paraboloid in the sharp range of $p$ in all dimensions $n\ge 2$.

Classical Analysis and ODEs · Mathematics 2020-02-28 Shival Dasu , Ciprian Demeter , Bartosz Langowski

We show that the maximizing point and the supremum of the standardized uniform empirical process converge in distribution. Here, the limit variable (Z, Y ) has independent components. Moreover, Z attains the values zero and one with equal…

Probability · Mathematics 2025-12-22 Dietmar Ferger

We characterize the power of constant-depth Boolean circuits in generating uniform symmetric distributions. Let $f\colon\{0,1\}^m\to\{0,1\}^n$ be a Boolean function where each output bit of $f$ depends only on $O(1)$ input bits. Assume the…

Computational Complexity · Computer Science 2025-02-27 Daniel M. Kane , Anthony Ostuni , Kewen Wu

The wrapped normal distribution arises when a the density of a one-dimensional normal distribution is wrapped around the circle infinitely many times. At first look, evaluation of its probability density function appears tedious as an…

Computation · Statistics 2018-01-01 Gerhard Kurz , Igor Gilitschenski , Uwe D. Hanebeck

In recent years, there has been a growing interest in statistical methods that exhibit robust performance under distribution changes between training and test data. While most of the related research focuses on point predictions with the…

Methodology · Statistics 2024-06-18 Alexander Henzi , Xinwei Shen , Michael Law , Peter Bühlmann

Given a set of independent Poisson random variables with common mean, we study the distribution of their maximum and obtain an accurate asymptotic formula to locate the most probable value of the maximum. We verify our analytic results with…

Probability · Mathematics 2009-03-26 K. M. Briggs , L. Song , T. Prellberg

For an unknown continuous distribution on a real line, we consider the approximate estimation by the discretization. There are two methods for the discretization. First method is to divide the real line into several intervals before taking…

Statistics Theory · Mathematics 2017-10-12 Yo Sheena

A great deal of inference in statistics is based on making the approximation that a statistic is normally distributed. The error in doing so is generally $O(n^{-1/2})$ and can be very considerable when the distribution is heavily biased or…

Methodology · Statistics 2010-09-14 C. S. Withers , S. Nadarajah

We study the asymptotic behavior of the fluctuations of smooth and rough linear statistics for determinantal point processes on the sphere and on the Euclidean space. The main tool is the generalization of some norm representation results…

Classical Analysis and ODEs · Mathematics 2024-10-18 Matteo Levi , Jordi Marzo , Joaquim Ortega-Cerdà

In this paper, we introduce a new smooth estimator for continuous distribution functions on the positive real half-line using Szasz-Mirakyan operators, similar to Bernstein's approximation theorem. We show that the proposed estimator…

Statistics Theory · Mathematics 2022-07-20 Ariane Hanebeck , Bernhard Klar

A function of the empirical characteristic function,exists for the stable distribution, which leads to a linear regression and can be used to estimate the parameters. Two approaches are often used, one to find optimal values of t, but these…

Computation · Statistics 2018-11-06 J. Martin van Zyl

We extend the empirical likelihood of Owen [Ann. Statist. 18 (1990) 90-120] by partitioning its domain into the collection of its contours and mapping the contours through a continuous sequence of similarity transformations onto the full…

Statistics Theory · Mathematics 2013-11-11 Min Tsao , Fan Wu

We say that a random integer variable $X$ is monotone if the modulus of the characteristic function of $X$ is decreasing on $[0,\pi]$. This is the case for many commonly encountered variables, e.g., Bernoulli, Poisson and geometric random…

Probability · Mathematics 2021-04-14 Anders Aamand , Noga Alon , Jakob Bæk Tejs Knudsen , Mikkel Thorup