Hardness vs Randomness, Revised: Uniform, Non-Black-Box, and Instance-Wise.

Lijie Chen, Roei Tell

Browse the full FOCS paper archive.