pith. sign in

Jayson Lynch

Identifiers

  • name variant Jayson Lynch 0.60 · backfill

Papers (17)

  1. The Impact of Approximation on Algorithmic Progress cs.DS · 2026 · author #2
  2. EvilGenie: A Reward Hacking Benchmark cs.LG · 2025 · author #2
  3. Pushing Blocks without Fixed Walls via Checkable Gizmos: Push-1 is PSPACE-Complete cs.CC · 2025 · author #6
  4. Humanity's Last Exam cs.LG · 2025 · author #96
  5. Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths cs.DC · 2019 · author #4
  6. Cookie Clicker cs.GT · 2018 · author #4
  7. Computational Complexity of Motion Planning of a Robot through Simple Gadgets cs.CC · 2018 · author #3
  8. The Computational Complexity of Finding Hamiltonian Cycles in Grid Graphs of Semiregular Tessellations cs.CC · 2018 · author #2
  9. Fine-Grained I/O Complexity via Reductions: New lower bounds, faster algorithms, and a time hierarchy cs.DS · 2017 · author #4
  10. Push-Pull Block Puzzles are Hard cs.CC · 2017 · author #3
  11. Minimal forcing sets for 1D origami cs.DM · 2017 · author #7
  12. The Computational Complexity of Portal and Other 3D Video Games cs.CC · 2016 · author #3
  13. Toward an Energy Efficient Language and Compiler for (Partially) Reversible Algorithms cs.PL · 2016 · author #2
  14. Energy-Efficient Algorithms cs.DS · 2016 · author #2
  15. Pachinko cs.CG · 2016 · author #7
  16. Dissection with the Fewest Pieces is Hard, Even to Approximate cs.CG · 2015 · author #4
  17. Improved Connectivity Condition for Byzantine Fault Tolerance cs.DC · 2015 · author #3

Mentions

  • 1503.02774 #3 · backfill · confidence 0.70 Jayson Lynch
  • 2511.21654 #2 · arxiv_oai · confidence 0.70 Jayson Lynch

Frequent Coauthors