Exponential lower bounds for policy iteration J Fearnley International Colloquium on Automata, Languages, and Programming, 551-562, 2010 | 83 | 2010 |
An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space J Fearnley, S Jain, B de Keijzer, S Schewe, F Stephan, D Wojtczak International Journal on Software Tools for Technology Transfer 21 (3), 325-349, 2019 | 50 | 2019 |
Reachability in two-clock timed automata is PSPACE-complete J Fearnley, M Jurdziński Information and Computation 243, 26-36, 2015 | 43 | 2015 |
Learning equilibria of games via payoff queries J Fearnley, M Gairing, PW Goldberg, R Savani The Journal of Machine Learning Research 16 (1), 1305-1344, 2015 | 37 | 2015 |
Efficient approximation of optimal control for continuous-time Markov games J Fearnley, MN Rabe, S Schewe, L Zhang Information and Computation 247, 106-129, 2016 | 28* | 2016 |
Approximate well-supported Nash equilibria below two-thirds J Fearnley, PW Goldberg, R Savani, TB Sørensen Algorithmica 76 (2), 297-319, 2016 | 26 | 2016 |
Distributed methods for computing approximate equilibria A Czumaj, A Deligkas, M Fasoulakis, J Fearnley, M Jurdziński, R Savani Algorithmica 81 (3), 1205-1231, 2019 | 20 | 2019 |
Computing approximate Nash equilibria in polymatrix games A Deligkas, J Fearnley, R Savani, P Spirakis Algorithmica 77 (2), 487-514, 2017 | 20 | 2017 |
Inapproximability Results for Constrained Approximate Nash Equilibria A Deligkas, J Fearnley, R Savani Information and Computation, 2018 | 19* | 2018 |
The complexity of the simplex method J Fearnley, R Savani Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015 | 19 | 2015 |
Finding approximate Nash equilibria of bimatrix games via payoff queries J Fearnley, R Savani ACM Transactions on Economics and Computation (TEAC) 4 (4), 25, 2016 | 18 | 2016 |
Time and Parallelizability Results for Parity Games with Bounded Tree and DAG Width S Schewe, J Fearnley Logical Methods in Computer Science 9, 2013 | 16* | 2013 |
Non-oblivious strategy improvement J Fearnley International Conference on Logic for Programming Artificial Intelligence …, 2010 | 16 | 2010 |
Bounded Satisfiability for PCTL N Bertrand, J Fearnley, S Schewe arXiv preprint arXiv:1204.0469, 2012 | 15 | 2012 |
An empirical study of finding approximate equilibria in bimatrix games J Fearnley, TP Igwe, R Savani International Symposium on Experimental Algorithms, 339-351, 2015 | 12 | 2015 |
The Complexity of All-switches Strategy Improvement R Savani, J Fearnley Logical Methods in Computer Science 14, 2018 | 11* | 2018 |
Synthesis of succinct systems J Fearnley, D Peled, S Schewe Journal of Computer and System Sciences 81 (7), 1171-1193, 2015 | 10 | 2015 |
Linear complementarity algorithms for infinite games J Fearnley, M Jurdziński, R Savani International Conference on Current Trends in Theory and Practice of …, 2010 | 10 | 2010 |
Parity games on graphs with medium tree-width J Fearnley, O Lachish International Symposium on Mathematical Foundations of Computer Science, 303-314, 2011 | 8 | 2011 |
Efficient parallel strategy improvement for parity games J Fearnley International Conference on Computer Aided Verification, 137-154, 2017 | 7 | 2017 |