Lower Bounds in Communication Complexity (Foundations and Trends in Theoretical Computer Science)

R Foundations and Trends in Theoretical Computer Science Vol. 3, No. 4 (2007) 263–399 c 2009 T. Lee and A. Shraibman  ...
Author:  Troy Lee |  Adi Shraibman

8 downloads 478 Views 718KB Size Report

This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!

Report copyright / DMCA form

Recommend Documents

R Foundations and Trends in Theoretical Computer Science Vol. 4, Nos. 1–2 (2008) 1–155 c 2009 S. V. Lokam  DOI: 10.156...

R Foundations and Trends in Theoretical Computer Science Vol. 5, Nos. 3–4 (2009) 207–388 c 2010 A. Shpilka and A. Yehud...

TCSv2n1.qxd 10/23/2006 11:24 AM Page 1 Andrej Bogdanov and Luca Trevisan Average-Case Complexity is a thorough surve...

R Foundations and Trends in Theoretical Computer Science Vol. 1, No 3 (2006) 237–354 c 2006 R. Montenegro and P. Tetali...

R Foundations and Trends in Theoretical Computer Science Vol. 2, No 2 (2006) 107–195 c 2006 V. Guruswami  DOI: 10.1561...

Trends in Communication Technologies and Engineering Science Lecture Notes in Electrical Engineering Volume 33 For f...

Pairwise Independence and Derandomization Pairwise Independence and Derandomization Michael Luby Digital Fountain Fre...

Lecture Notes in Computer Science Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris...

Pairwise Independence and Derandomization Pairwise Independence and Derandomization Michael Luby Digital Fountain Frem...