Дана Англуин - профессор компьютерных наук в Йельском университете . Она известна своими фундаментальными работами в области теории вычислительного обучения [2] [3] [4] и распределенных вычислений. [5]
Дана Англуин | |
---|---|
Альма-матер | Калифорнийский университет в Беркли |
Известен | L * Алгоритм Изучение запросов Точное обучение Протоколы популяций |
Научная карьера | |
Поля | Компьютерные науки Машинное обучение |
Учреждения | Йельский университет |
Тезис | Применение теории вычислительной сложности к изучению индуктивного вывода (1976) |
Докторант | Мануэль Блюм [1] |
Докторанты | Эхуд Шапиро |
Образование
Англуин получила степень бакалавра и доктора философии. в Калифорнийском университете в Беркли . [6] Ее диссертация, озаглавленная «Применение теории вычислительной сложности к изучению индуктивного вывода» [7], была одной из первых работ, в которых теория сложности применялась к области индуктивного вывода. [8] Англуин поступил на факультет Йельского университета в 1979 г. [8]
Исследовать
Энглуин написала широко цитируемые статьи по теории вычислительного обучения , в которых она изучала обучение на примерах с шумом [4] и изучение регулярных наборов на основе запросов и контрпримеров, [3] распределенные вычисления , где она совместно изобрела модель протокола популяции и изучала проблему консенсус , [5] [9] и вероятностные алгоритмы, где она изучала рандомизированные алгоритмы для гамильтоновых схем и согласований. [10] [8] [11]
Энглуин помогла основать конференцию по теории вычислительного обучения (COLT), а также входила в состав программных комитетов и руководящих комитетов COLT [12] [13] [14]. С 1989 по 1992 год она работала региональным редактором журнала « Информация и вычисления» . [15] [16] В апреле 2001 года она организовала симпозиум Perlis Йельского факультета компьютерных наук: «От статистики к чату: тенденции в машинном обучении». [17] Она является членом Ассоциации вычислительной техники и Ассоциации женщин-математиков .
Энглуин также опубликовала работы об Аде Лавлейс и ее участии в Аналитической машине . [18]
Избранные публикации
- Дана Англуин (1988). Запросы и изучение концепций . Машинное обучение. 2 (4): 319-342.
- Дана Англуин (1987). «Изучение регулярных наборов из запросов и контрпримеров» (PDF) . Информация и контроль . 75 (2): 87–106. DOI : 10.1016 / 0890-5401 (87) 90052-6 . Архивировано из оригинального (PDF) 2 декабря 2013 года.
- Дана Англуин и Филип Лэрд (1988). Учимся на шумных примерах . Машинное обучение 2 (4), 343-370.
- Дана Энглуин и Лесли Валиант (1979). Быстрые вероятностные алгоритмы для гамильтоновых схем и согласований . Журнал компьютерных и системных наук 18 (2), 155-193
- Дана Англуин (1980). «Поиск общих шаблонов для набора строк». Журнал компьютерных и системных наук . 21 : 46–62. DOI : 10.1016 / 0022-0000 (80) 90041-0 .
- Дана Англуин (1980). «Индуктивный вывод формальных языков из положительных данных» (PDF) . Информация и контроль . 45 (2): 117–135. DOI : 10.1016 / s0019-9958 (80) 90285-5 . [4]
- Дана Англуин, Джеймс Аспнес, Зои Диамади, Майкл Дж. Фишер, Рене Перальта (2004). Вычисления в сетях пассивно мобильных конечных датчиков . Распределенные вычисления 18 (4), 235-253.
- Дана Англуин (1976). Применение теории вычислительной сложности к изучению индуктивного вывода (доктор философии). Калифорнийский университет в Беркли.
Смотрите также
- Теория автоматов
- Распределенных вычислений
- Теория вычислительного обучения
Рекомендации
- ^ Дана Энглина на Математической генеалогии
- ^ Англуин, Дана (апрель 1988 г.). «Запросы и изучение концепций» . Машинное обучение . 2 (4): 319–342. DOI : 10.1007 / bf00116828 . ISSN 0885-6125 . S2CID 11357867 .
- ^ а б Англуин, Дана (ноябрь 1987 г.). «Изучение регулярных множеств по запросам и контрпримерам» . Информация и вычисления . 75 (2): 87–106. DOI : 10.1016 / 0890-5401 (87) 90052-6 . ISSN 0890-5401 .
- ^ а б Англуин, Дана; Лэрд, Филип (апрель 1988 г.). «Учимся на шумных примерах» . Машинное обучение . 2 (4): 343–370. DOI : 10.1007 / bf00116829 . ISSN 0885-6125 . S2CID 29767720 .
- ^ а б Англуин, Дана; Аспнес, Джеймс; Диамади, Зоэ; Фишер, Майкл Дж .; Перальта, Рене (1 марта 2006 г.). «Вычисления в сетях пассивно мобильных конечных датчиков» . Распределенные вычисления . 18 (4): 235–253. DOI : 10.1007 / s00446-005-0138-3 . ISSN 1432-0452 . S2CID 2802601 .
- ^ "Дана Англуин, бакалавр наук, доктор философии, Калифорнийский университет в Беркли, 1969, 1976 гг. Поступила на факультет Йельского университета в 1979 г. | Компьютерные науки" . cpsc.yale.edu . Проверено 8 ноября 2020 .
- ^ Англуин, Дана Чармиан (1976). Применение теории вычислительной сложности к изучению индуктивного вывода (кандидатская диссертация). Калифорнийский университет в Беркли.
- ^ а б в "Дана Англуин, бакалавр наук, доктор философии, Калифорнийский университет в Беркли, 1969, 1976 гг. Поступила на факультет Йельского университета в 1979 г. | Компьютерные науки" . cpsc.yale.edu . Проверено 11 декабря 2016 .
- ^ Англуин, Дана; Аспнес, Джеймс; Эйзенстат, Дэвид (1 июля 2008 г.). «Простой протокол популяции для быстрого и надежного приблизительного большинства» . Распределенные вычисления . 21 (2): 87–102. DOI : 10.1007 / s00446-008-0059-Z . ISSN 1432-0452 . S2CID 2652934 .
- ^ Англуин, Дана; Валиант, Лесли Г. (1977). «Быстрые вероятностные алгоритмы для гамильтоновых схем и согласований» . Материалы девятого ежегодного симпозиума ACM по теории вычислений - STOC '77 . Нью-Йорк, Нью-Йорк, США: ACM Press: 30–41. DOI : 10.1145 / 800105.803393 . S2CID 2624407 .
- ^ D Angluin (1976). «Применение теории вычислительной сложности к изучению индуктивного вывода». Доступно в ProQuest Dissertations & Theses Global. (302813707)
- ^ [1] , Труды COLT '89
- ^ [2] , Труды COLT '02
- ^ [3] , Протоколы COLT '08
- ^ «Редакция» . Информация и вычисления . 82 (1): я. 1989. DOI : 10.1016 / 0890-5401 (89) 90061-8 .
- ^ «Редакция» . Информация и вычисления . 99 (1): я. 1992. DOI : 10.1016 / 0890-5401 (92) 90023-9 .
- ^ «Симпозиум исследует« тенденции в машинном обучении » » . Йельский бюллетень и календарь . 20 апреля 2001 года Архивировано из оригинала 18 апреля 2009 года.
- ^ Дело, Бетти Энн ; Леггетт, Энн М. (2005). Сложности: женщины в математике . Издательство Принстонского университета. п. 60 . ISBN 9781400880164.
Внешние ссылки
- Домашняя страница Angluin в Йельском университете
- Публикации Даны Англуин, проиндексированные Google Scholar