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]

Authors

Shalev Ben-David

This author has not been identified. Look up 'Shalev Ben-David' in Google

Robin Kothari

This author has not been identified. Look up 'Robin Kothari' in Google