English
Related papers

Related papers: Limit distributions for the problem of collecting …

200 papers

We consider a three dimensional spatial network, where $N$ nodes are randomly distributed within a cube $L\times L\times L$. Each two nodes are connected if their mutual distance does not excess a given cutoff $a$. We analyse numerically…

Computational Physics · Physics 2009-04-26 Joanna Natkaniec , Krzysztof Kulakowski

Imagine being shown $N$ samples of random variables drawn independently from the same distribution. What can you say about the distribution? In general, of course, the answer is nothing, unless we have some prior notions about what to…

Condensed Matter · Physics 2009-10-28 William Bialek , Curtis G. Callan , S. P. Strong

The general relationship between an arbitrary frequency distribution and the expectation value of the frequency distributions of its samples is esablished. A set of combinations of expectation values whose value does not in general depend…

Data Analysis, Statistics and Probability · Physics 2012-10-05 Paolo Rossi

We present a general procedure for obtaining the present density fluctuation probability distribution given the statistics of the initial conditions. The main difficulties faced with regard to this problem are those related to the…

Astrophysics · Physics 2016-08-30 J. Betancort-Rijo , M. Lopez-Corredoira

A continuous approximation for the results of [1] is obtained. In this approximation the energy distribution is represented in the form of the product of the Gibbs factor and superstatistics factor. The mutual weights of the factors are…

Chemical Physics · Physics 2007-05-23 V. V. Ryazanov

Consider a sequence of $n$ independent random variables with a common continuous distribution $F$, and consider the task of choosing an increasing subsequence where the observations are revealed sequentially and where an observation must be…

Probability · Mathematics 2016-08-02 Alessandro Arlotto , Vinh V. Nguyen , J. Michael Steele

An algorithm for sampling exactly from the normal distribution is given. The algorithm reads some number of uniformly distributed random digits in a given base and generates an initial portion of the representation of a normal deviate in…

Computational Physics · Physics 2016-02-01 Charles F. F. Karney

Let $\{X_{k,i};i\geq 1,k\geq 1\}$ be an array of i.i.d. random variables and let $\{p_n;n\geq 1\}$ be a sequence of positive integers such that $n/p_n$ is bounded away from 0 and $\infty$. For $W_n=\max_{1\leq i<j\leq…

Probability · Mathematics 2007-05-23 Deli Li , Andrew Rosalsky

The mutual information of two random variables i and j with joint probabilities t_ij is commonly used in learning Bayesian nets as well as in many other fields. The chances t_ij are usually estimated by the empirical sampling frequency…

Artificial Intelligence · Computer Science 2007-07-13 Marcus Hutter

Consider a set of order statistics that arise from sorting samples from two different populations, each with their own, possibly different distribution function. The probability that these order statistics fall in disjoint, ordered…

Computation · Statistics 2007-06-26 Deborah H. Glueck , Anis Karimpour-Fard , Jan Mandel , Keith E. Muller

A variation of Rosenstock's trapping model in which $N$ independent random walkers are all initially placed upon a site of a one-dimensional lattice in the presence of a {\em one-sided} random distribution (with probability $c$) of…

Statistical Mechanics · Physics 2015-06-24 S. B. Yuste , L. Acedo

Starting with a set of weighted items, we want to create a generic sample of a certain size that we can later use to estimate the total weight of arbitrary subsets. For this purpose, we propose priority sampling which tested on Internet…

Data Structures and Algorithms · Computer Science 2007-05-23 Nick Duffield , Carsten Lund , Mikkel Thorup

In this paper, we study the fluctuations of sums of random variables with distribution defined as a mixture of light-tail and truncated heavy-tail distributions. We focus on the case when both the mixing coefficient and the truncation level…

Probability · Mathematics 2017-03-31 Vladimir Panov

A random geometric graph $G(\mathcal{X}_n, r_n)$ is formed by taking a binomial process $\mathcal{X}_n$ as the set of vertices and joining any two distinct points with an edge if they lie within distance $r_n$ of each other. We investigate…

Probability · Mathematics 2026-04-28 Junpei Otsuka

We examine a fundamental problem that models various active sampling setups, such as network tomography. We analyze sampling of a multivariate normal distribution with an unknown expectation that needs to be estimated: in our setup it is…

Machine Learning · Statistics 2012-08-14 Assaf Hallak , Shie Mannor

We study constrained selection sets of random closed sets defined on a non-atomic probability space. Given a random interval $Y=[y_L,y_U]$ and scalar constraints on the expectation or the median of admissible selections, we characterize the…

Probability · Mathematics 2026-03-20 Arie Beresteanu , Behrooz Moosavi Rameznzadeh

The Ewens sampling formula with parameter $\alpha$ is the distribution on $S_n$ which gives each $\pi\in S_n$ weight proportional to $\alpha^{C(\pi)}$, where $C(\pi)$ is the number of cycles of $\pi$. We show that, for any fixed $\alpha$,…

Group Theory · Mathematics 2019-01-23 Sean Eberhard

Two closely related discrete probability distributions are introduced. In each case the support is a set of vectors in $\mathbb{R}^n$ obtained from the partitions of the fixed positive integer $n$. These distributions arise naturally when…

Combinatorics · Mathematics 2021-07-09 Andrew V. Sills

We consider the scattering by a one-dimensional random potential and derive the probability distribution of the corresponding Wigner time delay. It is shown that the limiting distribution is the same for two different models and coincides…

Disordered Systems and Neural Networks · Physics 2009-10-30 Alain Comtet , Christophe Texier

We revisit the pairing model of state spaces with new emergent states introduced in J. Phys. A: Math. Theor. 51 375002, 2018. We facilitate our analysis by introducing a simplified pairing model consisting of balls able to form pairs but…

Statistical Mechanics · Physics 2021-08-18 Roozbeh H. Pazuki , Henrik Jeldtoft Jensen