Interested Article - Премия Канеллакиса

Премия Париса Канеллакиса за теоретические и практические достижения ( англ. Paris Kanellakis Theory and Practice Award ) — ежегодная научная премия Ассоциации вычислительной техники , вручаемая за особые теоретические достижения, которые оказали значительное влияние на практическое развитие информационных технологий . Учреждена в 1996 году в память о Парисе Канеллакисе , греко-американском учёном в области информатики, погибшем вместе с семьёй в авиакатастрофе в Колумбии в 1995 году . Лауреатам вручается денежная премия в размере в $10 тыс., субсидируемая родителями Канеллакиса, и несколькими тематическими группами ACM ( SIGACT , , SIGMOD и ) и индивидуальные спонсоры .

Награждённые

Год Лауреат Обоснование награды
1996 Леонард Макс Адлеман , Уитфилд Диффи , Мартин Хеллман , Ральф Чарльз Меркл , Рональд Линн Ривест и Шамир, Ади «За концепцию и первую эффективную реализацию криптосистем с открытым ключом ».
1997 Абрахам Лемпель и Якоб Зив «за построение наиболее эффективных для конечных кодирующих систем алгоритмов сжатия без потерь LZ77 ».
1998 ( англ. ), Эдмунд Кларк , Эрнест Аллен Эмерсон и «за метод автоматической формальной верификации систем , широко используемый в производстве компьютеров».
1999 , Роберт Тарьян «за структуру расширяющегося дерева — одну из наиболее широко используемых структур данных , изобретённых в последние 20 лет».
2000 Нарендра Кармаркар «за разработку метода внутренней точки для линейного программирования , который имеет полиномиальную сложность ; а также за реализацию этого метода, показывающую его практическую эффективность».
2001 Юджин Майерс «за вклад в расшифровку генома человека , полного состава генов ДНК ».
2002 ( англ. ) «за плодотворный вклад в теорию и практику кодирования 8-битных последовательностей в 10-битные».
2003 Гари Миллер , Михаэль Ошер Рабин , Роберт Соловей и Фолькер Штрассен «за вклад в практическую реализацию криптографии и демонстрацию возможностей вероятностных алгоритмов проверки простоты Соловея — Штрассена и Миллера — Рабина ».
2004 ( англ. ) и ( англ. ) «за разработку и внедрение алгоритма машинного обучения AdaBoost , который значительно снижает ошибку распознавания при анализе данных , фильтрации электронной почты , оптическом распознавании символов и в других приложениях».
2005 ( англ. ), ( нем. ), Моше Варди и ( англ. ) «За вклад в инструментарий формальной верификации программного и аппаратного обеспечения компьютеров».
2006 ( нем. ) «за инновационный вклад в синтез логики электронных систем , который ускорил проектирование в EDA -индустрии».
2007 Бруно Бухбергер «за алгоритм построения базиса Грёбнера , который играет ключевую роль в компьютерной алгебре и широко используется в науке и технике».
2008 ( англ. ) и Владимир Вапник «за разработку высокоэффективного алгоритма распознавания с помощью метода опорных векторов , интегрированного множества однотипных методов обучения с учителем для задачи классификации и регрессии , который является наиболее часто используемым методом машинного обучения и широко применяется на практике».
2009 ( англ. ) и ( англ. ) «за разработку систем , высококачественной и недорогой криптографии — ключевого компонента безопасности Интернета».
2010 ( англ. ) «за фундаментальный вклад в разработку алгоритмов , составивших основу библиотеки ».
2011 ( англ. ) «за исследование задач сортировки дерева квадрантов и других многомерных пространственных структур структур данных ».
2012 ( англ. ), ( англ. ), ( англ. ) «за прорывную работу над локально-чувствительным хешированием , которая оказала большое влияние на многие области».
2013 ( нем. ), Чарльз Эрик Лейзерсон «за вклад в параллельные и распределённые вычисления, включая алгоритм планирования задач и Cilk ».
2014 ( англ. ) «за работу над библиотеками линейной алгебры, в том числе LAPACK ».
2015 ( англ. ) «за вклад в коды коррекции ошибок».
2016 ,
2017
2018 Павел Певзнер
2019 Нога Алон , , ,
2020 , , Анна Карлин , ,

Примечания

  1. . ACM . Дата обращения: 12 декабря 2012. Архивировано из 17 марта 2013 года.
  2. (неопр.) // Conduit. — Brown University CS Dept, 1996. — Т. 5 , № 1 . — С. 4 . 11 октября 2006 года.
  3. . ACM . Дата обращения: 12 декабря 2012. 17 марта 2013 года.
  4. (Press release). ACM . 1997-02-12 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  5. (Press release). ACM . 1998-03-26 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  6. (Press release). ACM . 1999-03-26 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  7. (Press release). ACM . 2000-04-26 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  8. (Press release). ACM . 2000 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  9. (Press release). ACM . 2002-01-22 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  10. (Press release). ACM . 2003-05-21 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  11. (Press release). ACM . 2004-05-24 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  12. (Press release). ACM . 2004 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  13. (Press release). ACM . 2006-03-15 . Дата обращения: 12 декабря 2012 .
  14. (Press release). ACM . 2007-03-29 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  15. (Press release). ACM . 2008-05-13 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  16. (Press release). ACM . 2009-03-17 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  17. (Press release). ACM . 2010-03-30 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  18. (Press release). ACM . 2011-04-06 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )
  19. (Press release). ACM . 2012-04-26 . Дата обращения: 12 декабря 2012 . {{ cite press release }} : |archive-url= требует |archive-date= ( справка )

Ссылки

Источник —

Same as Премия Канеллакиса