{"id":"https://openalex.org/W3212851577","doi":"https://doi.org/10.1109/spawc51858.2021.9593150","title":"Accelerating Coordinate Descent via Active Set Selection for Device Activity Detection for Multi-Cell Massive Random Access","display_name":"Accelerating Coordinate Descent via Active Set Selection for Device Activity Detection for Multi-Cell Massive Random Access","publication_year":2021,"publication_date":"2021-09-27","ids":{"openalex":"https://openalex.org/W3212851577","doi":"https://doi.org/10.1109/spawc51858.2021.9593150","mag":"3212851577"},"language":"en","primary_location":{"id":"doi:10.1109/spawc51858.2021.9593150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spawc51858.2021.9593150","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 22nd International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5048590247","display_name":"Ziyue Wang","orcid":"https://orcid.org/0009-0006-8941-6169"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyue Wang","raw_affiliation_strings":["LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020753840","display_name":"Ya\u2010Feng Liu","orcid":"https://orcid.org/0000-0002-9684-9150"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya-Feng Liu","raw_affiliation_strings":["LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100635646","display_name":"Zhilin Chen","orcid":"https://orcid.org/0000-0001-5993-6792"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zhilin Chen","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004681822","display_name":"Wei Yu","orcid":"https://orcid.org/0000-0002-7453-422X"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wei Yu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"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":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"366","last_page":"370"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9998000264167786,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9997000098228455,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6695094108581543},{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate descent","score":0.6291230916976929},{"id":"https://openalex.org/keywords/active-set-method","display_name":"Active set method","score":0.6218881011009216},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5747255682945251},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5565624237060547},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4881485402584076},{"id":"https://openalex.org/keywords/active-learning","display_name":"Active learning (machine learning)","score":0.4488155245780945},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.4201074540615082},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.41709667444229126},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.364448606967926},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.3475291132926941},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1773289442062378},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1628163456916809}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6695094108581543},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.6291230916976929},{"id":"https://openalex.org/C195064452","wikidata":"https://www.wikidata.org/wiki/Q2823740","display_name":"Active set method","level":4,"score":0.6218881011009216},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5747255682945251},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5565624237060547},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4881485402584076},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.4488155245780945},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.4201074540615082},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.41709667444229126},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.364448606967926},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3475291132926941},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1773289442062378},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1628163456916809},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/spawc51858.2021.9593150","is_oa":false,"landing_page_url":"https://doi.org/10.1109/spawc51858.2021.9593150","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 22nd International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2422021507","https://openalex.org/W2706056020","https://openalex.org/W2784331297","https://openalex.org/W2811365745","https://openalex.org/W2890736047","https://openalex.org/W2961179947","https://openalex.org/W2963116117","https://openalex.org/W3003509468","https://openalex.org/W3013493556","https://openalex.org/W3036925027","https://openalex.org/W3047273317","https://openalex.org/W3089248281","https://openalex.org/W3133759829","https://openalex.org/W3135158731","https://openalex.org/W3160389596","https://openalex.org/W3161432870","https://openalex.org/W4295895352","https://openalex.org/W6773536014","https://openalex.org/W6774226858","https://openalex.org/W6791316763"],"related_works":["https://openalex.org/W2117229703","https://openalex.org/W3133183159","https://openalex.org/W3120756218","https://openalex.org/W2952222336","https://openalex.org/W2139276415","https://openalex.org/W3117544412","https://openalex.org/W2187599770","https://openalex.org/W4297872561","https://openalex.org/W2116633494","https://openalex.org/W2022712430"],"abstract_inverted_index":{"We":[0],"propose":[1,111,124],"a":[2,53,112,148,160],"computationally":[3],"efficient":[4,126],"algorithm":[5,64,79,122,130,145,194,215,221],"for":[6,65,131,199],"the":[7,13,21,36,41,60,67,70,77,83,88,91,120,133,140,155,165,168,171,176,183,187,192,197,200,203,210,218,225],"device":[8,45,92],"activity":[9,46,93],"detection":[10,47,94,198],"problem":[11,48,58,68,178],"in":[12,31,59,103,202,222],"multi-cell":[14],"massive":[15],"multi-input":[16],"multi-output":[17],"(MIMO)":[18],"system,":[19],"where":[20],"active":[22,42,102,114,127,142,156,204,212],"devices":[23,99,162,201],"transmit":[24],"their":[25],"signature":[26],"sequences":[27],"to":[28,39,81,118,167,186,195],"multiple":[29,32],"BSs":[30,37],"cells":[33],"and":[34,123],"all":[35,152],"cooperate":[38],"detect":[40],"devices.":[43],"The":[44,62],"has":[49],"been":[50],"formulated":[51],"as":[52],"maximum":[54],"likelihood":[55],"maximization":[56],"(MLE)":[57],"literature.":[61],"state-of-the-art":[63,219],"solving":[66,132],"is":[69],"(random)":[71],"coordinate":[72],"descent":[73],"(CD)":[74],"algorithm.":[75],"However,":[76],"CD":[78,121,129,144,193,214,220],"fails":[80],"exploit":[82],"special":[84],"sparsity":[85],"structure":[86],"of":[87,90,98,151,175,224],"solution":[89],"problem,":[95],"i.e.,":[96],"most":[97,166,184],"are":[100],"not":[101],"each":[104,138],"time":[105],"slot.":[106],"In":[107],"this":[108],"paper,":[109],"we":[110],"novel":[113],"set":[115,128,143,213],"selection":[116],"strategy":[117],"accelerate":[119],"an":[125],"considered":[134],"problem.":[135],"Specifically,":[136],"at":[137],"iteration,":[139],"proposed":[141,211],"first":[146],"selects":[147],"small":[149],"subset":[150],"devices,":[153],"namely":[154],"set,":[157],"which":[158],"contains":[159],"few":[161],"that":[163,209],"contribute":[164],"deviation":[169],"from":[170],"first-order":[172],"optimality":[173],"condition":[174],"MLE":[177],"thus":[179],"potentially":[180],"can":[181],"provide":[182],"improvement":[185],"objective":[188],"function,":[189],"then":[190],"applies":[191],"perform":[196],"set.":[205],"Simulation":[206],"results":[207],"show":[208],"significantly":[216],"outperforms":[217],"terms":[223],"computational":[226],"efficiency.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2021-11-22T00:00:00"}