English
Related papers

Related papers: Tight Lower Bounds on the Contact Distance Distrib…

200 papers

We characterize the statistics of nearest-neighbor and contact distance distributions for Thomas cluster process (TCP), which is a special case of Poisson cluster process. In particular, we derive the cumulative distribution function (CDF)…

Information Theory · Computer Science 2016-09-27 Mehrnaz Afshang , Chiranjib Saha , Harpreet S. Dhillon

In this letter, we derive the CDF (cumulative distribution function) of $k$th contact distance (CD) and nearest neighbor distance (NND) of the $n$-dimensional ($n$-D) Mat\'ern cluster process (MCP). We present a new approach based on the…

Information Theory · Computer Science 2020-07-31 Kaushlendra Pandey , Abhishek K. Gupta

In this letter, we derive the cumulative density function (CDF) of the nearest neighbor and contact distance distributions of the Matern cluster process (MCP) in R2. These results will be useful in the performance analysis of many…

Information Theory · Computer Science 2017-08-29 Mehrnaz Afshang , Chiranjib Saha , Harpreet S. Dhillon

While the Euclidean distance characteristics of the Poisson line Cox process (PLCP) have been investigated in the literature, the analytical characterization of the path distances is still an open problem. In this paper, we solve this…

Information Theory · Computer Science 2020-06-09 Vishnu Vardhan Chetlur , Harpreet S. Dhillon , Carl P. Dettmann

We consider a random variable expressed as the Euclidean distance between an arbitrary point and a random variable uniformly distributed in a closed and bounded set of a three-dimensional Euclidean space. Four cases are considered for this…

Probability · Mathematics 2019-06-05 Vincent Guigues

In this paper, we consider a Cox point process driven by the Manhattan Poisson line process. We calculate the exact cumulative distribution function (CDF) of the path distance (L1 norm) between a randomly selected intersection and the…

Networking and Internet Architecture · Computer Science 2021-01-18 Konstantinos Koufos , Harpreet S. Dhillon , Mehrdad Dianati , Carl P. Dettmann

This paper introduces an upper bound on the absolute difference between: (a) the cumulative distribution function (CDF) of the sum of a finite number of independent and identically distributed random variables with finite absolute third…

Information Theory · Computer Science 2020-07-22 Dadja Anade , Jean-Marie Gorce , Philippe Mary , Samir Perlaza

We introduce a conditional pair distribution function (CPDF) which characterizes the probability density of finding an object (e.g., a particle in a fluid) to certain distance of other, with each of these two having a nearest neighbor to a…

Statistical Mechanics · Physics 2015-03-19 René D. Rohrmann , Ernesto Zurbriggen

This letter characterizes the statistics of the contact distance and the nearest neighbor (NN) distance for binomial point processes (BPP) spatially-distributed on spherical surfaces. We consider a setup of $n$ concentric spheres, with each…

Information Theory · Computer Science 2020-08-25 Anna Talgat , Mustafa A. Kishk , Mohamed-Slim Alouini

Let $X_1,X_2,...,X_n$ be a sequence of independent or locally dependent random variables taking values in $\mathbb{Z}_+$. In this paper, we derive sharp bounds, via a new probabilistic method, for the total variation distance between the…

Statistics Theory · Mathematics 2010-10-11 Michael V. Boutsikas , Eutichia Vaggelatou

An information-theoretic development is given for the problem of compound Poisson approximation, which parallels earlier treatments for Gaussian and Poisson approximation. Let $P_{S_n}$ be the distribution of a sum $S_n=\Sumn Y_i$ of…

Probability · Mathematics 2019-06-05 A. D. Barbour , Oliver Johnson , Ioannis Kontoyiannis , Mokshay Madiman

New lower bounds on the total variation distance between the distribution of a sum of independent Bernoulli random variables and the Poisson random variable (with the same mean) are derived via the Chen-Stein method. The new bounds rely on…

Information Theory · Computer Science 2013-07-17 Igal Sason

In this paper we establish lower bounds on information divergence of a distribution on the integers from a Poisson distribution. These lower bounds are tight and in the cases where a rate of convergence in the Law of Thin Numbers can be…

Probability · Mathematics 2016-01-19 Peter Harremoës , Oliver Johnson , Ioannis Kontoyiannis

In this paper, we investigate the cumulative distribution functions (CDFs) of the maximum and minimum of multivariate Poisson distributions with three dependence structures, namely, the common shock, comonotonic shock and…

Probability · Mathematics 2025-09-23 Zheng Liu , Feifan Shi , Jing Yao , Yang Yang

One approach for constructing copula functions is by multiplication. Given that products of cumulative distribution functions (CDFs) are also CDFs, an adjustment to this multiplication will result in a copula model, as discussed by…

Machine Learning · Statistics 2015-11-10 Ricardo Silva

In this paper we present an analytic framework for formulating the statistical distribution of the nearest neighbour distance in hard-core point processes. We apply this framework to Mat\'{e}rn hard-core point process (MHC) to derive the…

Information Theory · Computer Science 2016-06-14 Akram Al-Hourani , Robin J. Evans , Sithamparanathan Kandeepan

We consider the supercritical finite-range random connection model where the points $x,y$ of a homogeneous planar Poisson process are connected with probability $f(|y-x|)$ for a given $f$. Performing percolation on the resulting graph, we…

Probability · Mathematics 2015-05-19 Massimo Franceschetti , Mathew D. Penrose , Tom Rosoman

We consider a weighted sum of a series of independent Poisson random variables and show that it results in a new compound Poisson distribution which includes the Poisson distribution and Poisson distribution of order k. An explicit…

Probability · Mathematics 2025-06-18 Palaniappan Vellaisamy , Tomoyuki Ichiba

A recently developed approach, conditional probability density functional theory (CP-DFT), yields direct access to the exchange-correlation hole of a system, an important correlation function that is not available from any standard DFT…

Materials Science · Physics 2026-05-14 Peiwei You , Ryan Pederson , Kieron Burke , E. K. U. Gross

We show exponential lower bounds on resolution proof length for pigeonhole principle (PHP) formulas and perfect matching formulas over highly unbalanced, sparse expander graphs, thus answering the challenge to establish strong lower bounds…

Computational Complexity · Computer Science 2025-04-02 Susanna F. de Rezende , Jakob Nordström , Kilian Risse , Dmitry Sokolov
‹ Prev 1 2 3 10 Next ›