Leslie Ann Goldberg - Leslie Ann Goldberg

Leslie Ann Goldberg

MAE
narozený
Leslie Ann Goldberg
Alma materRice University (BS)
University of Edinburgh (PhD)
OceněníCena za volební právo (2016)
Marshallovo stipendium (1991)
Vědecká kariéra
Instituce
TezeEfektivní algoritmy pro výpis kombinačních struktur  (1991)
Doktorský poradceMark Jerrum[1]
webová stránkawww.cs.vůl.ac.Spojené království/lidé/ leslieann.goldberg/ Upravte to na Wikidata

Leslie Ann Goldberg MAE je profesorem počítačová věda na University of Oxford a a Kolega z St Edmund Hall, Oxford.[2][3][4] Její výzkum se týká designu a analýzy algoritmy pro náhodný výběr a přibližný kombinatorický výčet.[5][6]

Vzdělávání

Goldberg absolvovala vysokoškolské studium na Rice University[4] a dokončil ji PhD na University of Edinburgh v roce 1992[7] pod společným dohledem Mark Jerrum[1] a Alistair Sinclair[Citace je zapotřebí ] poté, co jí byla udělena Marshallovo stipendium.[Citace je zapotřebí ] Její disertační práce, o algoritmech pro výpis struktur s polynomiální zpoždění, získal cenu Distinguished Dissertations in Computer Science.[7][8]

Kariéra a výzkum

Před prací v Oxfordu zahrnovala i její zaměstnavatele Sandia National Laboratories, University of Warwick a University of Liverpool.[5][9][10][11]

Goldberg slouží jako šéfredaktor z Journal of Discrete Algorithms,[12] a sloužil jako programový předseda stopy algoritmů Mezinárodní kolokvium o automatech, jazycích a programování (ICALP) v roce 2008.[13]

Ocenění a vyznamenání

Je členkou Academia Europaea (MAE)[5] a byl oceněn Cena za volební právo v roce 2016.[14]

Reference

  1. ^ A b Leslie Ann Goldberg na Matematický genealogický projekt Upravte to na Wikidata
  2. ^ Leslie Ann Goldberg publikace indexované podle Google Scholar Upravte to na Wikidata
  3. ^ Leslie Ann Goldberg na DBLP Bibliografický server Upravte to na Wikidata
  4. ^ A b Lidé: Leslie Ann Goldberg, University of Oxford Department of Computer Science, vyvoláno 17. září 2015.
  5. ^ A b C „Profil člena: Leslie Ann Goldberg“, ae-info.org, Academia Europaea, vyvoláno 17. září 2015.
  6. ^ „Profesorka Leslie Ann Goldbergová | Královská společnost“. royalsociety.org.
  7. ^ A b Goldberg, Leslie Ann (1991). Efektivní algoritmy pro výpis kombinatorických struktur. vyd. ac.uk (Disertační práce). University of Edinburgh. hdl:1842/10917. ISBN  9780521117883. OCLC  246835963. EThOS  uk.bl.ethos.651566.
  8. ^ „Významné disertační práce v informatice“. cambridge.org. Citováno 20. listopadu 2020.
  9. ^ Dyer, Martin; Goldberg, Leslie Ann; Greenhill, Catherine; Jerrum, Mark (2003). "Relativní složitost přibližných problémů s počítáním". Algorithmica. 38 (3): 471–500. doi:10.1007 / s00453-003-1073-r. ISSN  0178-4617.
  10. ^ Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul W .; Hu, Zengjian; Martin, Russell (2007). "Distribuované sobecké vyvažování zátěže". SIAM Journal on Computing. 37 (4): 1163–1181. doi:10.1137/060660345. ISSN  0097-5397.
  11. ^ Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W .; Wooldridge, Michael (2009). "O výpočetní složitosti vážených hlasovacích her". Annals of Mathematics and Artificial Intelligence. 56 (2): 109–131. doi:10.1007 / s10472-009-9162-5. ISSN  1012-2443.
  12. ^ Redakční rada časopisu diskrétních algoritmů, Elsevier, vyvoláno 17. září 2015.
  13. ^ ICALP 2008, vyvoláno 17. září 2015.
  14. ^ „Leslie Ann Goldbergová získala cenu Suffrage Science Award“. Ústav výpočetní techniky.