Leslie Ann Goldberg is a professor of

computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...

at the

University of Oxford , mottoeng = The Lord is my light , established = , endowment = £6.1 billion (including colleges) (2019) , budget = £2.145 billion (2019–20) , chancellor ...

and a

Fellow A fellow is a concept whose exact meaning depends on context. In learned or professional societies, it refers to a privileged member who is specially elected in recognition of their work and achievements. Within the context of higher education ...

St Edmund Hall, Oxford St Edmund Hall (sometimes known as The Hall or informally as Teddy Hall) is a constituent college of the University of Oxford. The college claims to be "the oldest surviving academic society to house and educate undergraduates in any university ...

.. Her research concerns the design and analysis of

algorithms In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing c ...

for

random sampling In statistics, quality assurance, and survey methodology, sampling is the selection of a subset (a statistical sample) of individuals from within a statistical population to estimate characteristics of the whole population. Statisticians attempt ...

and

approximate An approximation is anything that is intentionally similar but not exactly equal to something else. Etymology and usage The word ''approximation'' is derived from Latin ''approximatus'', from ''proximus'' meaning ''very near'' and the prefix ' ...

combinatorial enumeration Enumerative combinatorics is an area of combinatorics that deals with the number of ways that certain patterns can be formed. Two examples of this type of problem are counting combinations and counting permutations. More generally, given an infini ...

Education

Goldberg did her undergraduate studies at

Rice University William Marsh Rice University (Rice University) is a Private university, private research university in Houston, Houston, Texas. It is on a 300-acre campus near the Houston Museum District and adjacent to the Texas Medical Center. Rice is ranke ...

and completed her PhD at the

University of Edinburgh The University of Edinburgh ( sco, University o Edinburgh, gd, Oilthigh Dhùn Èideann; abbreviated as ''Edin.'' in post-nominals) is a public research university based in Edinburgh, Scotland. Granted a royal charter by King James VI in 15 ...

in 1992 under the joint supervision of

Mark Jerrum Mark Richard Jerrum (born 1955) is a British computer scientist and computational theorist. Jerrum received his Ph.D. in computer science 'On the complexity of evaluating multivariate polynomials' in 1981 from University of Edinburgh under the s ...

and

Alistair Sinclair :' Alistair Sinclair (born 1960) is a British computer scientist and computational theorist. Sinclair received his B.A. in mathematics from St. John’s College, Cambridge in 1979, and his Ph.D. in computer science from the University of Edinbu ...

after she was awarded the

Marshall Scholarship The Marshall Scholarship is a postgraduate scholarship for "intellectually distinguished young Americans ndtheir country's future leaders" to study at any university in the United Kingdom. It is widely considered one of the most prestigious sc ...

. Her dissertation, on algorithms for listing structures with

polynomial delay In the analysis of algorithms, an enumeration algorithm (i.e., an algorithm for listing a large or infinite collection of structures) is said to have polynomial delay if the time between the output of any one structure and the next is bounded by a ...

, 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 Sandia National Laboratories (SNL), also known as Sandia, is one of three research and development laboratories of the United States Department of Energy's National Nuclear Security Administration (NNSA). Headquartered in Kirtland Air Force Ba ...

, the

University of Warwick The University of Warwick ( ; abbreviated as ''Warw.'' in post-nominal letters) is a public research university on the outskirts of Coventry between the West Midlands (county), West Midlands and Warwickshire, England. The university was founded i ...

, and the

University of Liverpool , mottoeng = These days of peace foster learning , established = 1881 – University College Liverpool1884 – affiliated to the federal Victoria Universityhttp://www.legislation.gov.uk/ukla/2004/4 University of Manchester Act 200 ...

. Goldberg serves as

editor-in-chief An editor-in-chief (EIC), also known as lead editor or chief editor, is a publication's editorial leader who has final responsibility for its operations and policies. The highest-ranking editor of a publication may also be titled editor, managing ...

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, the International Colloquium on Automata, Languages, and Programming is an academic conference organized annually by the European Association for Theoretical Computer Science and held in different locations around Europe. Like most theore ...

(ICALP) in 2008.

Awards and honours

She is a member of the

Academia Europaea The Academia Europaea is a pan-European Academy of Humanities, Letters, Law, and Sciences. The Academia was founded in 1988 as a functioning Europe-wide Academy that encompasses all fields of scholarly inquiry. It acts as co-ordinator of Europea ...

(MAE). and was awarded the

Suffrage Science award The Suffrage Science award is a prize for women in science, engineering and computing founded in 2011, on the 100th anniversary of International Women's Day by the MRC London Institute of Medical Sciences (LMS). There are three categories of awar ...

in 2016.

References

{{DEFAULTSORT:Goldberg, Leslie Ann Year of birth missing (living people) Living people American computer scientists British computer scientists British women computer scientists 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