Related papers: The Probabilities of Large Deviations Associated w…
This paper analyzes a variation on the well-known "power of two choices" allocation algorithms. Classically, the smallest of $d$ randomly-chosen options is selected. We investigate what happens when the largest of $d$ randomly-chosen…
We consider the notion of the matrix (tensor) distribution of a measurable function of several variables. On the one hand, it is an invariant of this function with respect to a certain group of transformations of variables; on the other…
For a random variable we can define a variational relationship with practical physical meaning as dI=dbar(x)-bar(dx), where I is called as uncertainty measurement. With the help of a generalized definition of expectation,…
We prove a general result on irregularities of distribution for Borel sets intersected with bounded measurable sets or affine half-spaces.
The most well known probability distribution of probabilities is the Beta distribution. If we have observed $r$ `successes', each having a probability $\theta$, and $n-r$ `failures', each having a probability $1-\theta$. In this paper we…
This note presents a refined local approximation for the logarithm of the ratio between the negative multinomial probability mass function and a multivariate normal density, both having the same mean-covariance structure. This…
We develop convergent variational perturbation theory for quantum statistical density matrices. The theory is applicable to polynomial as well as nonpolynomial interactions. Illustrating the power of the theory, we calculate the…
Binomial distributions capture the probabilities of `heads' outcomes when a (biased) coin is tossed multiple times. The coin may be identified with a distribution on the two-element set {0,1}, where the 1 outcome corresponds to `head'. One…
The problem of guessing a random string is revisited. A close relation between guessing and compression is first established. Then it is shown that if the sequence of distributions of the information spectrum satisfies the large deviation…
In this paper we develop a very general class of bivariate discrete distributions. The basic idea is very simple. The marginals are obtained by taking the random geometric sum of a baseline distribution function. The proposed class of…
In this note, we study the relationship between the variational gap and the variance of the (log) likelihood ratio. We show that the gap can be upper bounded by some form of dispersion measure of the likelihood ratio, which suggests the…
The properties of the normal distribution under linear transformation, as well the easy way to compute the covariance matrix of marginals and conditionals, offer a unique opportunity to get an insight about several aspects of uncertainties…
The notion of pointwise differentials for distributions is a way to extract local information of distributions by rescaling the distribution at a point. In this paper, we study the pointwise differentials for distributions corresponding to…
Let $\{X_{n}, n\ge 1\}$ be a sequence of independent random variables with common general error distribution $GED(v)$ with shape parameter $v>0$, and let $M_{n,r}$ denote the $r$th largest order statistics of $X_{1}, X_{2}, \cdots, X_{n}$.…
The beta distribution is a basic distribution serving several purposes. It is used to model data, and also, as a more flexible version of the uniform distribution, it serves as a prior distribution for a binomial probability. The bivariate…
Linear systems with many degrees of freedom containing multiplicative and additive noise are considered. The steady state probability distribution for equations of this kind is examined. With multiplicative white noise it is shown that…
We calculate the large deviations for the length of the longest alternating subsequence and for the length of the longest increasing subsequence in a uniformly random permutation that avoids a pattern of length three. We treat all six…
The exponent of anomalous diffusion of virus in cytoplasm of a living cell is experimentally known to fluctuate depending on localized areas of the cytoplasm, indicating heterogeneity of diffusion. In a recent paper (Itto, 2012), a…
Large-deviations theory deals with tails of probability distributions and the rare events of random processes, for example spreading packets of particles. Mathematically, it concerns the exponential fall-of of the density of thin-tailed…
Comparing probability distributions is an indispensable and ubiquitous task in machine learning and statistics. The most common way to compare a pair of Borel probability measures is to compute a metric between them, and by far the most…