Login / Signup
Nearly optimal separations between communication (or query) complexity and partitions.
Robin Kothari
Published in:
Electron. Colloquium Comput. Complex. (2015)
Keyphrases
</>
query complexity
optimal solution
membership queries