Interference Search: Reachability-Preserving State Merging and Learned Pruning for Parallel Reasoning Search
Dieses Paper führt Interference Search ein, ein paralleles Reasoning-Framework, das synchron eine Frontier expandiert und äquivalente Zustände zusammenführt, um eine exponentielle Repräsentationsersparnis zu erzielen, während die Erreichbarkeit des Ziels nachweislich bewahrt wird, was signifikante Leistungssteigerungen gegenüber traditionellen linearen Suchmethoden bei Aufgaben wie Countdown und MBPP demonstriert.