{"id":"arxiv/2611.16003","url":"https://arxiv.org/abs/2611.16003","tags":["cs.LG","cs.AI","eess.SY","math.OC"],"score":0,"title":"Fit-LRP: Fitting Linear Relaxations to Polytopes for Neural Network Verification over Non-Convex Regions","domain":"cs.LG","source":"arxiv","authors":["Brian Yarbrough","Jesse Wayment","Jingbo Wang","Philip E. Paré","Shreyas Sundaram"],"reviews":0,"subject":"cs.LG","summary":"State-of-the-art neural network verifiers evaluate linear relaxations over axis-aligned bounding boxes. However, verification domains in cyber-physical systems are rarely boxes. Reachability specifications, obstacle-avoidance constraints, and neural Lyapunov certificates typically yield oblique or non-convex polyhedral regions, over which box-based bounds become extremely loose. This paper proposes Fit-LRP (Fitting Linear Relaxations to Polytopes), a framework the implements exact optimization of affine bounds over non-convex domains (represented by unions of polytopes) by solving a sequence…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}