19324101 Lecture

WiSe 16/17: Analyse Boolescher Funktionen

Nils Wisiol, Marian Margraf

Comments

Boolean functions are one of the most fundamental objects to study in theoretical computer science. They play important roles in computational complexity, cryptography, machine learning, and many more areas of computer science and neighbouring fields.

The subject of this class is the analysis of Boolean functions via their Fourier expansion and other analytic means. In harmonic analysis, a Boolean function is represented as a real multilinear polynomial. Many combinatorical properties of Boolean functions, such as linearity, stability, influences, and learnability can be studied using this representation.

The class will be taught in English and based on a recent textbook by Ryan O'Donnell (analysisofbooleanfunctions.org); some mathematical background is required. Students are required to solve weekly homework problems and present them in the recitation sessions. A project-style homework will include programming a machine learning algorithm based on the analytic results presented in class.

close

16 Class schedule

Regular appointments

Wed, 2016-10-19 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2016-10-26 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2016-11-02 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2016-11-09 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2016-11-16 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2016-11-23 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2016-11-30 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2016-12-07 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2016-12-14 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2017-01-04 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2017-01-11 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2017-01-18 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2017-01-25 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2017-02-01 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2017-02-08 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Wed, 2017-02-15 12:00 - 14:00

Lecturers:
Nils Wisiol
Prof. Dr. Marian Margraf

Location:
T9/K 040 Multimediaraum (Takustr. 9)

Subjects A - Z