Query-to-Communication Lifting for BPP.

Mika Göös Toniann Pitassi Thomas Watson

Published in: FOCS (2017)

Keyphrases

indexing techniques
range queries
databases
database
wavelet transform
communication channels
communication cost
information sharing
multiscale
bit rate
query expansion
response time
communication networks
multiresolution
compression scheme
database queries
search engine