Quantum algorithms and approximating polynomials for composed functions with shared inputs.

Mark Bun, Robin Kothari, Justin Thaler

Browse the full SODA paper archive.