- The Nisan-Wigderson Pseudo-random Generator (NW PRG) and Reconstruction Procedure,
- Natural Properties, and
- Combining (1) and (2) for learning with membership queries.
We will discuss limitations of NW constructions, and how they translate to difficulties in obtaining learning algorithms for stronger settings and weaker classes.
All scheduled dates:
This talk had an associated abstract.