CS 6817

CS 6817

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

Enrollment Information
Syllabi: none
  •   Regular Academic Session. 

  • 4 Credits GradeNoAud

  • 18404CS 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.

Enrollment Information
Syllabi: none
  •   Regular Academic Session. 

  • 4 Credits GradeNoAud

  • 20096CS 6817  LEC 002

    • TROnline 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.

Enrollment Information
Syllabi: none
  •   Regular Academic Session. 

  • 4 Credits GradeNoAud

  • 20231CS 6817  LEC 030

    • TRCornell 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.