Direct sum fails for zero-error average communication
type: Item
instance of: scholarly article
title: Direct sum fails for zero-error average communication
zbMATH Open document ID: 1353.68092
author: Gillat Kol
author: Shay Moran
author: Amir Shpilka
author: Amir Yehudayoff
published in: Algorithmica
publication date: 2016-11-29T00:00:00Z
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68P30
zbMATH DE Number: 6657219
zbMATH Keywords: communication complexity
zbMATH Keywords: information complexity
zbMATH Keywords: external information
zbMATH Keywords: amortized communication complexity
zbMATH Keywords: promise problems
MaRDI profile type: Publication
full work available at URL: s00453-016-0144-9
OpenAlex ID: W2332880008
cites work: How to compress interactive communication
cites work: Interactive Information Complexity
cites work: From information to exact communication
cites work: Information Equals Amortized Communication
cites work: Certifying Equality With Limited Interaction.
cites work: Amortized Communication Complexity
cites work: The Communication Complexity of Correlation
cites work: New strong direct product results in communication complexity
cites work: Q4449184
cites work: A strong direct product theorem for disjointness
cites work: Communication Complexity
DOI: 10.1007/S00453-016-0144-9
description: scientific article; zbMATH DE number 6657219