Panagiotis Giannoulis

Teaching Transformers to Solve Combinatorial Problems through Efficient Trial & Error

Despite their proficiency in various language tasks, Large Language Models (LLMs) struggle with combinatorial problems like Satisfiability, Traveling Salesman Problem, or even basic arithmetic. We address this gap through a novel approach for solving problems in the class NP. We focus on the paradig…