On a set of almost deterministic k-independent random variables

Cited in

(33)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1393767)