Перейти к основному содержанию
Главная

Санкт-Петербургское отделение
Математического института
им. В.А.Стеклова РАН

наб. р. Фонтанки 27, Санкт-Петербург, 191023

Main menu

  • Новости
  • Структура института
    • Администрация
    • Институт им. Эйлера
    • Лаборатории
    • Научные сотрудники
    • Учёный совет
    • Научно-образовательный центр
    • Информационно-издательский сектор
    • Контакты
  • Ресурсы
    • Клуб сотрудников ПОМИ
    • Библиотека ПОМИ
    • Видеоматериалы
    • История института
    • Электронные библиотеки
    • Поступающим в аспирантуру
    • Ссылки
    • Научные сотрудники прошлых лет
    • Воспоминания об О.А. Ладыженской
    • Воспоминания о В.М. Бабиче
  • Деятельность института
    • Конференции
    • Семинары
    • Диссертационные советы
    • Журнал "Алгебра и анализ"
    • Записки научных семинаров
    • Препринты
    • Публикации
    • Аспирантура
    • Противодействие коррупции
    • Антимонопольный комплаенс
    • Конкурс молодых ученых
  • Сотрудникам
    • Расписание аудиторий
    • Шаблоны документов бухгалтерии
    • Информация для сотрудников
    • Шаблоны документов отдела кадров
  • Вакансии
  • Поиск

арифметическая сложность

Иван Андреевич Михайлин

лаборатория прикладных вероятностных и алгоритмических методов
Должность: 
научный сотрудник
Email: 
ivmihajlin [at] gmail.com
Научные интересы: 
Схемная сложность
высокоточная теория сложности
алгоритмы
коммуникационная сложность
арифметическая сложность

Краткая биография:

Образование:
2012
Санкт-Петербургский политехнический университет Петра Великого,
Физико-технический факультет,
Физика твердого тела.
2014
Академический университет им. Ж.И. Алферова
Факультет теоретической информатики.
2019
Университет Калифорнии в Сан-Диего (UCSD, США).
Факультет: Computer Science and Engineering
 

Основные публикации:

1. Nondeterministic extensions of the strong exponential time hypothesis and consequences for non-reducibility L Carmosino, J Gao, R Impagliazzo, I Mihajlin, R Paturi, S Schneider

2. Tight Bounds for Graph Homomorphism and Subgraph Isomorphism Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, and Arkadiusz Socała

3.Toward better depth lower bounds: the XOR-KRW conjecture I Mihajlin, A Smal

4. Polynomial formulations as a barrier for reduction-based hardness proofs T Belova, A Golovnev, AS Kulikov, I Mihajlin, D Sharipov

https://scholar.google.ru/citations?user=fXSjhHoAAAAJ&hl=ru&oi=sra

 

Логотип СПбРАН

  • Русский Русский
  • English English

Целевое обучение

Противодействие коррупции

Размер шрифта

– = +