{"id":"https://openalex.org/W7214387353","doi":"https://doi.org/10.48550/arxiv.2609.30088","title":"AT-SKM-Net: An Accelerated Trainable Sampling Kaczmarz-Motzkin Framework for Linear Hard-Constraint Feasibility on Dynamic Graphs","display_name":"AT-SKM-Net: An Accelerated Trainable Sampling Kaczmarz-Motzkin Framework for Linear Hard-Constraint Feasibility on Dynamic Graphs","publication_year":2026,"publication_date":"2026-09-24","ids":{"openalex":"https://openalex.org/W7214387353","doi":"https://doi.org/10.48550/arxiv.2609.30088"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.30088","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.30088","pdf_url":"https://arxiv.org/pdf/2609.30088","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.30088","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5152871233","display_name":"Xiaochen Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Xiaochen","raw_affiliation_strings":["Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152127487","display_name":"Haoyu Zhu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhu, Haoyu","raw_affiliation_strings":["Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5152807387","display_name":"Yao Zhang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang, Yao","raw_affiliation_strings":["Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5152839585","display_name":"Qingchun Hou","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hou, Qingchun","raw_affiliation_strings":["Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.3041999936103821,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.3041999936103821,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10454","display_name":"Optimal Power Flow Distribution","score":0.14790000021457672,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.12399999797344208,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hard-constraints","display_name":"hard constraints","score":0.7929999828338623},{"id":"https://openalex.org/keywords/dynamic-graphs","display_name":"dynamic graphs","score":0.843999981880188},{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.8600000143051147},{"id":"https://openalex.org/keywords/low-rank-perturbation","display_name":"low-rank perturbation","score":0.8679999709129333},{"id":"https://openalex.org/keywords/projection-based-methods","display_name":"projection-based methods","score":0.38600000739097595}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6729000210762024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6690999865531921},{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.6534000039100647},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6155999898910522},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6039000153541565},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5544000267982483},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5539000034332275},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5455999970436096},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49559998512268066},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4819999933242798},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.42399999499320984},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.35499998927116394},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3547999858856201},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.32269999384880066},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C14166107","wikidata":"https://www.wikidata.org/wiki/Q253829","display_name":"Net (polyhedron)","level":2,"score":0.2939999997615814},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.28220000863075256},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.26750001311302185},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.2612999975681305},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.2612999975681305},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.2515999972820282},{"id":"https://openalex.org/C169272836","wikidata":"https://www.wikidata.org/wiki/Q5668307","display_name":"Variable elimination","level":3,"score":0.2513999938964844}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.30088","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.30088","pdf_url":"https://arxiv.org/pdf/2609.30088","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.30088","doi":"https://doi.org/10.48550/arxiv.2609.30088","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.30088","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.30088","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.30088","pdf_url":"https://arxiv.org/pdf/2609.30088","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.7207000255584717,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214387353.pdf","grobid_xml":"https://content.openalex.org/works/W7214387353.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W2030258375","https://openalex.org/W2567138771","https://openalex.org/W2784803828","https://openalex.org/W4226079449","https://openalex.org/W4384648017","https://openalex.org/W4385965681","https://openalex.org/W4392575679","https://openalex.org/W4403571364","https://openalex.org/W4415020713","https://openalex.org/W4416635502","https://openalex.org/W4417126425","https://openalex.org/W4417296054","https://openalex.org/W7090867742"],"related_works":["https://openalex.org/W7090867742","https://openalex.org/W4292133492","https://openalex.org/W4415253973","https://openalex.org/W4414889933","https://openalex.org/W3129572518","https://openalex.org/W2943860135","https://openalex.org/W6991040930","https://openalex.org/W1562726378","https://openalex.org/W7098817960","https://openalex.org/W3090261636"],"abstract_inverted_index":{"Graph-structured":[0],"optimization":[1],"with":[2],"linear":[3],"constraints":[4,19,73],"is":[5],"fundamental":[6],"to":[7,15,114,140],"critical":[8],"infrastructure":[9],"but":[10],"faces":[11],"scalability":[12],"limits":[13],"due":[14],"massive":[16],"strict":[17],"hard":[18],"and":[20,50,74,127,142],"high":[21,38],"dimensionality.":[22],"While":[23],"recent":[24],"projection-based":[25],"methods":[26],"such":[27],"as":[28],"Trainable":[29],"Sampling":[30],"Kaczmarz-Motzkin":[31],"Net":[32,65],"(T-SKM-Net)":[33],"guarantee":[34],"feasibility,":[35],"they":[36],"face":[37],"computational":[39],"costs":[40],"in":[41,96],"dynamic":[42],"environments":[43],"by":[44,85,138],"processing":[45],"the":[46,61,71,108],"entire":[47],"constraint":[48,151],"set":[49],"requiring":[51],"expensive":[52],"matrix":[53],"factorizations.":[54],"To":[55,67,91],"bridge":[56],"this":[57],"gap,":[58],"we":[59,78,99],"propose":[60],"Accelerated":[62],"Trainable-SKM":[63],"(AT-SKM)":[64],"framework.":[66],"concentrate":[68],"computation":[69],"on":[70,120],"active":[72],"eliminate":[75],"redundant":[76],"calculations,":[77],"introduce":[79],"a":[80,86,101],"hybrid":[81],"sampling":[82],"strategy":[83],"guided":[84],"topology-aware":[87],"heterogeneous":[88],"GNN":[89],"model.":[90],"efficiently":[92],"handle":[93],"topological":[94],"shifts":[95],"graph-based":[97],"constraints,":[98],"employ":[100],"Cholesky":[102],"Update":[103],"mechanism":[104],"that":[105,133],"theoretically":[106],"reduces":[107,135],"equality":[109],"projection":[110],"complexity":[111],"from":[112],"O(N^3)":[113],"O(N^2)":[115],"under":[116],"low-rank":[117],"perturbations.":[118],"Experiments":[119],"random":[121],"geometric":[122],"graphs,":[123],"N-1":[124],"Security-Constrained":[125],"DC-OPF,":[126],"minimum-cost":[128],"gas":[129],"transport":[130],"problem":[131],"demonstrate":[132],"AT-SKM":[134],"iteration":[136],"counts":[137],"up":[139],"85%":[141],"achieves":[143],"2.95x-7.29x":[144],"SKM":[145],"layer":[146],"speedups,":[147],"while":[148],"maintaining":[149],"zero":[150],"violations.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-26T00:00:00"}