Pankaj Rohatgi Saving Queries with Randomness. 71-83 1992 Structure in Complexity Theory Conference db/conf/coco/coco92.html#Rohatgi92