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]

@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},
}