Related papers: Bernoulli Randomness and Biased Normality

A {\it uniformly $p$-to-one endomorphism} is a measure-preserving map with entropy log $p$ which is almost everywhere $p$-to-one and for which the conditional expectation of each preimage is precisely $1/p$. The {\it standard} example of…

Trace monoids and heaps of pieces appear in various contexts in combinatorics. They also constitute a model used in computer science to describe the executions of asynchronous systems. The design of a natural probabilistic layer on top of…

We analyse the asymptotic behaviour of the probability of observing the expected number of successes at each stage of a sequence of nested Bernoulli trials. Our motivation is the attempt to give a genuinely frequentist interpretation to the…

We improve and subsume the conditions of Johansson and \"Oberg [18] and Berbee [2] for uniqueness of a g-measure, i.e., a stationary distribution for chains with complete connections. In addition, we prove that these unique g-measures have…

In this article, recent progress on ML-randomness with respect to conditional probabilities is reviewed. In particular a new result of conditional randomness with respect to mutually singular probabilities are shown, which is a…

In this note, we study a class of random subsets of positive integers induced by Bernoulli random variables. We obtain sufficient conditions such that the random set is almost surely lacunary, does not have bounded gaps and contains…

Consider some matrix waiting for its coefficients to be written. For each column, sample independently a Bernoulli random variable of some parameter $p$. Seeing all this and possibly using extra randomness, Alice then chooses one spot in…

Information theory is built on probability measures and by definition a probability measure has total mass 1. Probability measures are used to model uncertainty, and one may ask how important it is that the total mass is one. We claim that…

This paper investigates the relationship between various measure-theoretic properties of U-statistics with fixed sample size $N$ and the same properties of their kernels. Specifically, the random variables are replaced with elements in some…

We consider the problem of determining feasible systems from a finite set of simulated alternatives with respect to probability constraints, where the observations from stochastic simulations are Bernoulli distributed. Most statistically…

Solomonoff's central result on induction is that the posterior of a universal semimeasure M converges rapidly and with probability 1 to the true sequence generating posterior mu, if the latter is computable. Hence, M is eligible as a…

In this note, we study asymptotic zero distribution of multivariable full system of random polynomials with independent Bernoulli coefficients. We prove that with overwhelming probability their simultaneous zeros sets are discrete and the…

We investigate which infinite binary sequences (reals) are effectively random with respect to some continuous (i.e., non-atomic) probability measure. We prove that for every n, all but countably many reals are n-random for such a measure,…

The paper considers quantitative versions of different randomness notions: algorithmic test measures the amount of non-randomness (and is infinite for non-random sequences). We start with computable measures on Cantor space (and Martin-Lof…

Say $X_1,X_2,\ldots$ are independent identically distributed Bernoulli random variables with mean $p$. This paper builds a new estimate $\hat p$ of $p$ that has the property that the relative error, $\hat p /p - 1$, of the estimate does not…

The task of compressed sensing is to recover a sparse vector from a small number of linear and non-adaptive measurements, and the problem of finding a suitable measurement matrix is very important in this field. While most recent works…

We consider infinitely convolved Bernoulli measures (or simply Bernoulli convolutions) related to the $\beta$-numeration. A matrix decomposition of these measures is obtained in the case when $\beta$ is a PV number. We also determine their…

It is known that if $x\in[0,1]$ is polynomial time random (i.e. no polynomial time computable martingale succeeds on the binary fractional expansion of $x$) then $x$ is normal in any integer base greater than one. We show that if $x$ is…

Let $B$ denote the range of the Brownian motion in $\mathbb{R}^{d}$ ($d\geq3$). For a deterministic Borel measure $\nu$ on $\mathbb{R}^{d}$ we wish to find a random measure $\mu$ such that the support of $\mu$ is contained in $B$ and it is…

We study the topology of a random cubical complex associated to Bernoulli site percolation on a cubical grid. We begin by establishing a limit law for homotopy types. More precisely, looking within an expanding window, we define a sequence…