Relative discrepancy does not separate information and communication complexity

Référence ACM Transactions on Computational Theory, 9, 1, 4
Publication Publié, 2016-12

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

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.