Average-Case Communication Complexity of Statistical Problems.

Cyrus Rashtchian David P. Woodruff Peng Ye Hanlin Zhu

Published in: COLT (2021)

Keyphrases

average case
average case complexity
worst case
decision problems
learning algorithm
worst case analysis
uniform distribution
machine learning
computational complexity
special case
np hardness