Лесли Энн Голдберг - Leslie Ann Goldberg

Лесли Энн Голдберг

MAE
Родившийся
Лесли Энн Голдберг
Альма-матерУниверситет Райса (BS)
Эдинбургский университет (Кандидат наук)
НаградыНаграда за науку избирательного права (2016)
Стипендия Маршалла (1991)
Научная карьера
Учреждения
ТезисЭффективные алгоритмы перечисления комбинаторных структур  (1991)
ДокторантМарк Джеррам[1]
Интернет сайтwww.cs.ox.ac.Великобритания/люди/ leslieann.goldberg/ Отредактируйте это в Викиданных

Лесли Энн Голдберг MAE профессор Информатика на Оксфордский университет и Сотрудник Сент-Эдмунд-Холл, Оксфорд.[2][3][4] Ее исследования касаются проектирования и анализа алгоритмы за случайная выборка и приблизительный комбинаторное перечисление.[5][6]

Образование

Голдберг училась на бакалавриате в Университет Райса[4] и завершил ее кандидат наук на Эдинбургский университет в 1992 году[7] под совместным контролем Марк Джеррам[1] и Алистер Синклер[нужна цитата ] после того, как она была награждена Стипендия Маршалла.[нужна цитата ] Ее диссертация об алгоритмах перечисления структур с полиномиальная задержка, получил премию «Выдающиеся диссертации в области компьютерных наук».[7][8]

Карьера и исследования

До работы в Оксфорде ее работодатели включали Сандийские национальные лаборатории, то Уорикский университет, а Ливерпульский университет.[5][9][10][11]

Гольдберг служит Главный редактор из Журнал дискретных алгоритмов,[12] и занимал должность председателя отдела алгоритмов Международный коллоквиум по автоматам, языкам и программированию (ICALP) в 2008 году.[13]

Награды и награды

Она является членом Academia Europaea (MAE)[5] и был награжден Награда за науку избирательного права в 2016 году.[14]

Рекомендации

  1. ^ а б Лесли Энн Голдберг на Проект "Математическая генеалогия" Отредактируйте это в Викиданных
  2. ^ Лесли Энн Голдберг публикации, проиндексированные Google ученый Отредактируйте это в Викиданных
  3. ^ Лесли Энн Голдберг в DBLP Сервер библиографии Отредактируйте это в Викиданных
  4. ^ а б Люди: Лесли Энн Голдберг, Факультет компьютерных наук Оксфордского университета, получено 17 сентября 2015.
  5. ^ а б c «Профиль участника: Лесли Энн Голдберг», ae-info.org, Academia Europaea, получено 17 сентября 2015.
  6. ^ "Профессор Лесли Энн Голдберг | Королевское общество". royalsociety.org.
  7. ^ а б Голдберг, Лесли Энн (1991). Эффективные алгоритмы перечисления комбинаторных структур. ed.ac.uk (Кандидатская диссертация). Эдинбургский университет. HDL:1842/10917. ISBN  9780521117883. OCLC  246835963. EThOS  uk.bl.ethos.651566.
  8. ^ «Выдающиеся диссертации в области компьютерных наук». cambridge.org. Получено 20 ноября 2020.
  9. ^ Дайер, Мартин; Голдберг, Лесли Энн; Гринхилл, Кэтрин; Джеррам, Марк (2003). «Относительная сложность задач приближенного счета». Алгоритмика. 38 (3): 471–500. Дои:10.1007 / s00453-003-1073-у. ISSN  0178-4617.
  10. ^ Беренбринк, Петра; Friedetzky, Tom; Голдберг, Лесли Энн; Голдберг, Пол В .; Ху, Цзэнцзянь; Мартин, Рассел (2007). «Распределенная эгоистичная балансировка нагрузки». SIAM Журнал по вычислениям. 37 (4): 1163–1181. Дои:10.1137/060660345. ISSN  0097-5397.
  11. ^ Элкинд, Эдит; Голдберг, Лесли Энн; Голдберг, Пол В .; Вулдридж, Майкл (2009). «О вычислительной сложности игр с взвешенным голосованием». Анналы математики и искусственного интеллекта. 56 (2): 109–131. Дои:10.1007 / s10472-009-9162-5. ISSN  1012-2443.
  12. ^ Редакционная коллегия журнала "Дискретные алгоритмы", Эльзевир, получено 17 сентября 2015.
  13. ^ ИКАЛП 2008, получено 17 сентября 2015.
  14. ^ «Лесли Энн Голдберг получает награду за научное избирательное право». Департамент компьютерных наук.