{"id":"arxiv/2610.19980","url":"https://arxiv.org/abs/2610.19980","tags":["cs.CG","math.CO"],"score":0,"title":"Towards Learning-Guided Discovery of Extremal Geometric Constructions: A PatternBoost Study","domain":"cs.CG","source":"arxiv","authors":["Deepak Ajwani","Paula Carroll","Rishikesh Gajjala","Ananta Manoranjan","Ryan O'Connor","Rajiv Raman","Saurabh Ray","Aimen Taha"],"reviews":0,"subject":"cs.CG","summary":"Extremal constructions play a central role in the design and analysis of algorithms. Integrality-gap instances expose the limitations of relaxations, while hard configurations reveal structural sources of computational difficulty. Such constructions, however, are still typically discovered through a slow, manual process. This paper investigates how machine learning can accelerate their discovery to support algorithm design and analysis. We build on PatternBoost, a framework alternating local search with generation from a trained transformer, using its Axplorer implementation to investigate…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}