Professor Paul Goldberg

Academic Background

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.

Links

Personal home page

EPSRC project: Efficient Algorithms for Mechanism Design Without Monetary Transfer

EU COST action on Computational Social Choice