Randomized Query Complexity of Sabotaged and Composed Functions.

Shalev Ben-David Robin Kothari

Published in: Theory Comput. (2018)

Keyphrases

query complexity
databases
data complexity
np complete
image compression
membership queries
dnf formulas