On construction of \(k\)-wise independent random variables

DOI10.1007/BF01196134zbMath0880.60010OpenAlexW2610585117MaRDI QIDQ1375059

Yishay Mansour, Howard J. Karloff

Publication date: 5 January 1998

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01196134

zbMATH Keywords

lower boundsprobability space\(k\)-wise independence

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial probability (60C05) Theory of computing (68Q99)

Related Items (3)

Sets of random variables with a given uncorrelation structure ⋮ Amplification and Derandomization without Slowdown ⋮ Moments Tensors, Hilbert's Identity, and k-wise Uncorrelated Random Variables

Cites Work

• Unnamed Item
• The probabilistic method yields deterministic parallel algorithms
• On a set of almost deterministic k-independent random variables
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• A fast and simple randomized parallel algorithm for the maximal independent set problem
• Constructing small sample spaces satisfying given constraints

This page was built for publication: On construction of \(k\)-wise independent random variables