Article révisé par les pairs
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:SIAM journal on computing, 44, 5, page (1550-1572), 1204.1505
Statut de publication:Publié, 2015
Sujet CREF:Théorie des algorithmes
Informatique mathématique
Mots-clés:Communication complexity
Information complexity
Zero-communication protocols
Note générale:SCOPUS: cp.j
Langue:Anglais
Identificateurs:urn:issn:0097-5397
info:doi/10.1137/130928273
info:scp/84945946492