Name Leslie Goldberg | ||
 | ||
Books Efficient Algorithms for Listing Combinatorial Structures | ||
What is 'computational complexity theory' and why does anybody care? Professor Leslie Goldberg
Leslie Ann Goldberg is a professor of computer science at the University of Oxford and a Fellow of St Edmund Hall. Her research concerns the design and analysis of algorithms for random sampling and approximate combinatorial enumeration.
Goldberg did her undergraduate studies at Rice University and completed her doctorate from the University of Edinburgh in 1992 under the joint supervision of Mark Jerrum and Alistair Sinclair. Her dissertation, on algorithms for listing structures with polynomial delay, won the UK Distinguished Dissertations in Computer Science prize. Prior to working at Oxford, her employers have included Sandia National Laboratories, the University of Warwick, and the University of Liverpool.
Goldberg is an editor-in-chief of the Elsevier Journal of Discrete Algorithms, and has served as program chair of the algorithms track of the International Colloquium on Automata, Languages and Programming in 2008.
She is a member of the Academia Europaea.