Jayson Lynch
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
31
Venues
15
Active years
2011–2025
Best venue rank
A*
Where they publish
Papers
31 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | QCE | Quantum Advantage in Computational Chemistry? | Hans Gundlach, Keeper Sharkey, Jayson Lynch, Victoria Hazoglou, Kung-Chuan Hsu, Carl Dukatz, Eleanor Crane, Karin Walczyk, Marcin Bodziak, Johannes Galatsanos-Dueck, Neil C. Thompson |
| 2025 | QCE | Introducing the Quantum Economic Advantage Online Calculator. | Frederick Mejia, Hans Gundlach, Jayson Lynch, Carl Dukatz, Andrew Lucas, Eleanor Crane, Prashant Shukla, Neil C. Thompson |
| 2024 | DNA | Domain-Based Nucleic-Acid Minimum Free Energy: Algorithmic Hardness and Parameterized Bounds. | Erik D. Demaine, Timothy Gomez, Elise Grizzell, Markus Hecher, Jayson Lynch, Robert Schweller, Ahmed Shalaby, Damien Woods |
| 2024 | UC | Agent Motion Planning as Block Asynchronous Cellular Automata: Pushing, Pulling, Suplexing, and More. | Hayashi Ani, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Della H. Hendrickson, Yael Kirkpatrick, Jeffery Li, Jayson Lynch, Ritam Nag, Frederick Stock |
| 2023 | AAAI | A Dataset for Learning University STEM Courses at Scale and Generating Questions at a Human Level. | Iddo Drori, Sarah J. Zhang, Zad Chin, Reece Shuttleworth, Albert Lu, Linda Chen, Bereket Birbo, Michele He, Pedro Lantigua, Sunny Tran, Gregory Hunter, Bo Feng, Newman Cheng, Roman Wang, Yann Hicke, Saisamrit Surbehera, Arvind Raghavan, Alexander E. Siemenn, Nikhil Singh, Jayson Lynch, Avi Shporer, Nakul Verma, Tonio Buonassisi, Armando Solar-Lezama |
| 2023 | DNA | Complexity of Reconfiguration in Surface Chemical Reaction Networks. | Robert M. Alaniz, Josh Brunner, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Elise Grizzell, Ryan Knobel, Jayson Lynch, Andrew Rodriguez, Robert Schweller, Tim Wylie |
| 2022 | ESA | Hardness of Token Swapping on Trees. | Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masrov, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein |
| 2022 | FUN | Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude. | Joshua Ani, Lily Chung, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch |
| 2022 | ISAAC | Lower Bounds on Retroactive Data Structures. | Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch |
| 2022 | MCU | PSPACE-Completeness of Reversible Deterministic Systems. | Erik D. Demaine, Robert A. Hearn, Dylan H. Hendrickson, Jayson Lynch |
| 2022 | WALCOM | Traversability, Reconfiguration, and Reachability in the Gadget Framework. | Joshua Ani, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch |
| 2022 | WALCOM | Trains, Games, and Complexity: 0/1/2-Player Motion Planning Through Input/Output Gadgets. | Joshua Ani, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch |
| 2021 | ACML | Solving Machine Learning Problems. | Sunny Tran, Pranav Krishna, Ishan Pakuwal, Prabhakar Kafle, Nikhil Singh, Jayson Lynch, Iddo Drori |
| 2021 | FUN | Tatamibari Is NP-Complete. | Aviv Adler, Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Quanquan C. Liu, Jayson Lynch |
| 2021 | FUN | Walking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets. | Joshua Ani, Jeffrey Bosboom, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch |
| 2021 | GD | Optimal-Area Visibility Representations of Outer-1-Plane Graphs. | Therese Biedl, Giuseppe Liotta, Jayson Lynch, Fabrizio Montecchiani |
| 2021 | ICML | Multidimensional Scaling: Approximation and Complexity. | Erik D. Demaine, Adam Hesterberg, Frederic Koehler, Jayson Lynch, John Urschel |
| 2021 | ISAAC | Dynamic Boolean Formula Evaluation. | Rathish Das, Andrea Lincoln, Jayson Lynch, J. Ian Munro |
| 2020 | ISAAC | Arithmetic Expression Construction. | Leo Alcock, Sualeh Asif, Jeffrey Bosboom, Josh Brunner, Charlotte Chen, Erik D. Demaine, Rogers Epstein, Adam Hesterberg, Lior Hirschfeld, William Hu, Jayson Lynch, Sarah Scheffler, Lillian Zhang |
| 2020 | ISAAC | Recursed Is Not Recursive: A Jarring Result. | Erik D. Demaine, Justin Kopinsky, Jayson Lynch |
| 2020 | SPAA | Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis. | Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu |
| 2019 | SPAA | Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths. | Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena |
| 2018 | FUN | Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. | Zachary Abel, Jeffrey Bosboom, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy |
| 2018 | FUN | Cooperating in Video Games? Impossible! Undecidability of Team Multiplayer Games. | Michael J. Coulombe, Jayson Lynch |
| 2018 | FUN | Computational Complexity of Motion Planning of a Robot through Simple Gadgets. | Erik D. Demaine, Isaac Grosof, Jayson Lynch, Mikhail Rudoy |
| 2018 | FUN | The Computational Complexity of Portal and Other 3D Video Games. | Erik D. Demaine, Joshua Lockhart, Jayson Lynch |
| 2018 | SPAA | Cache-Adaptive Exploration: Experimental Results and Scan-Hiding for Adaptivity. | Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu |
| 2017 | CIAC | Push-Pull Block Puzzles are Hard. | Erik D. Demaine, Isaac Grosof, Jayson Lynch |
| 2016 | RC | Toward an Energy Efficient Language and Compiler for (Partially) Reversible Algorithms. | Nirvan Tyagi, Jayson Lynch, Erik D. Demaine |
| 2016 | SPAA | Cache-Adaptive Analysis. | Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, Samuel McCauley |
| 2011 | ISAAC | Folding Equilateral Plane Graphs. | Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac Shapiro-Ellowitz |