CS153: Current Topics in Theoretical Computer Science (Spring 2024)

Instructor: Chris Umans

Office: Annenberg 311

Times: Tuesdays and Thursdays 1-2:25pm in Annenberg 213.

Office hours: TBD

Announcements:

• The first lecture is Tuesday, October 1, 2024 at 1pm in Annenberg 213.

Handouts:

• Syllabus (pdf)

Text:

• P. Hatami and W. Hoza. Theory of Unconditional Pseudorandom Generators. 2023.

Key papers:

• E. Viola. The sum of d small-bias generators fools polynomials of degree d. 2009.

Class leader schedule:

• Oct 1, 2: Chris
• Oct 8, 10: