Analysis of Boolean Functions
(02.09.2019 - 06.09.2019)
This week long course has three broad aims :
1) To give a rapid introduction to Fourier analysis of Boolean functions and to discuss these from a probabilistic perspective.
2) Discuss some of the basic problems from combinatorial optimization, notably the Travelling Salesman problem and the Max-Cut problem and approximation algorithms for these.
3) Show how the analysis of Boolean functions can be used to show optimal inapproximability results.
We expect a mix of students from Mathematics/Statistics, Industrial Engineering and Computer Engineering, departments : The topics of this summer school lie in the intersection of these three disciplines and students will benefit from new perspectives on topics that they are familiar with.
There are three prerequisites for attendance : Familliarity with discrete probability, some knowledge of algorithms and an interest in theoretical aspects of algorithm analysis.
Umit Islak, Bogazici University
Zafeiriakis Zafeiriakopoulos, Gebze Teknik University
Ozgur Martin, MSGSU
Ilmar Gahramanov, MSGSUAlp Bassa, Bogazici University
Ekin Ozman, Bogazici University
Feza Gürsey Institute, Boğaziçi University, Kandilli Campus.
The course will consist of ten lectures given by Mohan Ravichandran (MSGSU). These will be supplemented by two problem sessions each day.Monday September 2 - Friday September 6
Problem sessions from 11-13:00 and 16-19:00
Application and Registration