Meilleures sources de complexité de communication

Quelles sont certaines des meilleures sources (livres et articles) pour motiver et apprendre la complexité de la communication par elle-même et en relation avec sa relation avec la théorie de la complexité informatique?

— T ....
source

Livres:

Eyal Kushilevitz et Noam Nisan, " Communication Complexity ", 2006.
Stasys Jukna, "Complexité de la fonction booléenne: avancées et frontières", 2012. (La partie II du livre est consacrée à la complexité de la communication.)

Des articles:

Alexander Razborov, " Complexité de la communication ".

Notes de lecture:

Toni Pitassi, " Complexité de la communication, complexité de l'information et applications ", 2012
Ran Raz, " Complexité des circuits et complexité de la communication ".

Consultez également les remarques de Sasha sur la complexité de la communication .

— Kaveh
source

Le livre récent de Stasys Jukna est fantastique amazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/…

— Marcos Villagra

J'ai également trouvé l'ancienne enquête (1990) de Lovász utile pour sa position conceptuelle; il est disponible sur sa page Web à cs.elte.hu/~lovasz/commcomp.pdf

— András Salamon

Une référence plus récente de Lee et Shraibman, couvre également les méthodes pour prouver la limite inférieure de la complexité de la communication quantique research.rutgers.edu/~troyjlee/survey_plain.pdf

— pyao