Optimal Separation and Strong Direct Sum for Randomized Query Complexity.

Eric Blais Joshua Brody

Published in: CoRR (2019)

Keyphrases

query complexity
optimal solution
database systems
data complexity
worst case
resource allocation