Leslie Ann Goldberg MAE es profesora de informática en la Universidad de Oxford y miembro de St Edmund Hall, Oxford . [2] [3] [4] Su investigación se refiere al diseño y análisis de algoritmos para muestreo aleatorio y enumeración combinatoria aproximada . [5] [6]
Leslie Ann Goldberg MAE | |
---|---|
Nació | Leslie Ann Goldberg |
alma mater | Rice University (BS) Universidad de Edimburgo (PhD) |
Premios | Premio de ciencia del sufragio (2016) Beca Marshall (1991) |
Carrera científica | |
Instituciones | |
Tesis | Algoritmos eficientes para enumerar estructuras combinatorias (1991) |
Asesor de doctorado | Mark Jerrum [1] |
Sitio web | www ![]() |
Educación
Goldberg hizo sus estudios de pregrado en la Universidad de Rice [4] y completó su doctorado en la Universidad de Edimburgo en 1992 [7] bajo la supervisión conjunta de Mark Jerrum [1] y Alistair Sinclair [ cita requerida ] después de que le concedieran la Beca Marshall . [ cita requerida ] Su disertación, sobre algoritmos para enumerar estructuras con retardo polinomial , ganó el premio Disertaciones Distinguidas en Ciencias de la Computación. [7] [8]
Carrera e investigación
Antes de trabajar en Oxford, sus empleadores incluyeron Sandia National Laboratories , la Universidad de Warwick y la Universidad de Liverpool . [5] [9] [10] [11]
Goldberg se desempeña como editor en jefe del Journal of Discrete Algorithms , [12] y se ha desempeñado como presidente del programa de la pista de algoritmos del Coloquio Internacional sobre Autómatas, Lenguajes y Programación (ICALP) en 2008. [13]
Premios y honores
Es miembro de la Academia Europaea (MAE) [5] y recibió el premio Suffrage Science en 2016 [14].
Referencias
- ^ a b Leslie Ann Goldberg en el Proyecto de genealogía de las matemáticas
- ^ Publicaciones de Leslie Ann Goldberg indexadas por Google Scholar
- ^ Leslie Ann Goldberg en elservidor de bibliografía DBLP
- ^ a b People: Leslie Ann Goldberg , Departamento de Ciencias de la Computación de la Universidad de Oxford , consultado el 17 de septiembre de 2015.
- ^ a b c "Member profile: Leslie Ann Goldberg" , ae-info.org , Academia Europaea , consultado el 17 de septiembre de 2015.
- ^ "Profesora Leslie Ann Goldberg | Royal Society" . royalsociety.org .
- ^ a b Goldberg, Leslie Ann (1991). Algoritmos eficientes para listar estructuras combinatorias . ed.ac.uk (tesis doctoral). Universidad de Edimburgo. hdl : 1842/10917 . ISBN 9780521117883. OCLC 246835963 . EThOS uk.bl.ethos.651566 .
- ^ "Disertaciones Distinguidas en Informática" . cambridge.org . Consultado el 20 de noviembre de 2020 .
- ^ Dyer, Martin; Goldberg, Leslie Ann; Greenhill, Catherine; Jerrum, Mark (2003). "La complejidad relativa de los problemas de conteo aproximado" (PDF) . Algoritmica . 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). "Equilibrio de carga egoísta distribuido" (PDF) . Revista SIAM de Computación . 37 (4): 1163-1181. doi : 10.1137 / 060660345 . ISSN 0097-5397 . S2CID 5430944 .
- ^ Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W .; Wooldridge, Michael (2009). "Sobre la complejidad computacional de los juegos de votación ponderados". Anales de Matemáticas e Inteligencia Artificial . 56 (2): 109-131. doi : 10.1007 / s10472-009-9162-5 . ISSN 1012-2443 . S2CID 317706 .
- ^ Journal of Discrete Algorithms Editorial Board , Elsevier , consultado el 17 de septiembre de 2015.
- ^ ICALP 2008 , consultado el 17 de septiembre de 2015.
- ^ "Leslie Ann Goldberg gana el premio de ciencia del sufragio" . Departamento de Ciencias de la Computación .