Shalev Ben-David, Robin Kothari. Randomized Query Complexity of Sabotaged and Composed Functions. Theory of Computing, 14(1):1-27, 2018. [doi]
@article{Ben-DavidK18, title = {Randomized Query Complexity of Sabotaged and Composed Functions}, author = {Shalev Ben-David and Robin Kothari}, year = {2018}, doi = {10.4086/toc.2018.v014a005}, url = {https://doi.org/10.4086/toc.2018.v014a005}, researchr = {https://researchr.org/publication/Ben-DavidK18}, cites = {0}, citedby = {0}, journal = {Theory of Computing}, volume = {14}, number = {1}, pages = {1-27}, }