{"id":"https://openalex.org/W7160939092","doi":"https://doi.org/10.48550/arxiv.2605.08681","title":"Core-Halo Decomposition: Decentralizing Large-Scale Fixed-Point Problems","display_name":"Core-Halo Decomposition: Decentralizing Large-Scale Fixed-Point Problems","publication_year":2026,"publication_date":"2026-05-09","ids":{"openalex":"https://openalex.org/W7160939092","doi":"https://doi.org/10.48550/arxiv.2605.08681"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.08681","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.08681","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.08681","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5135912484","display_name":"Haixiang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haixiang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135958335","display_name":"Yang Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xu, Yang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135969002","display_name":"Jiefu Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Jiefu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013818650","display_name":"Xudong Wu","orcid":"https://orcid.org/0000-0003-2260-035X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Xudong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135996818","display_name":"Zihan Zhou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Zihan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135913939","display_name":"Jun He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"He, Jun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135945930","display_name":"Jiayu Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Jiayu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.4052000045776367,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.4052000045776367,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.05590000003576279,"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"}},{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.04699999839067459,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6984000205993652},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6819999814033508},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.6029000282287598},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5719000101089478},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5307999849319458},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.49000000953674316},{"id":"https://openalex.org/keywords/decomposition-method","display_name":"Decomposition method (queueing theory)","score":0.48730000853538513},{"id":"https://openalex.org/keywords/closure","display_name":"Closure (psychology)","score":0.4449000060558319}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6984000205993652},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6819999814033508},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6126000285148621},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6029000282287598},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5719000101089478},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5307999849319458},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49000000953674316},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.48730000853538513},{"id":"https://openalex.org/C146834321","wikidata":"https://www.wikidata.org/wiki/Q2979672","display_name":"Closure (psychology)","level":2,"score":0.4449000060558319},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4275999963283539},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.38350000977516174},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34880000352859497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3467000126838684},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.3400999903678894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2937999963760376},{"id":"https://openalex.org/C160771489","wikidata":"https://www.wikidata.org/wiki/Q10564851","display_name":"Closure operator","level":3,"score":0.29179999232292175},{"id":"https://openalex.org/C128896722","wikidata":"https://www.wikidata.org/wiki/Q1501387","display_name":"Transitive closure","level":2,"score":0.288100004196167},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2526000142097473},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.08681","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.08681","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.08681","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.08681","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,66,116],"study":[1],"solving":[2],"large-scale":[3],"fixed-point":[4,105,145],"equation":[5],"\\(x^\\star=\\bar":[6],"F(x^\\star)\\)":[7],"with":[8,96],"decomposition.":[9],"Standard":[10],"strict":[11,44,124],"decomposition":[12,45,95,125],"assigns":[13],"each":[14,79],"agent":[15,80],"a":[16,30,112,127,132,153],"disjoint":[17],"block":[18,31],"and":[19,50,85,131,158],"evaluates":[20],"updates":[21,81,140],"using":[22],"only":[23],"owned":[24],"coordinates.":[25],"For":[26],"most":[27],"operators,":[28],"however,":[29],"update":[32],"may":[33],"depend":[34],"on":[35],"variables":[36],"outside":[37],"the":[38,47,93,97,103,119,143,167],"block.":[39],"Truncating":[40],"these":[41],"dependencies":[42],"by":[43,58,123],"changes":[46],"mean":[48],"operator":[49],"creates":[51],"structural":[52],"bias":[53,134],"that":[54,138,160],"cannot":[55],"be":[56,108],"removed":[57],"more":[59],"samples,":[60],"smaller":[61],"stepsizes,":[62],"or":[63],"additional":[64],"consensus.":[65],"therefore":[67],"propose":[68],"Core-Halo":[69,94,161],"decomposition,":[70],"which":[71],"separates":[72],"write":[73],"ownership":[74],"from":[75,87],"read-only":[76],"evaluation":[77],"context:":[78],"its":[82],"own":[83],"core":[84],"reads":[86],"an":[88],"overlapping":[89],"halo.":[90],"By":[91],"aligning":[92],"block-dependence":[98],"structure":[99],"of":[100,155,170],"$\\bar":[101],"F$,":[102],"original":[104,144],"problem":[106],"can":[107,141],"implemented":[109],"faithfully":[110],"in":[111],"decentralized":[113],"multi-agent":[114],"system.":[115],"further":[117],"characterize":[118],"fundamental":[120],"obstruction":[121],"faced":[122],"through":[126],"Bellman":[128],"closure":[129],"condition":[130],"blockwise":[133],"lower":[135],"bound,":[136],"showing":[137],"local-only":[139],"alter":[142],"operator.":[146],"Finally,":[147],"we":[148],"conduct":[149],"extensive":[150],"experiments":[151],"across":[152],"range":[154],"application":[156],"settings,":[157],"demonstrate":[159],"achieves":[162],"near-centralized":[163],"performance":[164],"while":[165],"retaining":[166],"parallelism":[168],"benefits":[169],"decentralization.":[171]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-13T00:00:00"}