Average-Case Communication Complexity of Statistical Problems.

Cyrus Rashtchian David P. Woodruff Peng Ye Hanlin Zhu

Published in: CoRR (2021)

Keyphrases

average case
average case complexity
worst case
decision problems
learning curves
uniform distribution
computational complexity
image quality
worst case analysis