Video Lectures

Separate tags with a comma.

I will present a joint work with Lijie, in which we revise the hardness vs randomness framework so that it can work in a non-black-box fashion. That is, we construct derandomization algorithms that do not rely on classical PRGs, and instead "extract...