Pavel Zakharov
- Lecturer:Faculty of Computer Science / Big Data and Information Retrieval School
- Research Assistant:Faculty of Computer Science / Big Data and Information Retrieval School / Laboratory of Theoretical Computer Science
- Pavel Zakharov has been at HSE University since 2019.
Responsibilities
Conducting research at the international laboratory of theoretical computer science.

Young Faculty Support Program (Group of Young Academic Professionals)
Category "New Researchers" (2022-2023)
Courses (2022/2023)
- A Theorist's Toolkit (Bachelor’s programme; Faculty of Computer Science; 4 year, 3 module)Rus
- A Theorist's Toolkit (Master’s programme; Faculty of Computer Science; 1 year, 3, 4 module)Rus
- Computational Complexity Theory (Bachelor’s programme; Faculty of Computer Science; 4 year, 1-3 module)Eng
- Mathematical Statistics (Bachelor’s programme; Faculty of Computer Science; 2 year, 3, 4 module)Rus
Probability Theory (Master’s programme; Faculty of Computer Science; field of study "01.04.02. Прикладная математика и информатика", field of study "01.04.02. Прикладная математика и информатика"; 1 year, 2 module)Eng
- Probability Theory (advanced course) (Bachelor’s programme; Faculty of Computer Science; 2 year, 1, 2 module)Rus
- Theory of Computation (Bachelor’s programme; Faculty of Computer Science; 3 year, 1, 2 module)Eng
- Theory of Computation (Optional course (faculty); 3, 4 module)Rus
- Theory of Computation (Master’s programme; Faculty of Computer Science; 1 year, 1, 2 module)Rus
- Past Courses
Courses (2021/2022)
- Algorithms and Data Structures (Bachelor’s programme; Faculty of Computer Science; 1 year, 2, 4 module)Rus
- Probability Theory and Mathematical Statistics (Bachelor’s programme; Faculty of Computer Science; 2 year, 1-4 module)Rus
- Theory of Computation (Optional course (faculty); Faculty of Computer Science; 3, 4 module)Rus
Publications2
- Chapter Shabanov D. A., Zakharov P. On the Maximum Cut in Sparse Random Hypergraphs, in: Extended Abstracts EuroComb 2021: European Conference on Combinatorics, Graph Theory and Applications Vol. 14. Cham : Birkhäuser, 2021. doi P. 817-822. doi
- Article Захаров П. А., Шабанов Д. А. О максимальном разрезе в случайном гиперграфе // Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2021. Т. 501. С. 26-30. doi