{"id":"https://openalex.org/W3214659106","doi":"https://doi.org/10.1109/tit.2021.3127072","title":"The Benefits of Diversity: Permutation Recovery in Unlabeled Sensing From Multiple Measurement Vectors","display_name":"The Benefits of Diversity: Permutation Recovery in Unlabeled Sensing From Multiple Measurement Vectors","publication_year":2021,"publication_date":"2021-11-09","ids":{"openalex":"https://openalex.org/W3214659106","doi":"https://doi.org/10.1109/tit.2021.3127072","mag":"3214659106"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3127072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3127072","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","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/A5100438440","display_name":"Hang Zhang","orcid":"https://orcid.org/0000-0001-9179-8406"},"institutions":[{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]},{"id":"https://openalex.org/I4210159958","display_name":"Cognitive Research (United States)","ror":"https://ror.org/04s361q55","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159958"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hang Zhang","raw_affiliation_strings":["Cognitive Computing Laboratory, Baidu Research, Bellevue, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cognitive Computing Laboratory, Baidu Research, Bellevue, WA, USA","institution_ids":["https://openalex.org/I4210159958","https://openalex.org/I4210108985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055010301","display_name":"Martin Slawski","orcid":"https://orcid.org/0000-0003-0054-4764"},"institutions":[{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]},{"id":"https://openalex.org/I4210159958","display_name":"Cognitive Research (United States)","ror":"https://ror.org/04s361q55","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159958"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Slawski","raw_affiliation_strings":["Cognitive Computing Laboratory, Baidu Research, Bellevue, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cognitive Computing Laboratory, Baidu Research, Bellevue, WA, USA","institution_ids":["https://openalex.org/I4210159958","https://openalex.org/I4210108985"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100435527","display_name":"Ping Li","orcid":"https://orcid.org/0000-0002-5979-8868"},"institutions":[{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]},{"id":"https://openalex.org/I4210159958","display_name":"Cognitive Research (United States)","ror":"https://ror.org/04s361q55","country_code":"US","type":"company","lineage":["https://openalex.org/I4210159958"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ping Li","raw_affiliation_strings":["Cognitive Computing Laboratory, Baidu Research, Bellevue, WA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5979-8868","affiliations":[{"raw_affiliation_string":"Cognitive Computing Laboratory, Baidu Research, Bellevue, WA, USA","institution_ids":["https://openalex.org/I4210159958","https://openalex.org/I4210108985"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100438440"],"corresponding_institution_ids":["https://openalex.org/I4210108985","https://openalex.org/I4210159958"],"apc_list":null,"apc_paid":null,"fwci":0.6405,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7216906,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"68","issue":"4","first_page":"2509","last_page":"2529"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9980999827384949,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9980999827384949,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9869999885559082,"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/diversity","display_name":"Diversity (politics)","score":0.5517138242721558},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5124397873878479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5038289427757263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3915293216705322},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33657336235046387}],"concepts":[{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.5517138242721558},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5124397873878479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5038289427757263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3915293216705322},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33657336235046387},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2021.3127072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3127072","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7669627102","display_name":null,"funder_award_id":"CCF1849876","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1580325466","https://openalex.org/W1981573335","https://openalex.org/W2005407846","https://openalex.org/W2032291279","https://openalex.org/W2053616907","https://openalex.org/W2088658556","https://openalex.org/W2099111195","https://openalex.org/W2108182844","https://openalex.org/W2133127670","https://openalex.org/W2135930857","https://openalex.org/W2151417896","https://openalex.org/W2222512263","https://openalex.org/W2338603755","https://openalex.org/W2476974423","https://openalex.org/W2585735816","https://openalex.org/W2610882944","https://openalex.org/W2768422320","https://openalex.org/W2903148077","https://openalex.org/W2963518783","https://openalex.org/W2964159889","https://openalex.org/W3010923953","https://openalex.org/W3011396396","https://openalex.org/W3015843800","https://openalex.org/W3033952865","https://openalex.org/W3096904619","https://openalex.org/W3098206614","https://openalex.org/W3103896557","https://openalex.org/W3121235808","https://openalex.org/W3196559251","https://openalex.org/W4206039841","https://openalex.org/W4211030719","https://openalex.org/W4229746864","https://openalex.org/W4253242484","https://openalex.org/W4312258136","https://openalex.org/W6634650720","https://openalex.org/W6736735008","https://openalex.org/W6738279660","https://openalex.org/W6752242417","https://openalex.org/W6759432892","https://openalex.org/W6765987612","https://openalex.org/W6766218897","https://openalex.org/W6779307558"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596"],"abstract_inverted_index":{"In":[0,93],"\u201cUnlabeled":[1],"Sensing\u201d,":[2],"one":[3],"observes":[4],"a":[5,38,49,83,110,153,169,188,239,267,290,296,304,317,323],"set":[6],"of":[7,10,28,37,70,73,89,100,122,157,212,224,327,341],"linear":[8,268],"measurements":[9,225],"an":[11,29],"underlying":[12],"signal":[13,159,281],"with":[14,238,257,316],"incomplete":[15],"or":[16],"missing":[17],"information":[18],"about":[19],"their":[20],"ordering,":[21],"which":[22,165],"can":[23,166,274],"be":[24,233,275],"modeled":[25],"in":[26,87,91,171],"terms":[27],"unknown":[30,251],"permutation.":[31,252],"Previous":[32],"work":[33],"on":[34,333],"the":[35,53,71,98,120,158,162,210,222,250,254,260,280,283,287,334,339],"case":[36,99],"single":[39],"noisy":[40,104],"measurement":[41,105],"vector":[42],"has":[43],"exposed":[44],"two":[45,138],"main":[46],"challenges:":[47],"1)":[48],"high":[50],"requirement":[51],"concerning":[52],"<italic":[54,101,111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[55,60,75,102,112,125,173,180,192,204,216],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">signal-to-noise":[56],"ratio</i>":[57],"(":[58],"<inline-formula":[59,74,124,172,179,191,203,215],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[61,76,126,174,181,193,205,217],"<tex-math":[62,77,127,175,182,194,206,218],"notation=\"LaTeX\">$\\mathsf":[63],"{\\mathbf":[64],"{snr}}$":[65],"</tex-math></inline-formula>":[66,79,129,177,186,200,208,220],"),":[67],"i.e.,":[68],"approximately":[69],"order":[72],"notation=\"LaTeX\">$n^{5}$":[78],",":[80,201],"and":[81,115,214,235,282,301,321],"2)":[82],"massive":[84],"computational":[85,246,336],"burden":[86],"light":[88],"NP-hardness":[90],"general.":[92],"this":[94,328],"paper,":[95],"we":[96,150,244,307],"study":[97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">multiple</i>":[103],"vectors":[106],"(MMVs)":[107],"resulting":[108],"from":[109,168],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">common</i>":[113],"permutation":[114,131,284],"investigate":[116],"to":[117,187,232,266,309],"what":[118],"extent":[119],"number":[121,211,223],"MMVs":[123,213],"notation=\"LaTeX\">$m$":[128,207],"facilitates":[130],"recovery":[132],"by":[133],"\u201cborrowing":[134],"strength\u201d.":[135],"The":[136],"above":[137],"challenges":[139],"have":[140],"at":[141],"least":[142],"partially":[143],"been":[144],"resolved":[145],"within":[146],"our":[147,342],"work.":[148],"First,":[149],"show":[151],"that":[152],"large":[154],"stable":[155],"rank":[156],"significantly":[160],"reduces":[161,265],"required":[163],"snr":[164],"drop":[167],"polynomial":[170],"notation=\"LaTeX\">$n$":[176,219],"for":[178,190,248],"notation=\"LaTeX\">$m":[183,195],"=":[184,196],"1$":[185],"constant":[189],"\\Omega":[197],"(\\log":[198],"n)$":[199],"where":[202],"denotes":[209,221],"per":[226],"MV.":[227],"This":[228],"bound":[229],"is":[230,236,298],"shown":[231],"sharp":[234],"associated":[237],"phase":[240],"transition":[241],"phenomenon.":[242],"Second,":[243],"propose":[245,308],"methods":[247],"recovering":[249],"For":[253],"\u201coracle":[255],"case\u201d":[256],"known":[258],"signal,":[259],"maximum":[261],"likelihood":[262],"(ML)":[263],"estimator":[264],"assignment":[269,292],"problem":[270,288,297],"whose":[271],"global":[272],"optimum":[273],"obtained":[276],"efficiently.":[277],"If":[278],"both":[279],"are":[285],"unknown,":[286],"becomes":[289],"quadratic":[291],"problem;":[293],"while":[294],"such":[295],"generally":[299],"NP-hard":[300],"hence":[302],"poses":[303],"significant":[305],"challenge,":[306],"tackle":[310],"it":[311],"via":[312],"projected":[313],"gradient":[314],"descent":[315,325],"non-convex":[318],"constraint":[319],"set,":[320],"establish":[322],"monotonic":[324],"property":[326],"scheme.":[329],"Numerical":[330],"experiments":[331],"based":[332],"proposed":[335],"approach":[337],"confirm":[338],"tightness":[340],"theoretical":[343],"analysis.":[344]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}