Partition arguments in multiparty communication complexity
type: Item
instance of: scholarly article
title: Partition arguments in multiparty communication complexity
zbMATH Open document ID: 1218.68085
author: Eyal Kushilevitz
author: Enav Weinreb
author: Jan Draisma
published in: Theoretical Computer Science
publication date: 2011-06-07T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68M12
Mathematics Subject Classification ID: 68Q10
zbMATH DE Number: 5905023
zbMATH Keywords: communication complexity
zbMATH Keywords: multiparty communication complexity
zbMATH Keywords: lower bounds
zbMATH Keywords: partition arguments
zbMATH Keywords: log rank conjecture
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.01.018
OpenAlex ID: W2743006123
cites work: Approximate counting of inversions in a data stream
cites work: The space complexity of approximating the frequency moments
cites work: An information statistics approach to data stream and communication complexity
cites work: Q4331740
cites work: A comparison of two lower-bound methods for communication complexity
cites work: Determinism vs. Nondeterminism in Multiparty Communication Complexity
cites work: Multiparty communication complexity and very hard functions
cites work: Lower bounds on the multiparty communication complexity
cites work: Amortized Communication Complexity
cites work: Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness
cites work: Tensor rank is NP-complete
cites work: Monotone Circuits for Connectivity Require Super-Logarithmic Depth
cites work: Communication Complexity
cites work: Geometry and the complexity of matrix multiplication
cites work: Private vs. common random bits in communication complexity
cites work: On rank vs. communication complexity
cites work: On the ``log rank''-conjecture in communication complexity
cites work: Q4002255
DOI: 10.1016/J.TCS.2010.01.018
description: scientific article; zbMATH DE number 5905023