A Simple Proof of Bazzi’s Theorem
Work
Year: 2009
Type: article
Abstract: Linial and Nisan [1990] asked if any polylog-wise independent distribution fools any function in AC 0 . In a recent remarkable development, Bazzi solved this problem for the case of DNF formulas. The ... more
Author Alexander Razborov
Institution University of Chicago
Cites: 6
Cited by: 53
Related to: 10
FWCI: 10.24
Citation percentile (by year/subfield): 95.59
Subfield: Algebra and Number Theory
Field: Mathematics
Domain: Physical Sciences
Open Access status: green