John Fearnley

From MaRDI portal
Person:259048

Available identifiers

zbMath Open fearnley.johnMaRDI QIDQ259048

List of research outcomes





PublicationDate of PublicationType
The complexity of gradient descent: CLS = PPAD \(\cap\) pls2024-07-04Paper
Constant inapproximability for PPA2023-12-08Paper
The complexity of gradient descent: CLS = PPAD ∩ PLS2023-11-14Paper
A Faster Algorithm for Finding Tarski Fixed Points2023-10-31Paper
Efficient parallel strategy improvement for parity games2022-08-12Paper
Unique End of Potential Line2022-07-21Paper
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem2022-07-21Paper
Approximating the existential theory of the reals2022-01-31Paper
Reachability Switching Games2021-07-28Paper
Reachability switching games2021-05-25Paper
Playing Muller games in a hurry2021-02-16Paper
Computing exact solutions of consensus halving and the Borsuk-Ulam theorem2021-02-02Paper
One-Clock Priced Timed Games are PSPACE-hard2021-01-21Paper
Lipschitz continuity and approximate equilibria2020-10-12Paper
Unique end of potential line2020-09-07Paper
Approximating the existential theory of the reals2020-06-18Paper
Hiring secretaries over time: the benefit of concurrent employment2020-04-30Paper
Distributed methods for computing approximate equilibria2019-03-11Paper
An improved envy-free cake cutting protocol for four agents2018-11-08Paper
The complexity of all-switches strategy improvement2018-11-02Paper
Inapproximability results for constrained approximate Nash equilibria2018-09-27Paper
The complexity of all-switches strategy improvement2018-07-16Paper
Computing constrained approximate equilibria in polymatrix games2018-02-13Paper
Computing approximate Nash equilibria in polymatrix games2017-03-03Paper
Inapproximability results for approximate Nash equilibria2017-02-10Paper
Distributed Methods for Computing Approximate Equilibria2017-02-10Paper
Approximate well-supported Nash equilibria below two-thirds2016-10-21Paper
Lipschitz continuity and approximate equilibria2016-09-29Paper
Efficient approximation of optimal control for continuous-time Markov games2016-03-10Paper
Learning equilibria of games via payoff queries2016-02-19Paper
The complexity of the simplex method2015-08-21Paper
Synthesis of succinct systems2015-07-13Paper
Reachability in two-clock timed automata is PSPACE-complete2015-06-09Paper
Computing approximate Nash equilibria in polymatrix games2015-01-07Paper
Reachability in two-clock timed automata is PSPACE-complete2013-08-07Paper
Time and Parallelizability Results for Parity Games with Bounded Tree and DAG Width2013-06-20Paper
Approximate well-supported Nash equilibria below two-thirds2013-03-13Paper
Bounded satisfiability for PCTL2012-11-22Paper
Synthesis of succinct systems2012-11-21Paper
Time and parallelizability results for parity games with bounded treewidth2012-11-01Paper
Efficient approximation of optimal control for continuous-time Markov games2012-08-31Paper
Playing Muller games in a hurry2012-08-30Paper
Parity Games on Graphs with Medium Tree-Width2011-08-17Paper
Non-oblivious strategy improvement2011-01-07Paper
Exponential lower bounds for policy iteration2010-09-07Paper
Linear complementarity algorithms for infinite games2010-01-28Paper

Research outcomes over time

This page was built for person: John Fearnley