Login / Signup

Randomized Query Complexity of Sabotaged and Composed Functions.

Shalev Ben-DavidRobin Kothari
Published in: ICALP (2016)
Keyphrases
  • query complexity
  • data complexity
  • databases
  • expressive power
  • membership queries