The Compressed Oracle Is A Worthy (Multiplicative) Adversary.

Stacey Jeffery, Sebastian Zur

Browse the full ICALP paper archive.