# International School-conference in Algorithms, Combinatorics, and Complexity

Europe/Moscow
Zoom

Description

## School in Algorithms, Combinatorics, and Complexity

### May 24 - May 28, 2021

An advanced school for young researchers featuring three minicourses in vibrant areas of mathematics and computer science.  The target audience includes graduate, master, and senior bachelor students of any mathematical speciality.

## Lecturers:

 Maria Chudnovsky Fedor Fomin Madhu Sudan Princeton University University of Bergen Harvard University

## Courses

### Forbidding Induced Subgraphs (Maria Chudnovsky)

The study of the structure of graphs with certain induced subgraphs forbidden has been an active area of research in graph theory in recent years, after the long standing Strong Perfect Graph Conjecture was proved using structural methods. The goal of this course is to cover some of the recent developments in the area. We will start with simple theorems about forbidden induced subgraphs, and work our way up to the latest research results. The topics will include perfect graphs, claw-free graphs, coloring graphs with forbidden induced subgraphs, algorithms for detecting induced subgraphs and others.

### Representative Families and Algorithms (Fedor Fomin)

The theorems of Bollobás (1965) and Lovász (1977) about set pairs are fundamental results in extremal set theory. In this tutorial, we discuss some algorithmic applications of these classical theorems. In particular, we learn about representative families and their role in kernelization,  enumeration, and parameterized algorithms.

### Highlights of Algorithmic Coding Theory (Madhu Sudan)

In this series of talks, we will quickly introduce the mathematical notions of an error-correcting code, and the associated notions of Encoding and Decoding Algorithms. After reviewing some of the classical results on the existence, construction and limits on error-correcting codes, we will zoom in on two results in the field.

1. The construction of capacity achieving codes (based on Folded Reed Solomon Codes) over large alphabets and their encoding and decoding: Given any error parameter $\delta \in [0, 1]$ and $\varepsilon > 0$, these codes achieve a rate $1 - \delta - \varepsilon$ and correct $\delta$ fraction of adversarial errors with alphabet size growing only with $\varepsilon$.
2. The construction of binary error correcting codes (Polar codes) that achieve Shannon capacity at small block lengths: I.e, given $\delta \in [0, 1 / 2]$ and $\varepsilon > 0$ correct delta fraction of random errors with rate $1 - \mathrm{h}(\delta) - \varepsilon$ at lengths $\mathrm{poly}(1 / \varepsilon)$. [Here $\mathrm{h}(p) = -p \log_2 p - (1 - p) \log_2 (1-p)$ is the binary entropy function].

Both results come with polynomial time algorithms!

## Videos

### Institutions participating in the organization of the event:

The school is supported by a grant from the Government of the Russian Federation, agreements 075-15-2019-1619 and 075-15-2019-1620.

Participants
• a b
• A I
• Aalekh Roy
• Abdelrahman Elnekiti
• Abhik Singla
• Abhinand Chari
• Abhinav Gupta
• Abhinav Shantanam
• Abhinay Sharma
• Abhiruk Lahiri
• Abhishek Cauligi
• Abhishek Methuku
• Abhishek Mondal
• Abolfazl Aghdaee
• Agastya Vibhuti Jha
• Agustín Díaz
• Ahmed Zaher
• Aikaterini Niklanovits
• Aiya Kuchukova
• Ajla Šehović
• Akash Kumar
• Aklesh Mishra
• Akshay Menon
• Aksultan Aitkozhin
• Aldar Antonov
• Alejandro Pereira
• Aleksa Stankovic
• Aleksandra Istomina
• Aleksei Latyshev
• Alena Gusakov
• Alena Harley
• Alena Zhukova
• Alessandro Luongo
• Alex Stevens
• Alexander Ivchenko
• Alexander Khalin
• Alexander SHEN
• Alexander Tiskin
• Alexandr Viatkin
• Alexandra Olemskaya
• Alexandra Sonina
• Alexandru Popa
• Alexey Gordeev
• Alfi Y. Zakiyyah
• Ali Amani
• Ali Par
• Ali Razmdideh
• Ali Shakiba
• Alina Mugattarova
• Alireza Abbasi
• Alireza Haqi
• Alireza Mofidi
• Alireza Poostindouz
• Allan Suleykin
• Alvaro Carbonero
• Aman Rojjha
• Aman Singh
• Amar Topalovic
• AMATYA SHARMA
• Amee Trivedi
• AMIK RAJ BEHERA
• Amir Hossein Kargaran
• Amir Jafari
• Amit Rajaraman
• Anannya Upasana
• Anastasia Popkova
• Anastasia Sofronova
• Anastasiia Isakova
• Anastasiia Pokasova
• Anastasiia Shirobokova
• Anatoly Makhaev
• Andrei Kozyrev
• Andrei Nemytykh
• Andrei Romashchenko
• Andrew Gu
• Andrey Efremov
• Anh Dang
• Anirudh Rayas
• Anis Nasir
• Ankit Misra
• Ankita Dey
• Anna Johnsen
• Anna Overchuk
• Anna Sidorova
• Anousheh Gholami
• Anthony Bao
• anthony perez
• Anthony Song
• Anton Bugaev
• Anton Bukov
• Anton Varonka
• Anton Vasilyev
• Anton Zubarev
• Antonina Alekseeva
• Antonis Skarlatos
• Anubhav Sarkar
• anupam mediratta
• Anurag M
• Anurata Hridi
• Anurudh Peduri
• Anya Bataeva
• Aparna Shankar
• Apurbo Banik Turjo
• Arash Dehkordi
• Arick Grootveld
• Arindam Biswas
• Arshak Minasyan
• Artem Klyuchikov
• Artur Perevalov
• Arturo Merino
• Artyom Rabosh
• Aryaman Shaan
• Ashot Vardanian
• ASIF Razvi
• Atasi Panda
• Atoosa Parsa
• Avi Tomar
• Avijeet Ghosh
• Avinish Rai
• Avner Maiberg
• ayoub ennaoui
• Ayush Kumar Tewari
• Babak Ghanbari
• Babak Salimi
• Bardiya Aryan Fard
• Batuhan Tosun
• Batya Kenig
• Batzotig Undrakh
• Benjamin Kallus
• Bernardo Subercaseaux
• Beáta Bényi
• Bhanu prakash konapala
• Bhavya Vasudeva
• Bhushan Suwal
• Bingkai Lin
• Bishal Basak Papan
• Björn Martinsson
• Bochkov Ivan
• Brian H
• Bruno Cavalar
• Caio Henrique Segawa Tonetti
• Can Durakci
• Carlos Cardinale
• Carlos Yan Leite Silveira
• Carolina Lucía Gonzalez
• Caroline Silva
• Ce Jin
• Ceylan Demir
• Chandrima Kayal
• Chao Xu
• Charles Nguyen
• Charles Wan
• Cheng Gao
• Chieh-Mi Lu
• Chinagorom Mbaraonye
• Chris Aronis
• Christian Nöbel
• Christina Fountoukidou
• CHRISTINE LAETITIA
• Christopher Ye
• Christos Gogos
• Cibelly Lima
• Clément Dallard
• Cléophée Robin
• Cong Bang HUYNH
• Cristóbal Alcázar
• César Augusto dos Santos Bispo
• Cícero Bruno Freitas Leopoldino
• Daksh Aggarwal
• Dan Minsky
• Daniel Kang
• Daniel Villegas
• Daniel White
• Daniil Lukichev
• Daniil Tiapkin
• Danijela Mitrović
• Danny Noest
• Dante Sander
• Daria Kartuzova
• Daria Maksimova
• Daria Pavlova
• Daria Teplova
• Darine AL MNINY
• David Alexander
• David Hou
• David Zheng
• Debajyoti Datta
• Deen Huang
• Denil Sharipov
• Denis Sorokin
• Devansh Jain
• Devsi Bantva
• Dhananjay Jindal
• Dhanyamol Antony
• Dhara THAKKAR
• Dheer Noal Desai
• Diana Kazbekova
• Dibyayan Chakraborty
• Diego Costa
• Dilpreet Kaur
• Dimitrios Bogiokas
• Dimitrios Tsintsilidas
• Dinura Dissanayake
• Diptajit Roy
• Diptarka Chakraborty
• Diya Shetty
• Dmitriy Belichenko
• Dmitriy Malyshev
• Dmitry Rybin
• Dmitry Sokolov
• Dmitry Volykhin
• dominique perrin
• Doğanay Şahin
• Eduard Inozemtsev
• Eduardo Martinez
• Eduardo Sebastián Castro Quispe
• Eeshan Modak
• Egor Lebedev
• Egor Pustovit
• ehsan sharghi
• Ekaterina Mezhueva
• Eldar Kochshegulov
• Elena Efremova
• Eleonora Vercesi
• Elham Roshanbin
• Elizabeth Grimm
• Elliott Yoon
• Emilio Pelaez Cisneros
• Emirhan GÜRPINAR
• Emmanuel Sam
• Erasmo Tani
• Eren C. Kizildag
• Erfan Khaniki
• Erik Gimenez
• Erkan Tairi
• Esha Swaroop
• Eshagh Moutabi
• Euiwoong Lee
• Eunjung Kim
• Evangelos Nastas
• Evgenii Grigorenko
• Evgeniya Sevasteeva
• Eyvind Niklasson
• Faezeh Yousefian
• Fardous Ahmed Rubel
• Fares AlHarbi
• Fariba Ranjbar
• Farid Bibijani
• Farnaz Ghanbari
• Fatemeh Ghasemi
• Fatima Khodaie
• fatima Mansoori
• Federico Corò
• Fedor Fomin
• Fedor Kurmazov
• Filipp Vakhitov
• Fjolla Beqiri
• Florian Göttl
• Francesco Andreuzzi
• Francesco Pio Marino
• Furkan Basoglu
• Gabriel Sobral
• Gal Yehuda
• Gaurav Kucheriya
• Gayathri K
• Geon Kang
• George Osipov
• Georgii Nigmatulin
• Georgii Potapov
• Georgios Papasotiropoulos
• Ghaffar Raeisi
• Ghazaleh Hamzeh
• Giacomo Paesani
• Gihan Jayatilaka
• Gil Kalai
• Gleb Rusyaev
• Govind S. Sankar
• Gowramma B H
• Grigory Reznikov
• Guanghao Ye
• Guillaume Aubian
• Guillaume SALHA-GALVAN
• Gurnoor Singh Khurana
• Guy Even
• H H
• H J
• H.M. Ravindu T. Bandara
• Hagen Echzell
• Haim Kaplan
• Hamed Azami Zenouzagh
• Hamilton Sawczuk
• Hanchun Yuan
• Hany Ibrahim
• Hao Pan
• Hao Sun
• Haodong Yang
• Haoran Luo
• Harshal Gajjar
• Hayley Grape
• Hedieh Noorian
• Himanshu Gupta
• Himanshu Thakur
• Himanshu Vashishth
• Himika Das
• Hongjie Chen
• Hossein Moarefi
• Hotm Bing
• HRISHIKESH P
• Hrishit Chaudhuri
• Huairui Chu
• Hubert Chen
• Hyewang Joo
• Håvard Terland
• Hüseyin Solmaz
• Igor Alentev
• Igor Laryushin
• Ilindra Sai Lakshmi Shreya
• Ilya Beletsky
• Ilya Mishurov
• Ilya Slobodyanyuk
• Ilya Vorobyev
• Indhira Ramirez
• inhao wu
• Ioana Bercea
• Irfan Rizki
• Irina Lemeshko
• Ishita Mundhra
• Isja Mannens
• Istiak Bin Mahmod
• Ivan Augusto Mamani Mamani
• Ivan Bliznets
• Ivan Oleynikov
• Ivan Sergeev
• Jadder Bismarck de Sousa Cruz
• Jahnavi Srividya S
• jaho ye
• Jake Horsfield
• Jakwang Kim
• Jan Volec
• Jash Shah
• Jayati Halder Jui
• Jeffrey Orihuela
• Jelle Oostveen
• Jens Rauch
• Jeremias Rodriguez
• jerome ku
• Jiangqi Dai
• JIHYUN CHOI
• Jimmy Hwang
• Jingkun Zhang
• Jingru Zhang
• Jingwei Xu
• Jingyi Gao
• Jingyi Liu
• Jinyoung Park
• Jiyu Zhang
• Johann Makowsky
• Jonas Klausen
• Jonathan Mosheiff
• Joonhyuk Yang
• Jose Berrocal
• Josefran Bastos
• Joseph Marvin Imperial
• Joyanta Basak
• Juan Gutierrez
• Juan Gutierrez
• Jungho Ahn
• Juspreet Singh Sandhu
• János Barát
• K K
• Kane Williams
• Karolina Okrasa
• Karthik Srikanta
• Karuna Grewal
• kaushik parthasarathy
• Kavya Krishnan
• Kazi Samin Mubasshir
• Khalid Saifullah
• Khawaja Fahd
• Kheeran Naidu
• Khristina Stepanova
• Kien Huynh
• Kilian Risse
• Kirill Lenskiy
• Kirill Vedenev
• Krisha Samir Mehta
• Kristina Zheltova
• Ksenia Sintsova
• Kseniia Ikonnikova
• Kseniia Kuvshinova
• Kurt Pan
• Kushal Tirumala
• Kwang Taik Kim
• Kyle Diaz
• Kyle Doney
• Lamia Aoudia
• Lamia Aoudia
• Lara Fernández
• Lara Matiukha
• Lasse Wulf
• Lemfon Karl Ndze'dzenyuy
• Leonardo Guercio
• Lev Chechulina
• Liana Khazaliya
• Lilia Lurie
• Livia Predoiu
• Lorenzo Balzotti
• Lorenzo Palazzetti
• Lovlin Thakkar
• Luca Ferrarini
• Lucio Paiva
• Ludmila Glinskih
• Luis Chahua
• Lujia Wang
• Luzimar Junior
• Mael Dumas
• Mahboobeh Enayati
• Mahmoud farouk
• Mahmoud Yasser
• Mahya Jamshidian
• Maitreyi Swaroop
• Majid Daliri
• Manan Dey
• Manaswi Paraashar
• Manish Agnihotri
• Manish Kumar
• Manjanna B
• Manjil Saikia
• Mansur Ziiatdinov
• Manuel Trotta
• Marcel Geoffroy
• Marcella Iswanto
• Marcelo Garlet Milani
• Marcus Wilhelm
• Maria Chudnovsky
• Maria Cruz
• Maria Ivanova
• Maria Rudich
• MARIANNA PETROU
• Mariano Rean
• Marie-Pierre Béal
• Marija Jelic Milutinovic
• Mark Valdez
• Marta Piecyk
• Martin Milanič
• Martina Vergara
• María Gracia Cornet
• Masayuki Miyamoto
• Masrufa Bayesh
• Matisa Hasani
• Matjaž Krnc
• Matthew Faw
• Mauro Lucci
• Maximilian Thiessen
• Mayukhmali Das
• Md. Asif Haider
• Md. Shahibur Rahman
• Md. Sifat Ibna Amin
• Md. Tareque Hasan Tahsin
• Mehdi El Krari
• Mehmet Akif Yetim
• Mehri Oghbaei
• Meike Hatzel
• Merchela Wassim
• Metehan Arslan
• Michael Cary
• Michael Lafferty
• Michael Rusinowitch
• Michail Chatzianastasis
• Michelle Sweering
• Mikhail Erdyakov
• Mikhail Isaev
• Mikhail Maslov
• Mikhail Mikhailov
• Mikhail Ushakov
• Mikhail Vyalyi
• Mingnan Zhao
• Minh Pham
• Minh-Quan Vo
• Mira Gonen
• Mirko De Vita
• Mirza Krbezlija
• Misha Antonenko
• Mobina Mobini
• Mohamed SIALA
• Mohamoud Hussein
• Mohith Jagalmohanan
• Mohsen Alambardar Meybodi
• Mohsen Nafar
• Mordechai Shalom
• Mostafa Touny
• Moudud Hasan
• Moumita Dutta
• Moussa Daamouch
• Mousumi Akter
• Mozhgan PM
• Mudit Aggarwal
• Mursalin Habib
• Mustafa Kemal Tural
• Mustafa Khairallah
• Muthu Chidambaram
• Naeem Sheikh
• Namrata Namrata
• Naresh Boddu
• Nariman Torkzaban
• Natalí Romina Vansteenkiste
• Nathaniel Budijono
• Naveen Sharma
• Navid Talebanfard
• Neeldhara Misra
• Neophytos Charalambides
• Ni Luh Dewi Sintiari
• Nicholas Gleeson
• Nicolas Trotignon
• Nidhi Purohit
• Nidia Obscura Acosta
• Nikita Ryzhakov
• Nikita Yudin
• Nikki Benitez
• Nikki Sigurdson
• Nikolai Karol
• Nilesh Negi
• Niloufar Saeedi
• Nina Pardal
• Niranka banerjee
• Nirav Diwan
• Nishat Anjum Bristy
• Nitish Kumar Dubey
• Noela Müller
• Nohra Hage
• Norbert Cot
• Oana Gangal
• Olek Lukasiewicz
• Olga Razvenskaya
• Olimjon Jalilov
• Omer Aytekin
• Or Zamir
• Osman Eral
• Oxana Tsidulko
• PABLO BHOWMIK
• Pantea Haghighatkhah
• Paper Clip
• Paras Jain
• Parmida Mirhashemi
• parsa reisi
• Patrick Hompe
• Pavel Gubkin
• Pavel Solikov
• Pegah Pournajafi
• Penghui Yao
• Peter Kiss
• Petr Smirnov
• Phillippe Samer
• Pierre Aboulker
• Pierre Smith
• Piotr Wojciechowski
• Pooja Swamy
• Praful Shankar
• Prafullkumar Tale Tale
• Prajeeth S
• Pranil Waikar
• Pranshu Gaba
• Prashant Shrestha
• Pratibha Choudhary
• Preissmann Myriam
• Pritam Saha
• Puneesh Deora
• Purnata Ghosal
• Purvi Poonia
• Quintino Francesco Lotito
• R.B. Sandeep
• Rachit Nimavat
• Rafael Villarroel-Flores
• Rahul Krishna
• Raihanul Bari Tanvir
• Rajesh Kannan
• Rakibul Islam Rafi
• Ralihe Raúl Villagrán Olivas
• Ram Singh
• Rameez Raja
• Ramin Mousavi
• Rani Hod
• Rania Kammoun
• Rashmika De Silva
• Raushan Nair
• Razieh Naroui
• Raziyeh Shafiee
• Renato Carmo
• Renzo Gomez
• René van Bevern
• Reut Shabo
• Ricardo Ambrogi
• Rik Sengupta
• Rishikesh Gajjala
• Ritabrata Ray
• Ritobrata Ghosh
• Rocío Belén Suárez Albanesi
• Rohan Garg
• ROM SHON XI
• Roman Andianov
• Roman Andianov
• romil rawat
• Roohani Sharma
• Roozbeh Gholami
• ROSE MCCARTY
• Ross McTague
• Rua Ismail
• Ruhul Azgor
• Ruo-Chun Tzeng
• Rupei Xu
• Rushabh Doshi
• Rutchathon Chairattana-Apirom
• Saba Fotouhi
• Saba Nourozi
• Sagnik Bhattacharya
• Sahar Diskin
• Sahasra Ranjan
• Sai Sudhamsa Potru
• Said Al Afghani
• sainyam galhotra
• Sally Cockburn
• Sambit Behera
• Sameep Dahal
• Sandra Kingan
• Sanjeet Chaudhary
• Sankardeep Chakraborty
• Sara Fish
• Sarah Houdaigoui
• Sarfaraz Equbal
• Sarra Benarab
• Saten Harutyunyan
• Sathyaram G
• Satyajeet Nagargoje
• Saulo Matos
• Saunak Bhattacharjee
• Sayan Bhattacharya
• Sayan Mondal
• Sayantan Sen
• sdfghj sdfgh
• Sean English
• Sepehr Hajebi
• Sepehr Rezaee
• Sepideh Aghamolaei
• Sergei Fedorenko
• Sergei Nikitin
• Sergey Fomin
• Sergio Castillo
• Seshikanth Varma
• Shaily Verma
• Shantanu Chauhan
• Sharath Chandra Punna
• Shareef Ahmed
• Sharmila Duppala
• Shayan Karimi
• Sheikh Shakil Akhtar
• Sheila de Almeida
• Shenghua wang
• Sherin Widya Sari
• Shiqi Shao
• Shivansh Singla
• shivdutt Sharma
• shizhou yang
• Shrutimoy Das
• Shubh Pachchigar
• Shubhankar Vakde
• Shubhransh Singhvi
• Siddharth Gupta
• Sidhant Saraogi
• Sidharth Goel
• Sijing Tu
• Simone Basile
• Simão Ribeiro de Mesquita
• Sofia Vazquez Alferez
• Soham Naha
• Sohan Biswas
• Soheil Azarpendar
• Soroosh Zare
• Sorrachai Yingchareonthawornchai
• Soukaina Zayat
• Soula Melpomeni
• Soumi Nandi
• Soumit Pal
• Soumya Nasipuri
• Sruthi Gorantla
• Stanislav Kruglik
• Stepan Martyugin
• stub stub
• Subhobrata Mukherjee
• SUGYANI MAHAPATRA
• Suhail Sherif
• Suhas Thejaswi
• Sujoy Das
• Sukanya Pandey
• Sukriti Gupta
• SUNGHYEON JO
• Sunil Khandwala
• Suryajith Chillara
• Suryansh Srivastava
• sushmanth reddy mereddy
• Sushmita Paul
• Sushmita Paul
• Suvasree Biswas
• Svyatoslav Novikov
• Swagata Chakraborty
• Swapna Thorve
• Swarnalipa Datta
• T S
• Tanya Motwani
• Tapas Mishra
• Tara Abrishami
• Tatiana Belova
• Tatiana Kutuzova
• Taylan Kargin
• Thatchaphol Saranurak
• Thomas Vanbesien
• Thuy Trang Nguyen
• Tian Bai
• Tian Zhang
• Tianyi Zhang
• Toni Kukurin
• Trenton Gerew
• Tugce Kaya
• Tung Nguyen
• Tung Nguyen
• Tuukka Korhonen
• Tyler Meshkinyar
• Tzu-Chi Yen
• Tınaz Ekim
• Vaishali Surianarayanan
• Valentin Bartier
• Valentin Bouquet
• Valeriy Stakanov
• Varshita Kolipaka
• Varun Gupta
• Varun Ramanathan
• Veena Prabhakaran
• Venkateshwar Ragavan
• Vibha Sahlot
• Vibhor Porwal
• Victor Gorbenko
• Victoria Kaial
• Vijay Subedi
• Vijaykrishna Gurunathan
• Vikash Kumar
• Vinayak Verma
• Vinod Parthasarathy
• Vipul Arora
• Viral Tagdiwala
• Vishakh Patel
• Vishwanath Reddy S
• Volkan Özen
• Vuong Bui
• Vyacheslav Gorchakov
• Wenna Qin
• Xiaofan Yuan
• Xiaohu Zhu
• Xichao "Collier" Wang
• Xin Tong
• XINYANG YE
• xinyu wu
• Yangjing Long
• Yanjia Li
• Yanxiang Wang
• Yaobin Chen
• Yaqian Tang
• Yeet yeet
• Yeganeh Kordi
• Ygedgt Sfyghh
• Yi Song
• Yihan Zhang
• Yiting Wang
• Yo Mizutani
• Yongyu Chen
• Younes Outaoussout
• youssef el habouz
• Yunpyo An
• Yunqi Huang
• Yuping Ke
• Yury Dementiev
• Yury Kosolapov
• Yury Matiyasevich
• Z Z
• Zahra Alaeddini
• Zakir Deniz
• Zarif Ikram
• Zeynep Küçük
• Zhandos Ayupov
• zhen wang
• Zhenghang Cui
• Zhihan Jin
• Zhile Jiang
• Zihan Tan
• Zilan anğ
• Ziyang Men
• Ziyi Guan
• Zongbo Bao
• Łukasz Bożyk
• Александр Тарасов
• Артем Алешин
• Боду Лоран
• Вероника Конькина
• Елизавета Власова
• Константин Майоров
• Ксения Ермоленко
• Никита Андреев
• ‪hayim lusthaus‬‏
• 思佳 戴
• Monday, 24 May
• 16:50 17:00
Connection to the school’s zoom and a greeting word from organizers 10m
• 17:00 18:00
Forbidding Induced Subgraphs (Lecture 1) 1h
Speaker: Prof. Maria Chudnovsky (Princeton University)
• 18:15 19:15
Representative Families and Algorithms (Lecture 1) 1h
Speaker: Prof. Fedor Fomin (University of Bergen)
• 19:30 20:30
Highlights of Algorithmic Coding Theory (Lecture 1) 1h
Speaker: Prof. Madhu Sudan (Harvard University)
• Tuesday, 25 May
• 17:00 18:00
Representative Families and Algorithms (Lecture 2) 1h
Speaker: Prof. Fedor Fomin (University of Bergen)
• 18:15 19:15
Highlights of Algorithmic Coding Theory (Lecture 2) 1h
Speaker: Prof. Madhu Sudan (Harvard University)
• 19:30 20:30
Forbidding Induced Subgraphs (Lecture 2) 1h
Speaker: Prof. Maria Chudnovsky (Princeton University)
• Wednesday, 26 May
• 17:00 18:00
Highlights of Algorithmic Coding Theory (Lecture 3) 1h
Speaker: Prof. Madhu Sudan (Harvard University)
• 18:15 19:15
Forbidding Induced Subgraphs (Lecture 3) 1h
Speaker: Prof. Maria Chudnovsky (Princeton University)
• 19:30 20:30
Representative Families and Algorithms (Lecture 3) 1h
Speaker: Prof. Fedor Fomin (University of Bergen)
• Thursday, 27 May
• 17:00 17:45
A Few Words About the Proof Complexity 45m
Speaker: Dr Dmitry Sokolov (St. Petersburg State University)
• 17:55 18:40
Karchmer--Raz--Wigderson Conjecture 45m
Speaker: Dr Ivan Mihajlin (The Euler International Mathematical Institute)
• 18:50 19:35
Data Structures Meet Circuits and Cryptography 45m
Speaker: Dr Alexander Golovnev (Georgetown University)
• Friday, 28 May
• 17:00 18:00
Forbidding Induced Subgraphs (Lecture 4) 1h
Speaker: Prof. Maria Chudnovsky (Princeton University)
• 18:15 19:15
Representative Families and Algorithms (Lecture 4) 1h
Speaker: Prof. Fedor Fomin (University of Bergen)
• 19:30 20:30
Highlights of Algorithmic Coding Theory (Lecture 4) 1h
Speaker: Prof. Madhu Sudan (Harvard University)