Local Access to Huge Random Objects through Partial Sampling

Amartya Shankha Biswas, Ronitt Rubinfeld, Anak Yodpinyanee

Consider an algorithm performing a computation on a huge random object. Is it necessary to generate the entire object up front, or is it possible to provide query access to the obj…