Beste Quellen für Kommunikationskomplexität

Was sind einige der besten Quellen (Bücher und Papiere), um Kommunikationskomplexität allein und in Verbindung mit ihrer Beziehung zur rechnerischen Komplexitätstheorie zu motivieren und zu lernen?

— T ....
quelle

Bücher:

Eyal Kushilevitz und Noam Nisan, " Communication Complexity ", 2006.
Stasys Jukna, "Boolesche Funktionskomplexität: Fortschritte und Grenzen", 2012. (Teil II des Buches ist der Kommunikationskomplexität gewidmet.)

Artikel:

Alexander Razborov, " Kommunikationskomplexität ".

Vorlesungsnotizen:

Toni Pitassi, " Kommunikationskomplexität, Informationskomplexität und Anwendungen ", 2012
Ran Raz, " Schaltungskomplexität und Kommunikationskomplexität ".

Überprüfen Sie auch Sashas Bemerkungen zur Komplexität der Kommunikation .

— Kaveh
quelle

Das jüngste Buch von Stasys Jukna ist fantastisch amazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/…

— Marcos Villagra

Ich fand auch die alte (1990) Umfrage von Lovász nützlich für ihre konzeptionelle Haltung; es ist auf seiner Webseite unter cs.elte.hu/~lovasz/commcomp.pdf

— András Salamon am

Eine neuere Referenz von Lee und Shraibman, erstreckt sich auch auf die Methoden niedriger auf Quantenkommunikation Komplexität gebunden zu beweisen research.rutgers.edu/~troyjlee/survey_plain.pdf

— pyao