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
https://portal.mardi4nfdi.de/entity/Q49894052021-05-25Paper
https://portal.mardi4nfdi.de/entity/Q51510062021-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
https://portal.mardi4nfdi.de/entity/Q45532892018-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
https://portal.mardi4nfdi.de/entity/Q57448052016-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