Almost \(k\)-wise independence versus \(k\)-wise independence
type: Item
instance of: scholarly article
title: Almost \(k\)-wise independence versus \(k\)-wise independence
zbMATH Open document ID: 1178.68251
DOI: 10.1016/S0020-0190(03)00359-4
author: Noga Alon
author: Oded Goldreich
author: Yishay Mansour
published in: Information Processing Letters
publication date: 2009-07-09T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 5576879
zbMATH Keywords: combinatorial problems
zbMATH Keywords: theory of computation
zbMATH Keywords: small probability spaces
zbMATH Keywords: \(k\)-wise independent distributions
zbMATH Keywords: almost \(k\)-wise independent distributions
zbMATH Keywords: small-bias probability spaces
MaRDI profile type: Publication
cites work: A fast and simple randomized parallel algorithm for the maximal independent set problem
cites work: Simple Constructions of Almost k-wise Independent Random Variables
cites work: A Simple Parallel Algorithm for the Maximal Independent Set Problem
cites work: Small-Bias Probability Spaces: Efficient Constructions and Applications
cites work: Q5787292
full work available at URL: s0020-0190(03)00359-4
OpenAlex ID: W1994423049
description: scientific article; zbMATH DE number 5576879