Bounded Independence Plus Noise Fools Products
Work
Year: 2018
Type: article
Abstract: Let $D$ be a $b$-wise independent distribution over $\{0,1\}^m$. Let $E$ be the “noise” distribution over $\{0,1\}^m$ where the bits are independent and each bit is 1 with probability $\eta/2$. We stu... more
Source: SIAM Journal on Computing
Authors Elad Haramaty, Chin Ho Lee, Emanuele Viola
Institution Northeastern University
Cites: 28
Cited by: 13
Related to: 10
FWCI: 1.902
Citation percentile (by year/subfield): 82.83
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Grant IDS CCF-1319206,