University of Oxford Logo University of OxfordDepartment of Computer Science - Home

Paul Goldberg

Personal photo - Paul Goldberg
Paul Goldberg
Professor of Computer Science
paul.goldberg@cs.ox.ac.uk
+44 (0)1865 610756

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

Biography

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

Info

Themes

Activities

Current Student

Manage publications