Randomized Query Complexity of Sabotaged and Composed Functions

Shalev Ben-David, Robin Kothari. Randomized Query Complexity of Sabotaged and Composed Functions. Theory of Computing, 14(1):1-27, 2018. [doi]

Abstract

Abstract is missing.