CS 6817

Last Updated

  • Schedule of Classes - July 2, 2025 11:52AM EDT
  • Course Catalog - March 17, 2025 8:31AM EDT

CS 6817
Special Topics in Complexity Theory

Course information provided by the 2024-2025 Catalog. Courses of Study 2024-2025 is scheduled to publish mid-June.

This course will focus on the 'Analysis of Boolean Functions' with the objective to unravel properties of Boolean functions by studying their Fourier spectra. The harmonic analysis of Boolean functions has become a powerful tool in theoretical computer science, leading to groundbreaking results in various areas such as social choice theory, hardness of approximation, learning theory, pseudorandomness, property testing and circuit complexity. In fact, the tools developed in this area have found key applications beyond computer science, in particular leading to key developments in areas of random graphs, statistical physics, combinatorics and metric spaces. The course will aim to provide an in-depth introduction to this field of study.


Prerequisites/Corequisites Prerequisite: CS 4820.

Last 4 Terms Offered 2025SP, 2020FA

When Offered Spring.

View Enrollment Information

Syllabi: none

  •   Regular Academic Session.  Choose one lecture and one project.

  • 4 Credits GradeNoAud

  • 19285 CS 6817   LEC 001

  •  
    • TR
    • Jan 21 - May 6, 2025

    • Chattopadhyay, E

      Elser, A

  • Instruction Mode: In Person

    For Bowers Computer and Information Science (CIS) Course Enrollment Help, please see: https://tdx.cornell.edu/TDClient/193/Portal/Home/

  • 20118 CS 6817   PRJ 601

  •  
    • Jan 21 - May 6, 2025

    • Chattopadhyay, E

  • Instruction Mode: In Person