4 papers
Faster Negative-Weight Shortest Paths and Directed Low-Diameter Decompositions
Jason Li, Connor Mowry, Satish Rao
We present a faster algorithm for low-diameter decompositions on directed graphs, matching the loss factor from Bringmann, Fischer, Haeupler, and Latypov (ICA…
Error Reflection Prompting: Can Large Language Models Successfully Understand Errors?
Jason Li, Lauren Yraola, Kevin Zhu +1
Prompting methods for language models, such as Chain-of-thought (CoT), present intuitive step-by-step processes for problem solving. These methodologies aim to equip models with a…
Simpler and Faster Directed Low-Diameter Decompositions
Jason Li
We present a simpler and faster algorithm for low-diameter decompositions on directed graphs, matching the loss factor from Bringmann, Fischer, Haeupler, and…
A Bottom-Up Algorithm for Negative-Weight SSSP with Integrated Negative Cycle Finding
Jason Li, Connor Mowry
We present a simplified algorithm for solving the Negative-Weight Single-Source Shortest Paths (SSSP) problem, focusing on enhancing clarity and practicality over prior methods. Ou…