Одед Регев

Материал из Циклопедии
Перейти к: навигация, поиск

Одед Регев

עודד רגב
1434878896 co oded regev 180X180 1.jpg














Одед Регев (англ. Oded Regev, ивр. עודד רגב) — израильский математик и компьютерный ученый[1].

[править] Биография

В 2001 году получил докторскую степень в Тель-Авивском университете.

Был исследователем в Национальном центре научных исследований и Высшей педагогической школе во Франции.

Затем перешёл на работу в Курантовский институт математических наук Нью-Йоркского университета.

В 2005 году представил Обучение с ошибками (Learning with errors) — концепцию машинного обучения, суть которой заключается в том, что в простые вычислительные задачи (например, системы линейных уравнений) намеренно вносится ошибка, делая их решение известными методами неосуществимым за приемлемое время.

В 2018 году — лауреат премии Гёделя — за «Обучение с ошибками».

Регев много работает в области вычислительной сложности, решётки в теории групп, аппроксимационного алгоритма и т. д. Предложил криптосистемы с открытым ключом, доказуемо надёжные в ситуации с наличием квантового противника, если считать, что задача нахождения кратчайшего вектора трудна для квантовых компьютеров.

[править] Примечания


Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты