On the relationship between \(\varepsilon\)-biased random variables and \(\varepsilon\)-dependent random variables

DOI10.1016/0020-0190(94)00061-1zbMath0797.60020OpenAlexW1981410789MaRDI QIDQ1328759

Akira Maruoka, Shuji Jimbo

Publication date: 3 August 1994

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(94)00061-1

zbMATH Keywords

independencedistributionrandom variablesrandomized algorithms

Mathematics Subject Classification ID

Distribution theory (60E99)

Cites Work

• The complexity of computing the permanent
• On deterministic approximation of DNF

This page was built for publication: On the relationship between \(\varepsilon\)-biased random variables and \(\varepsilon\)-dependent random variables