Leslie Ann GoldbergMAE | |
---|---|
Born | Leslie Ann Goldberg |
Alma mater | Rice University (BS) University of Edinburgh (PhD) |
Awards | Suffrage Science award (2016) Marshall Scholarship (1991) |
Scientific career | |
Institutions | |
Thesis | Efficient Algorithms for Listing Combinatorial Structures (1991) |
Doctoral advisor | Mark Jerrum |
Website | www |
Leslie Ann Goldberg MAE is a professor of computer science at the University of Oxford and a Fellow of St Edmund Hall, Oxford. Her research concerns the design and analysis of algorithms for random sampling and approximate combinatorial enumeration.
Education
Goldberg did her undergraduate studies at Rice University and completed her PhD at the University of Edinburgh in 1992 under the joint supervision of Mark Jerrum and Alistair Sinclair after she was awarded the Marshall Scholarship. Her dissertation, on algorithms for listing structures with polynomial delay, won the Distinguished Dissertations in Computer Science prize.
Career and research
Goldberg became the Head of Department for the Department of Computer Science, University of Oxford in October 2021.
Prior to working at Oxford, her employers have included Sandia National Laboratories, the University of Warwick, and the University of Liverpool.
Goldberg serves as editor-in-chief of the Journal of Discrete Algorithms, and has served as program chair of the algorithms track of the International Colloquium on Automata, Languages and Programming (ICALP) in 2008.
Awards and honours
She is a member of the Academia Europaea (MAE) and was awarded the Suffrage Science award in 2016.
References
- ^ Leslie Ann Goldberg at the Mathematics Genealogy Project
- Leslie Ann Goldberg publications indexed by Google Scholar
- Leslie Ann Goldberg at DBLP Bibliography Server
- ^ People: Leslie Ann Goldberg, University of Oxford Department of Computer Science, retrieved 17 September 2015.
- ^ "Member profile: Leslie Ann Goldberg", ae-info.org, Academia Europaea, retrieved 17 September 2015.
- "Professor Leslie Ann Goldberg | Royal Society". royalsociety.org.
- ^ Goldberg, Leslie Ann (1991). Efficient algorithms for listing combinatorial structures. ed.ac.uk (PhD thesis). University of Edinburgh. hdl:1842/10917. ISBN 9780521117883. OCLC 246835963. EThOS uk.bl.ethos.651566.
- "Distinguished Dissertations in Computer Science". cambridge.org. Retrieved 20 November 2020.
- "New head for the Department of Computer Science".
- Dyer, Martin; Goldberg, Leslie Ann; Greenhill, Catherine; Jerrum, Mark (2003). "The Relative Complexity of Approximate Counting Problems" (PDF). Algorithmica. 38 (3): 471–500. doi:10.1007/s00453-003-1073-y. ISSN 0178-4617. S2CID 19343716.
- Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul W.; Hu, Zengjian; Martin, Russell (2007). "Distributed Selfish Load Balancing" (PDF). SIAM Journal on Computing. 37 (4): 1163–1181. doi:10.1137/060660345. ISSN 0097-5397. S2CID 5430944.
- Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W.; Wooldridge, Michael (2009). "On the computational complexity of weighted voting games". Annals of Mathematics and Artificial Intelligence. 56 (2): 109–131. doi:10.1007/s10472-009-9162-5. ISSN 1012-2443. S2CID 317706.
- Journal of Discrete Algorithms Editorial Board, Elsevier, retrieved 17 September 2015.
- ICALP 2008, retrieved 17 September 2015.
- "Leslie Ann Goldberg wins Suffrage Science award". Department of Computer Science.
- Living people
- American computer scientists
- British computer scientists
- British women computer scientists
- American theoretical computer scientists
- Rice University alumni
- Academics of the University of Warwick
- Academics of the University of Liverpool
- Fellows of St Edmund Hall, Oxford
- Members of Academia Europaea
- Sandia National Laboratories people
- Alumni of the University of Edinburgh