Description
- 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:
Upcoming
Past
This talk had an associated abstract.