Mean estimation when you have the source code; or, quantum Monte Carlo methods.

Robin Kothari, Ryan O'Donnell

Browse the full SODA paper archive.