Адрес e-mail:
Прошедшие события
Александр Львовский: «Квантовая революция как мировой технологический тренд»
Выпускной МФТИ 2020: онлайн-формат не отменяет праздник
Директор ФИАН Николай Колачевский: «Наука и технологии: путь в лидерство»
Онлайн-презентация кафедры космической физики ЛФИ
Сессия вопросов-ответов с биоинформатиком Антоном Буздиным
Презентация магистерской программы «Физика сверхпроводимости и квантовых материалов»
Презентация магистерской программы «Двумерные материалы: физика и технология наноструктур»
Презентация магистерской программы «Цифровые технологии в бизнесе»
Денис Дмитриев: «Особенности поступления и ответы на вопросы. Приемная кампания — 2020»
Всероссийский онлайн-выпускной
Онлайн-презентация кафедры интегрированных киберсистем ФРТК
Сессия вопросов-ответов с Михаилом Щелкановым
Круглый стол: «Тенденции рынка труда во время всеобщей самоизоляции»
Онлайн-марафон #надоразобраться
Максим Поташев: «Бридж – самый популярный в мире интеллектуальный вид спорта»
Сергей Иванов: «Человек в центре бизнеса: конкурентное преимущество или корпоративные сказки?»
Семинар: «Выбор обратной связи в системах управления как задача оптимизации»
Константин Виноградов: «Как работают венчурные фонды и почему стоит строить глобальный бизнес с первого дня»
Интеллектуальная игра Genium Challenge с Максимом Поташёвым
Цифровая ярмарка вакансий МФТИ

Лекция Н. Алона (Noga Alon)

опубликовано: 05.06.2015
24 июня 2015 года в 17:05 в рамках Программы «5100» живой классик computer science и дискретной математики, автор многих непревзойденных результатов в комбинаторике, обладатель множества премий (в т.ч. премий Эрдёша, Пойи, Гёделя) прочтет лекцию Sign‑rank and its applications in combinatorics and complexity.
Noga_Alon_(22-03-2008).jpg


Знаковый ранг (signrank) матрицы  без нулевых элементов — это минимальный ранг матрицы, такой, что для всех пар . При исследовании signrank полезными оказываются идеи из комбинаторики, алгебры, геометрии, теории вероятностей и алгебраической геометрии, а само понятие signrank возникает в связи с задачами из коммуникационной сложности, машинного обучения, перечислительной комбинаторики. В лекции будет рассказано о понятии signrank и его связях с различными разделами математики, а также о некоторых недавних результатах, полученных докладчиком совместно с Morn и Yehudayoff. Будут также сформулированы несколько открытых проблем для исследования.


Лекция состоится в ауд. 239НК.


Подробнее здесь

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2020 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

МФТИ в социальных сетях