PDF-Polylogarithmic independence fools AC circuits Mark Braverman Microsoft Research New England One Memorial Drive Cambridge MA USA Abstract We prove that polysized AC circuits cannot distinguish a pol

↓ Download
PDF-Polylogarithmic independence fools AC circuits Mark Braverman Microsoft Research New England One Memorial Drive Cambridge MA USA Abstract We prove that polysized AC circuits cannot distinguish a pol thumbnail
This settles the 1990 conjecture by Linial and Nisan LN90 The only prior progress on the problem was by Bazzi Baz07 who showed that log independent distributions

Download Presentation

"Polylogarithmic independence fools AC circuits Mark Braverma…" is the property of its rightful owner. Permission is granted to download and print materials on this website for personal, non-commercial use only, provided you retain all copyright notices. By downloading content from our website, you accept the terms of this agreement.

Presentation Transcript

Transcript not available.

Related Topics