Leslie Ann Goldberg

Leslie Ann Goldberg is head of the Department of Computer Science at the University of Oxford and a senior research fellow at St Edmund Hall. She studies the design and mathematical analysis of randomised algorithms and the computational complexity of counting problems. Her research connects combinatorics and probability with applications in networks, statistical physics and learning. Her current Oxford page identifies the department-head role, and the university announced her election as a Fellow of the Royal Society in 2026.

What Efficient Algorithms Can; and Cannot; Promise Machine Learning

Algorithms, computational complexity and foundations of learning