1;95;0c1 Boolean Functions- Structure and complexity: Teaching material - Ilan Newman

Boolean Functions- Structure and complexity: Teaching material - Ilan Newman

There are two texts that I will refer to. The first is a monograph, now containing some classical material on decision tree for bolean functions. This will be available through moodle or email.

The second is a course and course notes given by Ryan O'donnell from CMU titled 15-859S- Analysis of Boolean function

Grades:

There will be an home exam. But, depending on number of students, significant part of the garde will be by solving exercises at class. In this case, only the person (one to a pair) that solves and present a correct answer to a problem in class will be credited.

There is new material from the Book in Moodle..

Homework:

assignments may be marked by (*) - meaning 'hard', (e) - easy, (imp) - important. The homework will always be in the following file , that will keep updated. Current Problem-set


Zoom Recordings:

  • Link to lecture 1, Dec 31, 2023
  • Link to lecture 2, Jan 7, 2024
  • Link to lecture 3, Jan 14, 2024
  • Link to lecture 4, Jan 21, 2024
  • Link to lecture 5, Jan 28, 2024
  • Link to lecture Feb 11.
  • Link to lect. Feb 18. The first 10min or so are with no video....
  • Link to lect. Mar 3.
  • Link to lect. Mar 10.