The Quantum Communication Complexity of Sampling.

Andris Ambainis Leonard J. Schulman Amnon Ta-Shma Umesh V. Vazirani Avi Wigderson

Published in: SIAM J. Comput. (2003)

Keyphrases

random sampling
information systems
worst case
communication cost
learning algorithm
image sequences
upper bound
model selection
information sharing
communication networks
communication systems
sampling algorithm
sampling rate
communication protocol