Lynch, Jayson
- Humanity's Last Exam
2025/01/24 by Long Phan, Phan, Long, Alice Gatti +2240 · 9 voices · 103 citations
#cs.LG #cs.AI #cs.CL
- EnigmaEval: A Benchmark of Long Multimodal Reasoning Challenges
2025/02/13 by Clinton J. Wang, Wang, Clinton J., Dean Lee +18 · 3 voices · 4 citations
Computer Science · #Natural Language Processing Techniques
- Energy-Efficient Algorithms
2016/05/26 by Erik D. Demaine, Jayson Lynch, Demaine, Erik D. +5 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #Parallel Computing and Optimization Techniques #Quantum Computing Algorithms and Architecture
- The Computational Complexity of Portal and Other 3D Video Games
2016/11/30 by Demaine, Erik D., Lockhart, Joshua, Lynch, Jayson · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Tatamibari is NP-complete
2020/03/18 by Adler, Aviv, Bosboom, Jeffrey, Demaine, Erik D. +3 · 1 citation
#Computational Complexity (cs.CC) #Computational Geometry (cs.CG) #FOS: Computer and information sciences
- Tetris is NP-hard even with O(1) rows or columns
2020/09/29 by Asif, Sualeh, Coulombe, Michael, Demaine, Erik D. +4 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Solving Machine Learning Problems
2021/07/02 by Tran, Sunny, Krishna, Pranav, Pakuwal, Ishan +4 · 1 citation
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- Multidimensional Scaling: Approximation and Complexity
2021/09/23 by Demaine, Erik, Hesterberg, Adam, Koehler, Frederic +2 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- PSPACE-Completeness of Reversible Deterministic Systems
2022/07/14 by Demaine, Erik D., Hearn, Robert A., Hendrickson, Dylan +1 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Complexity of Reconfiguration in Surface Chemical Reaction Networks
2023/03/27 by Alaniz, Robert M., Brunner, Josh, Coulombe, Michael +9 · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- Reconfiguration of Non-crossing Spanning Trees
2022/06/08 by Aichholzer, Oswin, Ballinger, Brad, Biedl, Therese +7 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences
- Super Guarding and Dark Rays in Art Galleries
2024/04/06 by MIT CompGeom Group, Akitaya, Hugo A., Demaine, Erik D. +5 · 1 citation
#52C99 #Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Metric Geometry (math.MG)
- Pushing Blocks via Checkable Gadgets: PSPACE-completeness of Push-1F and Block/Box Dude
2024/12/28 by Ani, Hayashi, Chung, Lily, Demaine, Erik D. +3 · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences
- EvilGenie: A Reward Hacking Benchmark
2025/11/26 by Gabor, Jonathan, Lynch, Jayson, Rosenfeld, Jonathan · 1 citation
#FOS: Computer and information sciences #I.2.7 #Machine Learning (cs.LG)