Skip to main content

Paul Goldberg

Personal photo - Paul Goldberg

Paul Goldberg

Professor of Computer Science

T: +44 (0)1865 610756

Room 254, Wolfson Building, Parks Road, Oxford OX1 3QD


I’m interested in hearing from prospective research students or other collaborators. Topics/key phrases:

  • machine learning; game-theoretic models for data
  • Agent-based models; calibration with real-world data
  • decentralized computation of economic equilibria
  • computational complexity, communication complexity, query complexity

details on DPhil studentships at Oxford.


Since July 2013 I have been a professor at the Department of Computer Science, Oxford University.

Prior to that I was a professor of Computer Science at the University of Liverpool, where I was founding head of the Economics and Computation (ECCO) research group. I have also taught at the University of Warwick, and been a member of research groups at Aston University and Sandia National Labs, USA.

The unifying theme of my work is algorithms having mathematically proven performance guarantees. I have worked extensively in computational learning theory (machine learning algorithms, sample size bounds). Most of my recent work is in algorithmic game theory (complexity of equilibrium computation, analysis of best-response and better-response dynamics). Some other work is in computational biology and approximation algorithms.


Current Students