Max Home IndustryПрофессор Массачусетского технологического института информатики Эрик Демейн и его отец, художник и математик Мартин Демейн были названы стипендиатами Гуггенхайма 2013 года за их работу с оригами из дерева, пластика, металла и стекла.
Основанный в 1925 году бывшим сенатором США и миссис Саймон Гуггенхайм в память о семнадцатилетнем Джоне Саймоне Гуггенхайме, старшем из двух их сыновей, умерших 26 апреля 1922 года, Фонд Гуггенхайма ежегодно награждает
«мужчины и женщины, которые уже продемонстрировали исключительную способность к продуктивной стипендии или исключительные творческие способности в искусстве».
В этом году Демен были среди 175 художников, писателей, ученых и ученых, отобранных из почти 3000 претендентов.
Мартин Демейн — постоянный художник Анжелики и Бартон Веллер на факультете электротехники и информатики Массачусетского технологического института, а также приглашенный научный сотрудник в CSAIL.
Эрик Демейн — член группы теории вычислений и группы алгоритмов CSAIL. Его исследовательские интересы варьируются от алгоритмов, от структур данных для улучшения веб-поиска до геометрии понимания того, как сворачиваются белки, до вычислительной сложности игр.
Опытный художник, он особенно интересуется связями между математикой и искусством, особенно скульптурой и перформансом. Некоторые из его изогнутых скульптур оригами находятся в постоянной коллекции Музея современного искусства в Нью-Йорке.
На конференции Fun With Algorithms в последние годы была представлена исследовательская работа, написанная в соавторстве членами CSAIL, в том числе командой отца и сына, посвященной головоломкам с изображениями, и в ней аспекты алгоритмической сложности рассматриваются с точки зрения головоломки.
Ранее в этом году Эрик Демейн был выбран в 2013 году лауреатом Премии Пресбургера, ежегодно присуждаемой Европейской ассоциацией теоретической информатики. Эта награда, учрежденная в 2010 году, названа в честь Мойшеша Пресбургера, который завершил свою новаторскую работу по разрешимости теории сложения (которая сегодня называется арифметикой Пресбургера), будучи студентом в 1929 году, и присуждается молодому ученому за выдающиеся заслуги. вклад в теоретическую информатику, подтвержденный опубликованной статьей или серией опубликованных статей.
Цитата для Премии Пресбургера 2013 гласит:
Эрик Демейн, родившийся в 1981 году, внес выдающийся вклад в несколько областей алгоритмов, а именно в вычислительную геометрию, структуры данных, алгоритмы графов и развлекательные алгоритмы. В вычислительной геометрии и структурах данных он решил или добился значительного прогресса в решении классических проблем, таких как проблема правила плотника, проблема шарнирного сечения, проблема суммы префиксов и гипотеза динамической оптимальности. В алгоритмах графов он использовал мощную теорию миноров графов, чтобы разработать набор алгоритмов для приближенного решения общего семейства трудноразрешимых проблем. Он также начал новую область вычислительного оригами, где его книга является ведущим авторитетом в этой области. Его работа показала многообещающие применения в компьютерной графике, сенсорных сетях, молекулярной биологии, программируемой материи, а также в производстве и инженерии.
Получение этих двух наград за два аспекта его работы — теоретический и художественный — отличает Эрика Демена как выдающегося ученого-информатика.