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, 1204.1505, (page 1550-1572)
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 : SCOPUS: cp.j
Langue :
  • Anglais
Identificateurs : urn:issn:0097-5397 
info:doi/10.1137/130928273