Рубцов Александр Александрович
- Научный сотрудник:Факультет компьютерных наук / Департамент больших данных и информационного поиска / Международная лаборатория теоретической информатики
- Доцент:Факультет компьютерных наук / Департамент больших данных и информационного поиска
- Начал работать в НИУ ВШЭ в 2014 году.
- Научно-педагогический стаж: 6 лет.
Образование, учёные степени
- 2016Кандидат физико-математических наук
- 2016
Аспирантура: МФТИ, факультет: управления и прикладной математики, специальность «01.01.09 Дискретная математика и математическая кибернетика»
- 2013
Магистратура: Московский физико-технический институт, специальность «Прикладная математика и физика»
- 2011
Бакалавриат: Московский физико-технический институт, специальность «Прикладные математика и физика»
Группа высокого профессионального потенциала (кадровый резерв НИУ ВШЭ)
Категория "Новые исследователи" (2017-2018)
Учебные курсы (2018/2019 уч. год)
- Discrete Mathematics (Бакалавриат; где читается: Факультет компьютерных наук; программа "Программа двух дипломов НИУ ВШЭ и Лондонского университета "Прикладной анализ данных"")Анг
- Дискретная математика (Бакалавриат; где читается: Факультет компьютерных наук; программа "Прикладная математика и информатика")Рус
- Архив учебных курсов
Учебные курсы (2017/2018 уч. год)
- Introductory Research Seminar (Бакалавриат; где читается: Факультет компьютерных наук; программа "Прикладная математика и информатика"; 2-й курс, 3 модуль)Анг
- Дискретная математика (Бакалавриат; где читается: Факультет компьютерных наук; программа "Прикладная математика и информатика"; 1-й курс, 1-3 модуль)Рус
- Теория вычислений (Бакалавриат; где читается: Факультет компьютерных наук; 1-й курс, 1, 2 модуль)Рус
Учебные курсы (2016/2017 уч. год)
- Дискретная математика (Бакалавриат; где читается: Факультет компьютерных наук; 1-й курс, 1-3 модуль)Рус
- Математический практикум 1 (Общефакультетский факультатив; где читается: Факультет компьютерных наук; 1, 2 модуль)Рус
- Теория вычислений (Общефакультетский факультатив; где читается: Факультет компьютерных наук; 1, 2 модуль)Рус
Учебные курсы (2015/2016 уч. год)
Учебные курсы (2014/2015 уч. год)
Дискретная математика (Бакалавриат; где читается: Факультет компьютерных наук; направление "01.03.02. Прикладная математика и информатика", направление "01.03.02. Прикладная математика и информатика"; 1-й курс, 1-3 модуль)Рус
Гранты
- Грант РФФИ 17–51-10005 (совместный проект с Лондонским королевским обществом)
- Грант РФФИ 16–01–00362
- Грант РФФИ 14–01–00641
20182
- Глава книги Rubtsov A. A. A Structural Lemma for Deterministic Context-Free Languages, in: Developments in Language Theory 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings. Cham : Springer, 2018. doi P. 553-565. doi
- Глава книги Rubtsov A. A., Vyalyi M. On Emptiness and Membership Problems for Set Automata, in: Computer Science – Theory and Applications 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings / Ed. by F. V. Fomin, V. V. Podolskii. Vol. 10846. Springer, 2018. doi P. 295-307. doi
20172
- Глава книги Rubtsov A. A., Vyalyi M. On Computational Complexity of Set Automata, in: Developments in Language Theory 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings. Cham : Springer, 2017. doi P. 332-344. doi
- Книга Серебряков В. А., Гончар Д. Р., Рубцов А. А., Тарасов С. П., Теймуразов К. Б. Теория и реализация языков программирования. МФТИ, 2017.
20153
- Глава книги Rubtsov A. A., Vyalyi M. Regular Realizability Problems and Context- Free Languages, in: Descriptional Complexity of Formal Systems Vol. 9118. Switzerland : Springer, 2015. doi P. 256-267.
- Глава книги Рубцов А. А. О вычислительной сложности языков, распознаваемых автоматами со словарём (Set Automata) // В кн.: Труды IX Международной конференции "Дискретные модели в теории управляющих систем" / Отв. ред.: В. Алексеев, Д. Романов, Б. Данилов. М. : МАКС Пресс, 2015. С. 207-210.
- Статья Вялый М. Н., Рубцов А. А. О задачах регулярной реализуемости для контекстно-свободных языков // Проблемы передачи информации. 2015. Т. 51. № 4. С. 47-59. doi
20142
- Глава книги Rubtsov Alexander. Regular realizability problems and context-free languages, in: Abstracts of Reports and other materials of the 7th School "Computer Science Days in Ekaterinburg". Ekaterinburg : Ural Fedearal University, 2014. P. 25-27.
- Глава книги Рубцов А. А. Исследование задачи регулярной реализуемости для контекстно-свободных языков. // В кн.: Проблемы теоретической кибернетики. Материалы XVII международной конференции. Каз. : Отечество, 2014. С. 246-248.
20121
Опыт работы
- 2014-н.в Ассистент, кафедра высшей математики МФТИ
- 2012-н.в Старший преподаватель, кафедра математических основ управления МФТИ
- 2008-2017. Учитель (по совместительству)/системный админимтратор, Школа 25 г. Москва
- 2008-2012 Проверяющий, Заочная физико-техническая школа МФТИ
10 фактов о CSR-2018, одной из главных международных конференций по компьютерным наукам в России
В эти дни на Мясницкой, 11 проходит крупное научное событие — 13-я международная конференция International Computer Science Symposium in Russia (CSR-2018). Мы собрали 10 фактов о CSR, которые помогут понять, что это за конференция и почему она настолько важна для Computer Science в России. CSR-2018 завершится 10 июня, для студентов и сотрудников ВШЭ вход на нее свободный.
Сотрудники лаборатории теоретической информатики получили грант от РФФИ и Лондонского Королевского общества
Сотрудники лаборатории теоретической информатики стали победителями совместного конкурса проектов Российского фонда фундаментальных исследований и Лондонского Королевского общества.
Факультативы осеннего семестра
Гибкая траектория обучения – одна из отличительных особенностей Высшей школы экономики. Получить дополнительные профили к специальности позволяют майноры и общеуниверситетские факультативы. Кроме того, у студентов всегда есть возможность углубить знания и расширить компетенции именно в своей области, выбрав факультатив от образовательной программы своего факультета. Теория вычислений, линейная алгебра, разработка мобильных приложений, основы фронтенд-разработки, менеджмент в Data Science – об этих и других курсах, которые предложил факультет в осеннем семестре, мы расскажем в статье. На некоторые факультативы еще можно записаться.
Машинное обучение, языки программирования и экскурсии в IT компании — чем запомнилась Летняя школа для учителей информатики
С 27 июня по 7 июля в Высшей школе экономики проходили школы для учителей. На площадке факультета компьютерных наук по традиции собрались преподаватели информатики.
Computer Science Faculty Staff Attend Symposium in Russia
On June 9-13, the international conference ‘Computer Science Symposium in Russia 2016’ was held in St. Petersburg as part of the Special Semester on Computational and Proof Complexity.
Сотрудники факультета на конференции Computer Science Symposium in Russia 2016
13 июня завершилась международная конференция Computer Science Symposium in Russia 2016, которая проходила 9-13 июня в Санкт-Петербурге во время “Специального семестра по теории сложности”. Семестр начался в апреле и продлится до конца июня. Помимо CSR-2016, в рамках Семестра прошли Symposium on Experimental Algorithms 2016, несколько семинаров, тьюториалов и три воркшопа. Семестр организован сотрудниками Исследовательской лаборатории им. П.Л. Чебышева, также в числе организаторов и участников – такие известные специалисты по Computer Science как Johan Håstad, Jan Krajíček, Pavel Pudlák, Madhu Sudan, Ryan Williams и другие. Сотрудники Международной лаборатории теоретической информатики факультета компьютерных наук принимают активное участие в работе Семестра.
