CS 6815

Last Updated

  • Schedule of Classes - August 2, 2023 12:50PM EDT
  • Course Catalog - April 3, 2023 12:59PM EDT

CS 6815
Pseudorandomness and Combinatorial Constructions

Course information provided by the Courses of Study 2022-2023. Courses of Study 2022-2023 is scheduled to publish mid-June.

Topics in computational complexity theory focusing on the use of randomness. Topics include pseudorandom generators, randomness extractors, and applications to explicit constructions of combinatorial objects. The course project will involve an in-depth study on a topic introduced in class (based on relevant research papers), with the expectation to produce a high quality survey article and a final presentation.

When Offered Fall.

Prerequisites/Corequisites Prerequisite: CS 4820.

View Enrollment Information

Syllabi: none

  •   Regular Academic Session. 

  • 4 Credits Stdnt Opt

  • 17893 CS 6815   LEC 001

  •  
    • TR
    • Aug 22 - Dec 5, 2022

    • Chattopadhyay, E

  • Instruction Mode: In Person
    Restricted to graduate students only. All others must add themselves to the waitlist during add/drop.