Structure in Communication Complexity and Constant-Cost Complexity Classes.

Hamed Hatami Pooya Hatami

Published in: Electron. Colloquium Comput. Complex. (2024)

Keyphrases

data sets
space complexity
neural network
database systems
machine learning
social networks
decision trees
computational complexity
scheduling problem
decision problems
structural information
communication cost
tractable cases