{"id":"arxiv/2609.30088","url":"https://arxiv.org/abs/2609.30088","tags":["cs.LG","cs.AI","math.OC"],"score":0,"title":"AT-SKM-Net: An Accelerated Trainable Sampling Kaczmarz-Motzkin Framework for Linear Hard-Constraint Feasibility on Dynamic Graphs","domain":"cs.LG","source":"arxiv","authors":["Xiaochen Zhang","Haoyu Zhu","Yao Zhang","Qingchun Hou"],"reviews":0,"subject":"cs.LG","summary":"Graph-structured optimization with linear constraints is fundamental to critical infrastructure but faces scalability limits due to massive strict hard constraints and high dimensionality. While recent projection-based methods such as Trainable Sampling Kaczmarz-Motzkin Net (T-SKM-Net) guarantee feasibility, they face high computational costs in dynamic environments by processing the entire constraint set and requiring expensive matrix factorizations. To bridge this gap, we propose the Accelerated Trainable-SKM (AT-SKM) Net framework. To concentrate computation on the active constraints and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}