Max Home IndustryЛауреатом премии Кнута в этом году является Синтия Двор, ученый-компьютерщик, широко известный за внедрение и развитие дифференциальной конфиденциальности, а также за ее работу по неподатливости, шифрованию на основе решетки, параллельной композиции и доказательствам работы.
Премия Кнута в размере 10 000 долларов США была учреждена в 1996 году и ежегодно присуждается отдельным лицам за вклад в основы компьютерных наук. Она совместно присуждена Группой специальных интересов ACM по алгоритмам и теории вычислений (SIGACT) и Техническим комитетом IEEE Computer Society по математическим основам вычислений (TCMF) и названа в честь Дональда Кнута из Стэнфордского университета, которого называли «отцом анализа алгоритмов», а также окрестили «Евклидом компьютерных наук».
Согласно цитате SIGACT, Синтия Двор из Гарвардского университета:
является одним из самых влиятельных теоретиков-компьютерщиков своего поколения. Ее исследования изменили несколько областей, в первую очередь распределенные системы, криптографию и конфиденциальность данных, и ее текущая работа обещает добавить справедливости в принятии алгоритмических решений в список.
Поразительной особенностью работы Dwork является ее готовность и способность решать большие, важные проблемы.
Двор получила степень бакалавра в Принстонском университете в 1979 году и степень доктора философии в Корнельском университете в 1983 году. После двухлетней аспирантуры в Массачусетском технологическом институте она присоединилась к исследовательскому центру IBM Almaden, а в 2001 году перешла в Microsoft Research. Она заняла свои нынешние должности профессора компьютерных наук Гордона Маккея в Гарвардской школе инженерных и прикладных наук Полсона (SEAS) и профессора выпускников Рэдклиффа в Институте перспективных исследований Рэдклиффа в Гарварде в 2017 году.
Цитирование премии Кнута относится конкретно к двум областям ее работы — криптографии в сетевой среде и конфиденциальности. Краеугольным камнем последнего является дифференциальная конфиденциальность, надежная гарантия конфиденциальности и набор методов, которые позволяют исследователям анализировать большие наборы данных, содержащие конфиденциальную личную информацию, такую как медицинские и ипотечные заявки, сохраняя при этом конфиденциальность лиц, чья информация содержится в них.
Совсем недавно она обратилась к алгоритмической справедливости, которая является темой этой лекции, которую она прочитала в рамках Серии презентаций стипендиатов 2018-2019 годов в Институте перспективных исследований Рэдклиффа, В ней она обращается к растущей обеспокоенности тем, что, поскольку компьютеры и компьютерные алгоритмы все глубже проникают в нашу жизнь, они должны включать такие общественные ценности, как конфиденциальность, справедливость и статистическая достоверность.:
Синтия Двор уже много раз была признана за свой вклад. В 2008 году она была избрана в Национальную инженерную академию, а в 2014 году-в Национальную академию наук. Она является членом Американской академии искусств и наук (2008) и Ассоциации вычислительной техники (2015). В 2007 году она была удостоена премии Дейкстры за работу над проблемами консенсуса вместе с Нэнси Линч и Ларри Стокмейером. В 2009 году она получила премию PET Award за выдающиеся исследования в области технологий повышения конфиденциальности. Премия Геделя в 2017 году была присуждена ей вместе с Фрэнком Макшерри, Кобби Ниссимом и Адамом Смитом за их основополагающую статью, которая ввела дифференциальную конфиденциальность, а в 2019 году она получила медаль IEEE Hamming Medal за нее:
“фундаментальная работа в области конфиденциальности, криптографии и распределенных вычислений, а также лидерство в разработке дифференциальной конфиденциальности.”
Чтобы дать последнее слово комитету SIGACT:
«В целом, Dwork-выдающийся ученый-компьютерщик, который полностью заслуживает премии Кнута 2020 года.»