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.