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; 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 générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:1942-3454
info:doi/10.1145/2967605
info:scp/85008951527