Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors.
Omer Reingold, Salil P. Vadhan, Avi Wigderson
Browse the full FOCS paper archive.
Omer Reingold, Salil P. Vadhan, Avi Wigderson
Browse the full FOCS paper archive.