On a set of almost deterministic k-independent random variables

DOI10.1214/AOP/1176996762zbMath0276.60005OpenAlexW2035693183MaRDI QIDQ1393767

D. Massart

Publication date: 1974

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1176996762

Mathematics Subject Classification ID

Probability measures on topological spaces (60B05)

Related Items (32)

Randomized OBDD-based graph algorithms ⋮ Low discrepancy sets yield approximate min-wise independent permutation families ⋮ Unnamed Item ⋮ A simple analysis of the error probability of two-point based sampling ⋮ On the asymptotic behavior of sums of pairwise independent random variables ⋮ On construction of \(k\)-wise independent random variables ⋮ On the power of two-point based sampling ⋮ A counterexample to the existence of a general central limit theorem for pairwise independent identically distributed random variables ⋮ (De)randomized construction of small sample spaces in \(\mathcal{NC}\) ⋮ Efficient estimates of the solutions of perturbed control problems ⋮ The Hsu-Robbins-Erdös theorem for the maximum partial sums of quadruplewise independent random variables ⋮ Tight Probability Bounds with Pairwise Independence ⋮ A fast output-sensitive algorithm for Boolean matrix multiplication ⋮ On possible dependence structures of a set of random variables ⋮ Amplification and Derandomization without Slowdown ⋮ A non-Gaussian multivariate distribution with all lower-dimensional Gaussians and related families ⋮ On a Sequence of Almost Deterministic Pairwise Independent Random Variables ⋮ Local randomness in pseudorandom sequences ⋮ The fourth moment in Luby's distribution ⋮ Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials ⋮ Efficient randomized routing algorithms on the two-dimensional mesh of buses ⋮ Polynomial hash functions are reliable ⋮ Confidence intervals from simulations based on 4-independent random variables ⋮ A deterministic view of random sampling and its use in geometry ⋮ Moments Tensors, Hilbert's Identity, and k-wise Uncorrelated Random Variables ⋮ Improved algorithms via approximations of probability distributions ⋮ Generation of \(k\)-wise independent random variables with small randomness ⋮ Robust characterizations of k -wise independence over product spaces and related testing results ⋮ Unnamed Item ⋮ A pairwise independent stationary stochastic process ⋮ Construction of multivariate distributions with given marginals ⋮ A characterization of joint distribution of two-valued random variables and its applications

This page was built for publication: On a set of almost deterministic k-independent random variables