Dr. Leslie Goldberg

Biography

Leslie Ann Goldberg is a Professor in the Department of Computer Science at the University of Oxford and a Senior Research Fellow at St Edmund Hall. Her research primarily focuses on foundational questions in Algorithms and Complexity Theory. She is dedicated to exploring computational problems and discovering efficient algorithms for solving them. Currently, she has notable projects concerning randomized algorithms and their applications in various fields, including machine learning and communication networks. Goldberg's work encompasses rigorous mathematical analysis, aiming to prove the existence of fast algorithms and analyze the performance of existing algorithms. She has engaged in collaborative work involving complex systems, sampling algorithms, and the spread of information across networks. Her research contributes significantly to the understanding of computational complexity and the development of algorithms in challenging scenarios.

Research Interests