Шабанов Дмитрий Александрович
- Профессор:Факультет компьютерных наук / Департамент больших данных и информационного поиска
- Ведущий научный сотрудник:Факультет компьютерных наук / Международная лаборатория алгебраической топологии и ее приложений
- Начал работать в НИУ ВШЭ в 2015 году.
- Научно-педагогический стаж: 17 лет.
Образование, учёные степени и учёные звания
- 2018Ученое звание: Доцент
- 2013Доктор физико-математических наук
- 2008Кандидат физико-математических наук
- 2005
Специалитет: Московский государственный университет им. М.В. Ломоносова, специальность «Математика», квалификация «Математик»
Достижения и поощрения
- Благодарность Факультета компьютерных наук НИУ ВШЭ (август 2017)
- Лучший преподаватель – 2020
Надбавка за публикацию в журнале из Списка А (и приравненном к нему научном издании) (2024-2025, 2023-2024)
Надбавка за публикацию в международном рецензируемом научном издании (2022-2023, 2021-2022, 2020-2021, 2019-2020, 2017-2018)
Надбавка за статью в зарубежном рецензируемом научном издании (2016-2017)
- Победитель Конкурса лучших русскоязычных научных и научно-популярных работ работников НИУ ВШЭ – 2024
Учебные курсы (2024/2025 уч. год)
- Теория вероятностей (углубленный курс) (Бакалавриат; где читается: Факультет компьютерных наук; 2-й курс, 1-3 модуль)Рус
- Архив учебных курсов
Учебные курсы (2023/2024 уч. год)
- Дополнительные главы теории вероятностей - 3 (Дисциплина общефакультетского пула; где читается: Факультет компьютерных наук; 2 модуль)Рус
- Теория вероятностей (углубленный курс) (Бакалавриат; где читается: Факультет компьютерных наук; 2-й курс, 1, 2 модуль)Рус
Учебные курсы (2022/2023 уч. год)
- Дополнительные главы теории вероятностей (Дисциплина общефакультетского пула; где читается: Факультет компьютерных наук; 4 модуль)Рус
- Случайные графы. Часть 1 (Дисциплина общефакультетского пула; где читается: Факультет компьютерных наук; 1, 2 модуль)Рус
- Теория вероятностей (углубленный курс) (Бакалавриат; где читается: Факультет компьютерных наук; 2-й курс, 1, 2 модуль)Рус
Учебные курсы (2021/2022 уч. год)
Теория вероятностей и математическая статистика (углубленный курс) (Бакалавриат; где читается: Факультет компьютерных наук; 2-й курс, 1-4 модуль)Рус
Учебные курсы (2020/2021 уч. год)
- Дополнительные главы теории вероятностей (Дисциплина общефакультетского пула; где читается: Факультет компьютерных наук; 3, 4 модуль)Рус
- Теория вероятностей и математическая статистика (углубленный курс) (Бакалавриат; где читается: Факультет компьютерных наук; 2-й курс, 1-4 модуль)Рус
Публикации36
- Статья Alina Khuzieva, Matveeva T., Dmitry Shabanov. Estimating the strong r-colorability threshold in random hypergraphs // Moscow Journal of Combinatorics and Number Theory. 2023. Vol. 12. No. 1. P. 57-88. doi
- Статья Захаров П. А., Шабанов Д. А. Дробные раскраски случайных гиперграфов // Успехи математических наук. 2023. Т. 78. № 6 (474). С. 183-184. doi
- Статья Денисов И. О., Шабанов Д. А. О концентрации значений j-хроматических чисел случайных гиперграфов // Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2023. Т. 509. № 1. С. 28-35. doi
- Статья Тяпкин Д. Н., Шабанов Д. А. О структуре множества полноцветных раскрасок случайного гиперграфа // Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2023. Т. 512. № 1. С. 52-57. doi
- Статья Akhmejanova M., Balogh J., Dmitrii Shabanov. Chain method for panchromatic colorings of hypergraphs // Discrete Applied Mathematics. 2022. Vol. 321. P. 72-81. doi
- Статья Semchankau A., Shabanov D. A., Shkredov I. Number of A+B\ne C solutions in abelian groups and application to counting independent sets in hypergraphs // European Journal of Combinatorics. 2022. Vol. 100. Article 103453. doi
- Статья Демидович Ю. А., Шабанов Д. А. О двух предельных значениях хроматического числа случайного гиперграфа // Теория вероятностей и ее применения. 2022. Т. 67. № 2. С. 223-246. doi
- Статья Матвеева Т. Г., Хузиева А. Э., Шабанов Д. А. О сильном хроматическом числе случайных гиперграфов // Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2022. Т. 502. С. 37-41. doi
- Статья Семенов А. С., Шабанов Д. А. Оценки пороговых вероятностей для свойств раскрасок случайных гиперграфов // Проблемы передачи информации. 2022. Т. 58. № 1. С. 80-111. doi
- Глава книги 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
- Глава книги Demidovich Y. A., Shabanov D. A. On the chromatic number of a random 3-uniform hypergraph, in: Recent Developments in Stochastic Methods and Applications: ICSM-5, Moscow, Russia, November 23–27, 2020, Selected Contributions Vol. 371. Springer, 2021. doi P. 190-203. doi
- Статья Balobanov A. E., Shabanov D. A. On the strong chromatic number of a random 3-uniform hypergraph // Discrete Mathematics. 2021. Vol. 344. No. 3. Article 112231. doi
- Статья Shabanov D. A., Kozik J., Duraj L. Random hypergraphs and property B // European Journal of Combinatorics. 2021. Vol. 91. P. 1-11. doi
- Статья Денисов И. О., Шабанов Д. А. О концентрации значений чисел независимости случайных гиперграфов // Дискретная математика. 2021. Т. 33. № 4. С. 32-46. doi
- Статья Захаров П. А., Шабанов Д. А. О максимальном разрезе в случайном гиперграфе // Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2021. Т. 501. С. 26-30. doi
- Статья Shabanov D. A., Akhmejanova M. Coloring hypergraphs with bounded cardinalities of edge intersections // Discrete Mathematics. 2020. Vol. 343. No. 4. P. 1-11. doi
- Статья Akhmejanova M., Shabanov D. A. Equitable colorings of hypergraphs with few edges // Discrete Applied Mathematics. 2020. Vol. 276. P. 2-12. doi
- Статья Shabanov D. A. Estimating the r-colorability threshold for a random hypergraph // Discrete Applied Mathematics. 2020. Vol. 282. P. 168-183. doi
- Статья Shabanov D. A., Semenov A. On the weak chromatic number of random hypergraphs // Discrete Applied Mathematics. 2020. Vol. 276. P. 134-154. doi
- Статья Шабанов Д. А., Шайхеева Т. М. О предписанном хроматическом числе полных многодольных гиперграфов и кратных покрытиях независимыми множествами // Математические заметки. 2020. Т. 107. № 3. С. 454-465. doi
- Статья Shabanov D. A., Krokhmal N. E., Kravtsov D. A. Panchromatic 3-colorings of random hypergraphs // European Journal of Combinatorics. 2019. Vol. 78. P. 28-43. doi
- Статья Шабанов Д. А., Крохмаль Н. Е., Кравцов Д. А. Полноцветные раскраски случайных гиперграфов // Дискретная математика. 2019. Т. 31. № 2. С. 84-113.
- Статья Shabanov D. A., Kupavskii A. B. Colourings of uniform hypergraphs with large girth and applications // Combinatorics Probability and Computing. 2018. Vol. 27. No. 2. P. 245-273. doi
- Статья Kravtsov D. A., Krokhmal N. E., Shabanov D. A. On panchromatic colourings of a random hypergraph / Пер. с рус. // Russian Mathematical Surveys. 2018. Vol. 73. No. 4. P. 731-733. doi
- Статья Шабанов Д. А., Семенов А. С. Независимые множества общего вида в случайных сильно разреженных гиперграфах // Проблемы передачи информации. 2018. Т. 54. № 1. С. 63-77. doi
- Статья Шабанов Д. А., Балобанов А. Е. О числе независимых множеств в простых гиперграфах // Математические заметки. 2018. Т. 103. № 1. С. 38-48. doi
- Статья Shabanov D. A. On the Concentration of the Chromatic Number of a Random Hypergraph / Пер. с рус. // Doklady Mathematics. 2017. Vol. 96. No. 1. P. 321-325. doi
- Статья Шабанов Д. А. О концентрации хроматического числа случайного гиперграфа // Доклады Академии наук. 2017. Т. 475. № 1. С. 24-28. doi
- Статья Shabanov D. A., Akolzin I. A. Colorings of hypergraphs with large number of colors // Discrete Mathematics. 2016. Vol. 339. No. 12. P. 3020-3031. doi
- Статья Shabanov D. A., Kozik J. Improved algorithms for colorings of simple hypergraphs and applications // Journal of Combinatorial Theory. Series B. 2016. Vol. 116. P. 312-332. doi
- Статья Шабанов Д. А., Семенов А. С. О числах независимости случайных разреженных гиперграфов // Дискретная математика. 2016. Т. 28. № 3. С. 126-144. doi
- Статья Shabanov D. A. Around Erdos-Lovasz problem on colorings of non-uniform hypergraphs // Discrete Mathematics. 2015. Vol. 338. No. 11. P. 1976-1981. doi
- Статья Shabanov D. A. Equitable two-colorings of uniform hypergraphs // European Journal of Combinatorics. 2015. Vol. 43. P. 185-203. doi
- Статья Шабанов Д. А., Хузиева А. Э. Количественные оценки характеристик в гиперграфах с большим обхватом и большим хроматическим числом // Математические заметки. 2015. Т. 98. № 6. С. 948-951. doi
- Статья Шабанов Д. А., Хузиева А. Э. Об однородных гиперграфах с большим обхватом и большим хроматическим числом // Дискретная математика. 2015. Т. 27. № 2. С. 112-133. doi
- Статья Shabanov D. A. Coloring non-uniform hypergraphs without short cycles // Graphs and Combinatorics. 2014. Vol. 30. No. 5. P. 1249-1260. doi
Конференции
- 2019"Stochastic Days" in honor of Albert Shiryaev's 85th birthday (Москва). Доклад: Concentration of the chromatic number of a random graph
- European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2019) (Братислава). Доклад: Two values of the chromatic number of a sparse random graph
- 2018The First Southwestern German Workshop on Graph Theory ( Карлсруэ). Доклад: Panchromatic colorings of sparse random hypergraphs
- The Second Russian-Hungarian Combinatorial Workshop (Будапешт). Доклад: On the strong chromatic number of a random 3-uniform hypergraph
- 2017Vilnius Conference in Combinatorics and Number Theory (Вильнюс). Доклад: The Erdos-Hajnal problem on colorings of hypergraphs, its on-line generalizations and related questions
- European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2017) (Вена). Доклад: Panchromatic 3-coloring of a random hypergraph
- 2016SIAM conference on Discrete Mathematics (DM16) (Атланта). Доклад: Colorings of hypergraphs with large number of colors
- 2015European Conference on Combinatorics, Graph Theory and Applications (Берген). Доклад: Extremal problems for colorings of simple hypergraphs and applications
Опыт работы
1. МГУ имени М.В.Ломоносова, механико-математический факультет, кафедра теории вероятностей.
С 03.2008 г. по наст. время, с 07.2016 - по совместительству. В настоящее время в должности профессора, заместителя заведующего кафедрой.
2. МФТИ, кафедра дискретной математики.
С 09.2008 г. по наст. время - по совместительству. В настоящее время в должности профессора.
3. МФТИ.
С 07.2016 по наст. время - в.н.с. в разных лабораториях.
4. НИУ ВШЭ, факультет компьютерных наук.
С 09.2015 по наст. время - по совместительству. В настоящее время в должности профессора.
Информация*
- Общий стаж: 12 лет
- Научно-педагогический стаж: 17 лет
- Преподавательский стаж: 11 лет
Данные выводятся в соответствии с требованиями приказа N 831 от 14 августа 2020 г. Федеральной службы по надзору в сфере образования и науки
Сотрудники и студенты ФКН – победители конкурса русскоязычных работ 2024
10 июня в Большом зале Центра культур НИУ ВШЭ состоялось торжественное награждение лауреатов Конкурса лучших русскоязычных научных и научно-популярных работ сотрудников НИУ ВШЭ
Студент ФКН стал победителем Колмогоровской олимпиады
18-ая Колмогоровская олимпиада по теории вероятностей проводилась раздельно для студентов первого-второго курсов и для третьего-четвертого курсов и магистрантов. Организатор олимпиады - кафедра теории вероятностей механико-математического факультета МГУ.
Выпуск 2022. Часть 1
Начинаем рассказ о выпускниках 2022 года: всего в материале будет три части. Студенты поделятся своим опытом обучения в бакалавриате и магистратуре, расскажут, как на них повлияло время на ФКН и помечтают о своем будущем.
Интервью с лауреатами стипендии Сегаловича-2022. Часть 1
Традиционно поговорили с лауреатами стипендии Сегаловича этого года. О том, как они попали на ФКН, какие имеют успехи и что думают о награде — в нашем материале
Выпуск 2021: часть 3
В 2021 году факультет выпустил более 400 человек. При этом выпускники бакалавриата получили 29 красных дипломов, а выпускники магистратуры — 62. В этот раз мы поговорили с выпускниками многочисленных магистратур ФКН.
Интервью с лауреатами стипендии Сегаловича. Часть 1
Не так давно были объявлены лауреаты стипендии имени Ильи Сегаловича. Мы решили поговорить с ними о получении стипендии, а также об их учебе и проектах.
Выпускники рассказывают: Вадим Гринберг
В 2019 году Вадим Гринберг окончил с красным дипломом бакалаврскую программу "Прикладная математика и информатика." Мы узнали у него почему он выбрал Вышку, чем занимался на стажировке в EPFL и как выбирал университет для получения PhD.
Факультативы и мини-курсы ФКН
На факультете компьютерных наук, как и во всей Вышке, есть много возможностей получать знания и навыки сверх основных дисциплин. Одна из них — стать слушателем факультатива или мини-курса.