{"id":"https://openalex.org/W3182349885","doi":"https://doi.org/10.1109/jiot.2021.3095561","title":"Loopless Variance Reduced Stochastic ADMM for Equality Constrained Problems in IoT Applications","display_name":"Loopless Variance Reduced Stochastic ADMM for Equality Constrained Problems in IoT Applications","publication_year":2021,"publication_date":"2021-07-08","ids":{"openalex":"https://openalex.org/W3182349885","doi":"https://doi.org/10.1109/jiot.2021.3095561","mag":"3182349885"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2021.3095561","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3095561","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100405030","display_name":"Yuanyuan Liu","orcid":"https://orcid.org/0000-0001-8646-8533"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuanyuan Liu","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","an, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029401469","display_name":"Jiacheng Geng","orcid":"https://orcid.org/0000-0002-5629-893X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiacheng Geng","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","an, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067858777","display_name":"Fanhua Shang","orcid":"https://orcid.org/0000-0002-1040-352X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fanhua Shang","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","an, China","Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"an, China","institution_ids":[]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071704046","display_name":"Weixin An","orcid":"https://orcid.org/0000-0002-9466-2851"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weixin An","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","an, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"an, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757725","display_name":"Hongying Liu","orcid":"https://orcid.org/0000-0002-8475-2749"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongying Liu","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","an, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"an, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020896290","display_name":"Qi Zhu","orcid":"https://orcid.org/0000-0002-7700-4099"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Zhu","raw_affiliation_strings":["Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","an, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"an, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100405030"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.3559,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54374775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"9","issue":"3","first_page":"2293","last_page":"2303"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T12676","display_name":"Machine Learning and ELM","score":0.995199978351593,"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/T10057","display_name":"Face and Expression Recognition","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/convex-function","display_name":"Convex function","score":0.5627235770225525},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5311070084571838},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.5155272483825684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5010941028594971},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.48401519656181335},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.46359318494796753},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.45331501960754395},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.45060065388679504},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4483168125152588},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4291148781776428},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4247034788131714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4085613489151001},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.33276045322418213},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.11565172672271729},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09186708927154541}],"concepts":[{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.5627235770225525},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5311070084571838},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.5155272483825684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5010941028594971},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48401519656181335},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.46359318494796753},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.45331501960754395},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.45060065388679504},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4483168125152588},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4291148781776428},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4247034788131714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4085613489151001},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33276045322418213},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.11565172672271729},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09186708927154541},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2021.3095561","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2021.3095561","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1725003993","display_name":null,"funder_award_id":"61621005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2552413355","display_name":null,"funder_award_id":"U1701267","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G333855296","display_name":null,"funder_award_id":"61876220","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4562403033","display_name":null,"funder_award_id":"61876221","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6270178909","display_name":null,"funder_award_id":"61836009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6936481620","display_name":null,"funder_award_id":"61976164","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1549918636","https://openalex.org/W1985488339","https://openalex.org/W1992841740","https://openalex.org/W1994616650","https://openalex.org/W2016910236","https://openalex.org/W2089088255","https://openalex.org/W2102241087","https://openalex.org/W2105767123","https://openalex.org/W2151128232","https://openalex.org/W2164278908","https://openalex.org/W2413731729","https://openalex.org/W2554489331","https://openalex.org/W2604718646","https://openalex.org/W2616654950","https://openalex.org/W2766447205","https://openalex.org/W2803767640","https://openalex.org/W2883321261","https://openalex.org/W2952594493","https://openalex.org/W2960122749","https://openalex.org/W2963607709","https://openalex.org/W2964185543","https://openalex.org/W2965897141","https://openalex.org/W3035335410","https://openalex.org/W3126909561","https://openalex.org/W3147500629","https://openalex.org/W3172224320","https://openalex.org/W3174472052","https://openalex.org/W6601023912","https://openalex.org/W6601610330","https://openalex.org/W6603197030","https://openalex.org/W6633789451","https://openalex.org/W6675761068","https://openalex.org/W6676105031","https://openalex.org/W6682227116","https://openalex.org/W6682640477","https://openalex.org/W6698102009","https://openalex.org/W6714662255","https://openalex.org/W6715755586","https://openalex.org/W6726020465","https://openalex.org/W6741930749","https://openalex.org/W6748645057","https://openalex.org/W6751888367","https://openalex.org/W6753411400","https://openalex.org/W6758735094","https://openalex.org/W6764647576"],"related_works":["https://openalex.org/W2542847180","https://openalex.org/W3034994054","https://openalex.org/W2400034325","https://openalex.org/W4292651679","https://openalex.org/W4299515259","https://openalex.org/W2499557797","https://openalex.org/W2985979428","https://openalex.org/W2510140549","https://openalex.org/W2187449906","https://openalex.org/W2962818859"],"abstract_inverted_index":{"The":[0],"alternating":[1],"direction":[2],"method":[3,11,217],"of":[4,19,76,135,192,242],"multipliers":[5],"(ADMMs)":[6],"is":[7,61,114,132],"an":[8,51,68,143,212,239],"efficient":[9,144],"optimization":[10],"for":[12,40,204,218],"solving":[13],"equality":[14],"constrained":[15],"problems":[16],"in":[17,71,168,248,258],"Internet":[18],"Things":[20],"(IoT)":[21],"applications.":[22],"Recently,":[23],"several":[24],"stochastic":[25,148],"variance":[26,77,146],"reduced":[27,78,147],"ADMM":[28,149],"algorithms":[29],"(e.g.,":[30],"SVRG-ADMM)":[31],"have":[32,50],"made":[33],"exciting":[34],"progress,":[35],"such":[36],"as":[37,123],"linear":[38,201],"convergence":[39,190,202],"strongly":[41],"convex":[42],"(SC)":[43],"problems.":[44,206,223],"However,":[45],"SVRG-ADMM":[46,215],"and":[47,63,95,113,161,221,252],"its":[48],"variants":[49],"outer":[52,65,159],"loop":[53,66,99,160],"where":[54,127],"the":[55,59,97,106,133,158,172,180,189,234,249,259],"full":[56,181],"gradient":[57,182],"at":[58],"snapshot":[60,173],"computed,":[62],"their":[64,263],"contains":[67],"inner":[69,98],"loop,":[70],"which":[72,101,169,194],"a":[73,124,165,175,199],"large":[74],"number":[75,108,134],"gradients":[79],"are":[80],"estimated":[81],"from":[82],"random":[83],"samples.":[84,136],"This":[85],"loopy":[86,264],"design":[87],"makes":[88],"these":[89,139],"methods":[90,236],"more":[91],"complex":[92],"to":[93,105,109,117,178],"analyze":[94,188],"determine":[96],"length,":[100],"must":[102],"be":[103],"proportional":[104],"condition":[107],"achieve":[110,238],"best":[111],"convergence,":[112],"often":[115],"set":[116],"<inline-formula>":[118,128,243,253],"<tex-math":[119,129,244,254],"notation=\"LaTeX\">$\\mathcal":[120],"{O}(n)$":[121],"</tex-math></inline-formula>":[122,131,247,257],"suboptimal":[125],"choice,":[126],"notation=\"LaTeX\">$n$":[130],"To":[137],"tackle":[138],"issues,":[140],"we":[141,156,170,185,209],"propose":[142],"loopless":[145,214],"algorithm,":[150],"called":[151],"LVR-SADMM.":[152],"In":[153,207],"our":[154],"LVR-SADMM,":[155,193],"remove":[157],"replace":[162],"it":[163,197],"with":[164,174],"biased":[166],"coin-flip,":[167],"update":[171],"small":[176],"probability":[177],"trigger":[179],"computation.":[183],"Moreover,":[184],"also":[186,210],"theoretically":[187],"property":[191],"shows":[195],"that":[196,233],"enjoys":[198],"fast":[200],"rate":[203],"SC":[205,220,250],"particular,":[208],"present":[211],"accelerated":[213],"(LAVR-SADMM)":[216],"both":[219],"non-SC":[222,260],"Various":[224],"experimental":[225],"results":[226],"on":[227],"many":[228],"real-world":[229],"data":[230],"sets":[231],"verify":[232],"proposed":[235],"can":[237],"average":[240],"speedup":[241],"notation=\"LaTeX\">$2\\times":[245],"$":[246,256],"case":[251,261],"notation=\"LaTeX\">$5\\times":[255],"over":[262],"counterparts,":[265],"respectively.":[266]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}