Lower bounds on information complexity via zero-communication protocols and applications

;Xiao, David
Référence 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'12), page (500-509)
Publication Publié, 2012

Publication dans des actes

Titre:	Lower bounds on information complexity via zero-communication protocols and applications
Auteur:	Kerenidis, Iordanis; Laplante, Sophie; Lerays, Virginie; Roland, Jérémie; Xiao, David
Informations sur la publication:	53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS'12), page (500-509)
Statut de publication:	Publié, 2012
Sujet CREF:	Informatique mathématique
	Théorie des algorithmes
Mots-clés:	communication complexity
	information complexity
	information theory
Note générale:	SCOPUS: cp.p
Langue:	Anglais
Identificateurs:	info:doi/10.1109/FOCS.2012.68
	info:scp/84871973556

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.