On a set of almost deterministic k-independent random variables

Cited in

(37)

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

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)