Back to Results
First PageMeta Content



A simple proof of Bazzi’s theorem ALEXANDER RAZBOROV University of Chicago In 1990, Linial and Nisan asked if any polylog-wise independent distribution fools any function in AC0 . In a recent remarkable development, Ba
Add to Reading List

Document Date: 2009-05-05 13:03:32


Open Document

File Size: 173,55 KB

Share Result on Facebook