CS 6817
Last Updated
- Schedule of Classes - December 6, 2024 7:36PM EST
- Course Catalog - December 6, 2024 7:07PM EST
Classes
CS 6817
Course Description
Course information provided by the Courses of Study 2024-2025.
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.
When Offered Spring.
Prerequisites/Corequisites Prerequisite: CS 4820.
Regular Academic Session. Choose one lecture and one project.
-
Credits and Grading Basis
4 Credits GradeNoAud(Letter grades only (no audit))
-
Class Number & Section Details
-
Meeting Pattern
- TR
- Jan 21 - May 6, 2025
Instructors
Chattopadhyay, E
-
Additional Information
Instruction Mode: In Person
For Bowers Computer and Information Science (CIS) Course Enrollment Help, please see: https://tdx.cornell.edu/TDClient/193/Portal/Home/
Share
Or send this URL: