Article révisé par les pairs
Titre :
  • Relative discrepancy does not separate information and communication complexity
Auteur : Fontes, Lila ; Jain, Rahul ; Kerenidis, Iordanis ; Laplante, Sophie ; Laurière, Mathieu M. ; Roland, Jérémie
Informations sur la publication : ACM Transactions on Computational Theory, 9, 1, 4
Statut de publication : Publié, 2016-12
Sujet CREF : Informatique appliquée logiciel
Informatique mathématique
Mots-clés : Communication complexity
Information complexity
Partition
Relative discrepancy
Note : SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:1942-3454 
info:doi/10.1145/2967605