Since July 2013 Paul Goldberg has been a professor at the Department of Computer Science at Oxford University. Prior to that Goldberg was a professor of Computer Science at the University of Liverpool, where he was founding head of the Economics and Computation (ECCO) research group. Goldberg has 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 Goldberg's work is algorithms having mathematically proven performance guarantees. He has worked extensively in computational learning theory (machine learning algorithms, sample size bounds). Most of his 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.