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
No Upcoming activities yet
Past
This group meeting was cancelled.
Not meeting on 4/20. Enjoy the SAT Reunion workshop: "Satisfiability: Theory, Practice, and Beyond"