Login / Signup

Improved Direct Product Theorems for Randomized Query Complexity.

Andrew Drucker
Published in: Computational Complexity Conference (2011)
Keyphrases
  • query complexity
  • data complexity
  • exact learning
  • membership queries
  • objective function
  • special case