Relative Discrepancy Does Not Separate Information and Communication Complexity

DOI10.1145/2967605zbMath1427.68082OpenAlexW2559779292MaRDI QIDQ4973867

Iordanis Kerenidis, Sophie Laplante, Jérémie Roland, Rahul Jain, Lila Fontes, Mathieu Laurière

Publication date: 6 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/247201/4/2015-TOCT.pdf

zbMATH Keywords

partitioninformation complexitycommunication complexityrelative discrepancy

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Communication complexity, information complexity (68Q11)

Related Items (2)

The communication complexity of functions with large outputs ⋮ Unnamed Item

This page was built for publication: Relative Discrepancy Does Not Separate Information and Communication Complexity