{"id":"https://openalex.org/W7221799112","doi":"https://doi.org/10.48550/arxiv.2610.18231","title":"Composite and Stochastic Smoothed Decentralized Bregman Proximal-Gradient Methods","display_name":"Composite and Stochastic Smoothed Decentralized Bregman Proximal-Gradient Methods","publication_year":2026,"publication_date":"2026-10-13","ids":{"openalex":"https://openalex.org/W7221799112","doi":"https://doi.org/10.48550/arxiv.2610.18231"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.18231","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.18231","pdf_url":"https://arxiv.org/pdf/2610.18231","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/2610.18231","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072683002","display_name":"Shengze Xu","orcid":"https://orcid.org/0009-0002-3274-519X","observed_orcids":["https://orcid.org/0009-0002-3274-519X"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xu, Shengze","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035312277","display_name":"Chenhan Jin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jin, Chenhan","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128249112","display_name":"Qingsong Wang","orcid":"https://orcid.org/0000-0003-0526-7559","observed_orcids":["https://orcid.org/0000-0003-0526-7559"]},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wang, Qingsong","raw_affiliation_strings":["Xiangtan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xiangtan University","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5158694165","display_name":"Tieyong Zeng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I12615008","display_name":"Beijing Normal-Hong Kong Baptist University","ror":"https://ror.org/04snvc712","country_code":"CN","type":"education","lineage":["https://openalex.org/I12615008"]},{"id":"https://openalex.org/I4400600959","display_name":"Nanfang College Guangzhou","ror":"https://ror.org/04vrxqg89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4400600959"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeng, Tieyong","raw_affiliation_strings":["Beijing Normal-Hong Kong Baptist University","Guangzhou Nanfang College"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Normal-Hong Kong Baptist University","institution_ids":["https://openalex.org/I12615008"]},{"raw_affiliation_string":"Guangzhou Nanfang College","institution_ids":["https://openalex.org/I4400600959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.6294000148773193,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6294000148773193,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.24480000138282776,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10545","display_name":"Optimization and Variational Analysis","score":0.025800000876188278,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/distributed-optimization","display_name":"distributed optimization","score":0.7910000085830688},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"stochastic optimization","score":0.5770000219345093},{"id":"https://openalex.org/keywords/relative-smoothness","display_name":"relative smoothness","score":0.6370000243186951},{"id":"https://openalex.org/keywords/consensus","display_name":"consensus","score":0.41499999165534973},{"id":"https://openalex.org/keywords/convergence-analysis","display_name":"convergence analysis","score":0.47099998593330383},{"id":"https://openalex.org/keywords/l1-regularization","display_name":"L1 regularization","score":0.6919999718666077},{"id":"https://openalex.org/keywords/phase-retrieval","display_name":"phase retrieval","score":0.7540000081062317}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6610999703407288},{"id":"https://openalex.org/C149073432","wikidata":"https://www.wikidata.org/wiki/Q4960382","display_name":"Bregman divergence","level":2,"score":0.5974000096321106},{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.5490000247955322},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4596000015735626},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.446399986743927},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4449000060558319},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43290001153945923},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.42890000343322754},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.40950000286102295},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4027000069618225},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4016000032424927},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.3840999901294708},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31630000472068787},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.3077000081539154},{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.2978000044822693},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.2948000133037567},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2736999988555908},{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.26899999380111694},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C81790035","wikidata":"https://www.wikidata.org/wiki/Q847158","display_name":"Jackknife resampling","level":3,"score":0.2554999887943268},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25029999017715454}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.18231","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.18231","pdf_url":"https://arxiv.org/pdf/2610.18231","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.2610.18231","doi":"https://doi.org/10.48550/arxiv.2610.18231","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.18231","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.18231","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.18231","pdf_url":"https://arxiv.org/pdf/2610.18231","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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7221799112.pdf","grobid_xml":"https://content.openalex.org/works/W7221799112.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2892002891","https://openalex.org/W3204517019","https://openalex.org/W4405562663","https://openalex.org/W7130690034"],"related_works":["https://openalex.org/W4392903929","https://openalex.org/W3169963808","https://openalex.org/W4414863627","https://openalex.org/W4392970166","https://openalex.org/W7167254275","https://openalex.org/W2916278477","https://openalex.org/W4282970603","https://openalex.org/W2970421292","https://openalex.org/W4412669481","https://openalex.org/W3167742250"],"abstract_inverted_index":{"Smoothed":[0],"decentralized":[1,138],"Bregman":[2,28,153],"proximal-gradient":[3],"(SDBPG)":[4],"methods":[5],"combine":[6],"relative-smoothness":[7],"geometry":[8],"with":[9,103,118,137],"edge-dual":[10],"consensus.":[11],"We":[12],"extend":[13],"SDBPG":[14],"to":[15,128],"node-specific":[16],"convex":[17],"nonsmooth":[18],"regularizers":[19,120],"and":[20,38,56,85,94,113,121,132,135,140,156],"unbiased":[21],"stochastic":[22,76],"local":[23,104],"gradients":[24],"while":[25],"retaining":[26],"its":[27],"primal-dual":[29],"smoothing":[30],"mechanism.":[31],"The":[32,75],"analysis":[33],"isolates":[34],"temporal":[35],"subgradient":[36,105],"motion":[37],"aggregation":[39],"mismatch":[40],"as":[41],"two":[42],"defect":[43,126],"sequences.":[44],"For":[45],"trajectories":[46],"in":[47],"a":[48,151],"forward-invariant":[49],"compact":[50],"subset":[51],"of":[52,150],"the":[53,67,87,91,148],"kernel":[54],"domain":[55],"admissible":[57],"parameters,":[58],"finite":[59],"accumulated":[60,79],"defects":[61,84,96],"yield":[62],"an":[63],"$O(T^{-1})$":[64],"bound":[65,77],"on":[66],"squared":[68],"best-iterate":[69],"proximal":[70,139],"residual":[71],"over":[72],"$T$":[73],"iterations.":[74],"separates":[78],"oracle":[80],"variance":[81,92],"from":[82],"expected":[83,95],"attains":[86],"same":[88],"order":[89],"when":[90],"bounds":[93],"are":[97,159],"summable.":[98],"Common":[99],"active-structure":[100],"identification,":[101],"together":[102],"conditions,":[106],"gives":[107],"sufficient":[108],"finite-defect":[109],"conditions":[110],"for":[111],"$\\ell_1$":[112],"group":[114],"$\\ell_{2,1}$":[115],"regularization.":[116],"Experiments":[117],"common":[119],"heterogeneous":[122],"sensing":[123],"operators":[124],"relate":[125],"decay":[127],"observed":[129],"support":[130],"stabilization":[131],"compare":[133],"reconstruction":[134],"communication":[136],"gradient-tracking":[141],"methods.":[142],"A":[143],"separate":[144],"phase-retrieval":[145],"study":[146],"evaluates":[147],"effect":[149],"quartic":[152],"kernel.":[154],"Code":[155],"experiment":[157],"scripts":[158],"available":[160],"at":[161],"https://github.com/shengze-xu/composite-stochastic-sdbpg":[162],".":[163]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-15T00:00:00"}