Leslie Ann Goldberg
  • Professor Leslie Ann Goldberg

  • Email (CS dept or University of Oxford): head-of-dept@cs.ox.ac.uk
  • Email (my research, my teaching, or St Edmund Hall): leslie.goldberg@seh.ox.ac.uk
  • Office: 256 Wolfson Building

  • PA: Jayne Bullock Jayne.Bullock@cs.ox.ac.uk +44 1865 283503

  • Address: Department of Computer Science, University of Oxford,
    Wolfson Bldg, Parks Rd,
    Oxford OX1 3QD United Kingdom

I am the Head of the Department of Computer Science (and a Professor of Computer Science) at the University of Oxford. I am also a Senior Research Fellow at St Edmund Hall. I co-teach the MSc and Part C course Probability and Computing with Marc Roth.

Faculty hiring in our Department: See here.

Prospective PhD students: Our deadlines have passed for entry in Autumn of 2023. I will be looking for new DPhil (PhD) students to join me in Autumn of 2024. For information about how to apply and deadlines, see https://www.ox.ac.uk/admissions/graduate/courses/dphil-computer-science. Prospective students should feel free to get in touch if any of the projects described here sound interesting, or if you have other related ideas in algorithms or complexity theory.

Research Interests

I am interested in foundational questions in Algorithms and Complexity Theory. A primary goal in this area is to figure out which computational problems can be solved with fast algorithms and to discover fast algorithms for solving these problems. The other primary goal is to figure out which problems provably can't be solved with fast algorithms, and to prove that no fast algorithms exist for solving these problems (usually relying on conjectures from the field of complexity theory).

I am especially interested in randomised algorithms, which are algorithms that use probabilistic methods to solve problems. Randomised algorithms arise in a huge variety of computational applications including algorithms for communication and information spread in networks, algorithms for machine learning, and algorithms for analysing computational models from statistical physics. I am particularly interested in the rigorous, mathematical analysis of these algorithms - proving results about how long the algorithms take, and how accurate they are.

My current research projects include