New separations results for external information.

Mark Braverman, Dor Minzer

Browse the full STOC paper archive.