We gratefully acknowledge support from
the Simons Foundation and member institutions.

Robin Kothari is qualified to endorse.

Randomized query complexity of sabotaged and composed functions

Robin Kothari: Is registered as an author of this paper.
Can endorse for cs.CC, quant-ph. (why?)

Shalev Ben-David is not registered as an owner of this paper. (why?)