pith. sign in

John Fearnley

Identifiers

  • name variant John Fearnley 0.60 · backfill

Papers (26)

  1. Constant Inapproximability for Fisher Markets cs.GT · 2026 · author #2
  2. Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD cs.GT · 2026 · author #2
  3. Unique End of Potential Line cs.CC · 2018 · author #1
  4. An Improved Envy-Free Cake Cutting Protocol for Four Agents cs.GT · 2018 · author #3
  5. Market Making via Reinforcement Learning cs.AI · 2018 · author #2
  6. End of Potential Line cs.CC · 2018 · author #1
  7. Efficient Parallel Strategy Improvement for Parity Games cs.DS · 2017 · author #1
  8. Computing Constrained Approximate Equilibria in Polymatrix Games cs.GT · 2017 · author #2
  9. An Ordered Approach to Solving Parity Games in Quasi Polynomial Time and Quasi Linear Space cs.LO · 2017 · author #1
  10. CLS: New Problems and Completeness cs.CC · 2017 · author #1
  11. Inapproximability Results for Approximate Nash Equilibria cs.GT · 2016 · author #2
  12. Hiring Secretaries over Time: The Benefit of Concurrent Employment cs.DS · 2016 · author #2
  13. An Empirical Study on Computing Equilibria in Polymatrix Games cs.GT · 2016 · author #2
  14. Distributed Methods for Computing Approximate Equilibria cs.GT · 2015 · author #4
  15. Lipschitz Continuity and Approximate Equilibria cs.GT · 2015 · author #2
  16. An Empirical Study of Finding Approximate Equilibria in Bimatrix Games cs.GT · 2015 · author #1
  17. Computing Approximate Nash Equilibria in Polymatrix Games cs.GT · 2014 · author #2
  18. The Complexity of the Simplex Method cs.DS · 2014 · author #1
  19. Finding Approximate Nash Equilibria of Bimatrix Games via Payoff Queries cs.GT · 2013 · author #1
  20. Learning Equilibria of Games via Payoff Queries cs.GT · 2013 · author #1
  21. Approximate Well-supported Nash Equilibria below Two-thirds cs.GT · 2012 · author #1
  22. Bounded Satisfiability for PCTL cs.LO · 2012 · author #2
  23. Synthesis of Succinct Systems cs.FL · 2012 · author #1
  24. Efficient Approximation of Optimal Control for Markov Games cs.GT · 2010 · author #1
  25. Exponential Lower Bounds For Policy Iteration cs.DS · 2010 · author #1
  26. Non-oblivious Strategy Improvement cs.GT · 2010 · author #1

Mentions

  • 1509.02023 #2 · backfill · confidence 0.70 John Fearnley
  • 1011.0397 #1 · arxiv_oai · confidence 0.70 John Fearnley
  • 1502.04980 #1 · backfill · confidence 0.70 John Fearnley
  • 1409.3741 #2 · backfill · confidence 0.70 John Fearnley
  • 1404.0605 #1 · backfill · confidence 0.70 John Fearnley
  • 1310.7419 #1 · backfill · confidence 0.70 John Fearnley
  • 1302.3116 #1 · backfill · confidence 0.70 John Fearnley
  • 1204.0707 #1 · backfill · confidence 0.70 John Fearnley
  • 1204.0469 #2 · backfill · confidence 0.70 John Fearnley
  • 1202.5449 #1 · backfill · confidence 0.70 John Fearnley
  • 1011.0397 #1 · backfill · confidence 0.70 John Fearnley
  • 1003.3418 #1 · backfill · confidence 0.70 John Fearnley
  • 1003.2976 #1 · backfill · confidence 0.70 John Fearnley

Frequent Coauthors