English
Related papers

Related papers: Rounding of discrete variables

200 papers

We have discussed earlier the correlation functions of the random variables $\det(\la-X)$ in which $X$ is a random matrix. In particular the moments of the distribution of these random variables are universal functions, when measured in the…

Mathematical Physics · Physics 2009-10-31 E. Brezin , S. Hikami

A class of discrete distributions can be derived from stationary renewal processes. They have the useful property that the mean is a simple function of the model parameters. Thus regressions of the distribution mean on covariates can be…

Methodology · Statistics 2018-03-01 Rose Baker

In this paper, we consider approximating expansions for the distribution of integer valued random variables, in circumstances in which convergence in law cannot be expected. The setting is one in which the simplest approximation to the…

Probability · Mathematics 2009-12-11 A. D. Barbour , E. Kowalski , A. Nikeghbali

Our contribution is to widen the scope of extreme value analysis applied to discrete-valued data. Extreme values of a random variable $X$ are commonly modeled using the generalized Pareto distribution, a method that often gives good results…

Statistics Theory · Mathematics 2017-07-18 Adrien Hitz , Richard Davis , Gennady Samorodnitsky

In practice, the use of rounding is ubiquitous. Although researchers have looked at the implications of rounding continuous random variables, rounding may also be applied to functions of discrete random variables. For example, to infer the…

Statistics Theory · Mathematics 2025-06-04 Roberto Rivera , Axel Cortes-Cubero , Roberto Reyes-Carranza , Wolfgang Rolke

We develop new techniques for rounding packing integer programs using iterative randomized rounding. It is based on a novel application of multidimensional Brownian motion in $\mathbb{R}^n$. Let $\overset{\sim}{x} \in {[0,1]}^n$ be a…

Data Structures and Algorithms · Computer Science 2015-07-31 Dhiraj Madan , Sandeep Sen

In the setting where we have $n$ independent observations of a random variable $X$, we derive explicit error bounds in total variation distance when approximating the number of observations equal to the maximum of the sample (in the case…

Probability · Mathematics 2026-04-10 Fraser Daly

We consider a notion of uniform thinning for a finite sequence of random variables $(X_1,...,X_n)$ obtained by removing one random variable, uniformly at random. If a triangular array of random variables $(X_{n,k} : n \in \mathbb{N}_+, 1…

Probability · Mathematics 2007-05-23 Shannon Starr

We show several ways to round a real matrix to an integer one such that the rounding errors in all rows and columns as well as the whole matrix are less than one. This is a classical problem with applications in many fields, in particular,…

Data Structures and Algorithms · Computer Science 2007-05-23 Benjamin Doerr , Tobias Friedrich , Christian Klein , Ralf Osbild

The absolute moments of probability distributions are much more complicated than conventional ones. By using a direct and simpler approach, we retreat P. L. Hsu's (1951, J. Chinese Math. Soc., Vol. 1, pp. 257-280) formulas in terms of the…

Probability · Mathematics 2019-01-01 Gwo Dong Lin , Chin-Yuan Hu

New q- Dobinski formula might also be interpreted as the average of specific q-powers of random variable X with the usual Poisson distribution.

Combinatorics · Mathematics 2008-02-11 A. K. Kwasniewski

In this article we recover the distribution function (and possible density) of an arbitrary random variable that is subject to an additive measurement error. This problem is also known as deconvolution and has a long tradition in…

Statistics Theory · Mathematics 2025-10-07 Henrik Kaiser

In this paper, we develop a general theory on the coverage probability of random intervals defined in terms of discrete random variables with continuous parameter spaces. The theory shows that the minimum coverage probabilities of random…

Statistics Theory · Mathematics 2011-04-12 Xinjia Chen

We consider the joint distribution of real and imaginary parts of eigenvalues of random matrices with independent entries with mean zero and unit variance. We prove the convergence of this distribution to the uniform distribution on the…

Probability · Mathematics 2010-10-19 Friedrich Götze , Alexander Tikhomirov

The task of manipulating correlated random variables in a distributed setting has received attention in the fields of both Information Theory and Computer Science. Often shared correlations can be converted, using a little amount of…

Information Theory · Computer Science 2019-10-03 Madhu Sudan , Himanshu Tyagi , Shun Watanabe

Current discrete randomness and information conservation inequalities are over total recursive functions, i.e. restricted to deterministic processing. This restriction implies that an algorithm can break algorithmic randomness conservation…

Computational Complexity · Computer Science 2013-10-15 Samuel Epstein

For a sample of absolutely bounded i.i.d. random variables with a continuous density the cumulative distribution function of the sample variance is represented by a univariate integral over a Fourier series. If the density is a polynomial…

Statistics Theory · Mathematics 2008-10-10 T. Royen

The paper considers multivariate discrete random sums with equal number of summands. Such distributions describe the total claim amount received by a company in a fixed time point. In Queuing theory they characterize cumulative waiting…

Probability · Mathematics 2016-12-12 Pavlina Jordanova

In this note, we give an explicit expression for the quantile of a mixture of two random variables. We carefully examine all possible cases of discrete and continuous variables with possibly unbounded support. The result is useful for…

Other Statistics · Statistics 2014-11-19 Carole Bernard , Steven Vanduffel

Here we introduce some new classes of discrete stable random variables, which are useful for understanding of a new general notion of stability of random variables called us as casual stability. There are given some examples of casual and…

Probability · Mathematics 2014-06-17 Lev B. Klebanov , Lenka Slámová