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

First Page		Document Content
Date: 2009-05-05 13:03:32		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 Source URL: people.cs.uchicago.edu Download Document from Source Website File Size: 173,55 KB Share Document on Facebook