Международная студенческая школа CSEDays по алгоритмам и теории сложности

С 29 июня по 1 июля 2013 г. в Екатеринбурге пройдёт международная студенческая школа CSEDays по алгоритмам и теории сложности ^[1]. Список преподавателей получился очень внушительным, давайте я о них здесь буквально в двух словах расскажу.

	Константин Макарычев ^[2] (Microsoft Research) Молодой, но уже очень успешный учёный. Специалист по приближённым алгоритмам и Unique games conjecture (гипотезе, из которой выводятся результаты о неприближаемости для многих NP-трудных задач).
	Александр Шень ^[3] (Montpellier Laboratory of Informatics, Robotics, and Microelectronics и ИППИ РАН) Наверное, не нуждается в представлении. Специалист в области теории сложности.Автор многих замечательных учебников — таких, например, как «Программирование: теоремы и задачи». Также является редактором перевода (и, на самом деле, главным переводчиком) первого издания классического учебника Кормена, Лейзерсона, Ривеста «Алгоритмы: построение и анализ».
	Mario Szegedy ^[4] (Rutgers University) Дважды лауреат Премии Гёделя, присуждающейся ежегодно за выдающиеся статьи в области theoretical computer science. Первый раз — за вклад в доказательство PCP-теоремы(вероятностно проверяемых доказательств) и её применение к результатам о неприближаемости, второй — за работы в области streaming algorithms.
	Ryan Williams ^[5] (Stanford University) Тоже молодая звезда. Его недавний результат о том, что класс NEXP не содержится в классе ACC₀,называют одним из самых значительных достижений в области схемной сложности за последние 20 лет. И это далеко не единственный его результат. Ещё, например, он показал, как найти максимальный разрез в графе быстрее полного перебора с неожиданным и элегантным использованием быстрого умножения матриц.

В общем, очень-преочень рекомендую. Участие в школе бесплатное. Школа пройдет сразу после конференции 8th International Computer Science Symposium in Russia ^[6]. Участники школы могут посещать доклады конференции без оплаты орг. взноса.

Автор: alexanderskulikov

Источник ^[7]

Сайт-источник PVSM.RU: https://www.pvsm.ru

Путь до страницы источника: https://www.pvsm.ru/matematika/22788

Ссылки в тексте:

[1] международная студенческая школа CSEDays по алгоритмам и теории сложности: http://www.csedays.ru/theory2013/about

[2] Константин Макарычев: http://www.cs.princeton.edu/~kmakaryc/

[3] Александр Шень: http://www.lirmm.fr/~ashen

[4] Mario Szegedy: http://www.cs.rutgers.edu/~szegedy/

[5] Ryan Williams: http://www.stanford.edu/~rrwill/

[6] 8th International Computer Science Symposium in Russia: http://csr2013.urfu.ru/

[7] Источник: http://habrahabr.ru/post/162857/

Нажмите здесь для печати.