Hard Submatrices for Non-Negative Rank and Communication Complexity.

Published in: CCC (2024)

Keyphrases

computational complexity
positive and negative
decision problems
computational cost
communication systems
information exchange
space complexity
complexity analysis
data sets
worst case
human computer interaction
communication networks
resource constrained
instant messaging