John Fearnley

Contact Details

Email: john.fearnley@liverpool.ac.uk
Office: Room 322

Teaching

2017--Present: COMP105: Programming Language Paradigms [Online materials]

2017--Present: COMP396: Automated Trading Project [Online materials]

2016--2017: COMP219 Artificial Intelligence.

Publications

Selected Publications

• The complexity of gradient descent: CLS = PPAD ∩ PLS. [Download]
  J. Fearnley, P.W. Goldberg, A. Hollender, R. Savani:
  Symposium on Theory of Computing (STOC), best paper award, 2021.
• The Complexity of the Simplex Method. [Download]
  J. Fearnley and R. Savani.
  Symposium on Theory of Computing (STOC), 2015.
• Reachability in Two-Clock Timed Automata is PSPACE-complete. [Download]
  J. Fearnley and M. Jurdzinski.
  International Colloquium on Automata, Languages and Programming (ICALP), best paper award, 2013.
• Exponential Lower Bounds for Policy Iteration. [Download]
  J. Fearnley.
  International Colloquium on Automata, Languages and Programming (ICALP), 2010.

Research Supervision

• Simona Capponi, PhD student, (2019--2023)
  Interdisciplinary project with the MIF
• 2022: Internal examiner for Nicos Protopapas
• 2022: Internal examiner for Jacopo Castellini

Grants

• New Techniques for Resolving Boundary Problems in Total Search
  Funded by EPSRC
  2022--2025
  PI
• AI approaches for partially observable adversarial games
  Funded by DSTL
  2021--2022
  co-PI
• Solving Parity Games in Theory and Practice
  Funded by EPSRC
  2017--2021
  co-I
• Algorithms for Finding Approximate Nash Equilibria
  Funded by EPSRC
  2013--2016
  Named researcher

Leadership Roles

• 2018--Present: Exams and Assessment Officer

Programme Committee Memberships

• STACS 2022
• AAAI 2022
• AAMAS 2022 (SPC)
• EC 2021
• AAMAS 2021
• SAGT 2020
• EC 2020
• AAMAS 2019
• EC 2019
• AAAI 2019
• AAMAS 2019
• EC 2018
• WINE 2018
• AAMAS 2017
• AAMAS 2016
• WINE 2016
• IJCAI 15
• RP 14

Invited Talks

• Durham 2021
• Renyi Institute, Budapest, 2021
• Theory and Algorithms in Graph and Stochastic Games Workshop, Mons, Belgium, 2019
• Queen Mary Algorithms Day, 2018
• DIMAP, Warwick, 2019
• Oxford, 2019
• ULB, Brussels, 2017
• HIM Game Theory Workshop, 2015
• London School of Economics, 2015
• LaBri, Bordeaux, 2016
• 1st Cassting workshop in Grenoble, 2014
• DIMAP, University of Warwick, 2013
• DIMAP, University of Warwick, 2010

History

• 2016--Present: Lecturer, University of Liverpool
• 2010--2016: Research Associate, University of Liverpool
• 2007--2010: PhD student, University of Warwick