PDF-Polylogarithmic independence fools AC circuits Mark Braverman Microsoft Research New England

Author : calandra-battersby | Published Date : 2014-12-03

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

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Polylogarithmic independence fools AC ci..." is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Polylogarithmic independence fools AC circuits Mark Braverman Microsoft Research New England: Transcript


Download Document

Here is the link to download the presentation.
"Polylogarithmic independence fools AC circuits Mark Braverman Microsoft Research New England"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.

Related Documents