Showing 2026Show all
2 papers · 1 filter
cs.DM2026
New Snake-in-the-Box Records via Snakepit Surgery and Learned Construction
Paul Orland, Lucas Fagan, Michele Tarquini +7
The snake-in-the-box problem asks for a longest induced path in the hypercube graph . We find a length-191 snake in dimension , the lowest dimension where the maximum is…
cs.LG2026
The Two-Hump Problem: Bridging the Difficulty Gap in Mathematical Reinforcement Learning
Lucas Fagan, Michele Tarquini, Ali Shehper +6
Mathematical search problems present a unique challenge for Reinforcement Learning (RL) due to vast search spaces and sparse rewards. In previous works, the Andrews-Curtis (AC) con…