CS 6817

Last Updated

  • Schedule of Classes - March 3, 2021 7:15PM EST
  • Course Catalog - March 3, 2021 7:16PM EST

CS 6817
Special Topics in Complexity Theory

Course information provided by the Courses of Study 2020-2021.

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 ground breaking 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.

When Offered Fall.

Prerequisites/Corequisites Prerequisite: CS 4820.

View Enrollment Information

Syllabi: none

  •   Regular Academic Session. 

  • 4 Credits GradeNoAud

  • 18404 CS 6817   LEC 001

  •  

  • Instruction Mode: In Person Transition to Online
    Enrollment is restricted to grad students only. Undergraduates will need to add themselves to the waitlist during add/drop.
    Enrollment limited to students who are able to attend in-person classes in the Ithaca area.

Syllabi: none

  •   Regular Academic Session. 

  • 4 Credits GradeNoAud

  • 20096 CS 6817   LEC 002

  •  
    • TR Online Meeting
    • Sep 2 - Dec 16, 2020

    • Chattopadhyay, E

  • Instruction Mode: Online
    Enrollment is restricted to grad students only. Undergraduates will need to add themselves to the waitlist during add/drop.

Syllabi: none

  •   Regular Academic Session. 

  • 4 Credits GradeNoAud

  • 20231 CS 6817   LEC 030

  •  
    • TR Cornell Tech
    • Sep 2 - Dec 16, 2020

    • Chattopadhyay, E

  • Instruction Mode: In Person
    Enrollment limited to Cornell Tech PhD Students. Taught in NYC, streamed from Ithaca.