Одед Регев
Одед Регев (англ. Oded Regev, ивр. עודד רגב) — израильский математик и компьютерный ученый[1].
Биография[править]
В 2001 году получил докторскую степень в Тель-Авивском университете.
Был исследователем в Национальном центре научных исследований и Высшей педагогической школе во Франции.
Затем перешёл на работу в Курантовский институт математических наук Нью-Йоркского университета.
В 2005 году представил Обучение с ошибками (Learning with errors) — концепцию машинного обучения, суть которой заключается в том, что в простые вычислительные задачи (например, системы линейных уравнений) намеренно вносится ошибка, делая их решение известными методами неосуществимым за приемлемое время.
В 2018 году — лауреат премии Гёделя — за «Обучение с ошибками».
Регев много работает в области вычислительной сложности, решётки в теории групп, аппроксимационного алгоритма и т. д. Предложил криптосистемы с открытым ключом, доказуемо надёжные в ситуации с наличием квантового противника, если считать, что задача нахождения кратчайшего вектора трудна для квантовых компьютеров.