Quantum algorithms and approximating polynomials for composed functions with shared inputs

Mark Bun, Robin Kothari, Justin Thaler. Quantum algorithms and approximating polynomials for composed functions with shared inputs. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 662-678, SIAM, 2019. [doi]

@inproceedings{BunKT19,
  title = {Quantum algorithms and approximating polynomials for composed functions with shared inputs},
  author = {Mark Bun and Robin Kothari and Justin Thaler},
  year = {2019},
  doi = {10.1137/1.9781611975482.42},
  url = {https://doi.org/10.1137/1.9781611975482.42},
  researchr = {https://researchr.org/publication/BunKT19},
  cites = {0},
  citedby = {0},
  pages = {662-678},
  booktitle = {Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019},
  editor = {Timothy M. Chan},
  publisher = {SIAM},
  isbn = {978-1-61197-548-2},
}