{"id":"https://openalex.org/W2338603755","doi":"https://doi.org/10.1109/allerton.2015.7447086","title":"Unlabeled sensing: Solving a linear system with unordered measurements","display_name":"Unlabeled sensing: Solving a linear system with unordered measurements","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2338603755","doi":"https://doi.org/10.1109/allerton.2015.7447086","mag":"2338603755"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7447086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5039592314","display_name":"Jayakrishnan Unnikrishnan","orcid":"https://orcid.org/0000-0002-8464-4641"},"institutions":[{"id":"https://openalex.org/I1332737386","display_name":"General Electric (United States)","ror":"https://ror.org/013msgt25","country_code":"US","type":"company","lineage":["https://openalex.org/I1332737386"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jayakrishnan Unnikrishnan","raw_affiliation_strings":["General Electric Global Research, Niskayuna, NY, USA"],"affiliations":[{"raw_affiliation_string":"General Electric Global Research, Niskayuna, NY, USA","institution_ids":["https://openalex.org/I1332737386"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034537543","display_name":"Saeid Haghighatshoar","orcid":"https://orcid.org/0000-0002-9063-3105"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Saeid Haghighatshoar","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049415924","display_name":"Martin Vetterli","orcid":"https://orcid.org/0000-0002-6122-1216"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin Vetterli","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.904,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":32,"citation_normalized_percentile":{"value":0.951307,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"786","last_page":"793"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994,"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.9994,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9938,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9929,"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/oversampling","display_name":"Oversampling","score":0.79138374},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.7223101},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.57682854}],"concepts":[{"id":"https://openalex.org/C197323446","wikidata":"https://www.wikidata.org/wiki/Q331222","display_name":"Oversampling","level":3,"score":0.79138374},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.7223101},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5809214},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.57682854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.472065},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.46812478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46423358},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42468342},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.41010737},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40688962},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30860826},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2015.7447086","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1490092700","https://openalex.org/W2051447688","https://openalex.org/W2101904780","https://openalex.org/W2102122068","https://openalex.org/W2129638195","https://openalex.org/W2151417896","https://openalex.org/W2165221495","https://openalex.org/W2296616510","https://openalex.org/W2600064692","https://openalex.org/W2911800609","https://openalex.org/W4237168462","https://openalex.org/W4250955649","https://openalex.org/W4300917833","https://openalex.org/W4302472261","https://openalex.org/W569065185","https://openalex.org/W658512522"],"related_works":["https://openalex.org/W4386214543","https://openalex.org/W4386005305","https://openalex.org/W4206637278","https://openalex.org/W3173198409","https://openalex.org/W3082051559","https://openalex.org/W2781247653","https://openalex.org/W2766503024","https://openalex.org/W2141301039","https://openalex.org/W1969988626","https://openalex.org/W1682621979"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,11,30,33,36,43,59,83,86,89,114,132,146,155],"problem":[3,158],"of":[4,24,32,67,85,88,97,104,116,125,148,153],"solving":[5],"a":[6,18,21,49,138,162],"linear":[7,22],"sensing":[8,60,119,157],"system":[9,23],"when":[10,29],"observations":[12,34,90],"are":[13,106],"unlabeled.":[14],"Specifically":[15],"we":[16,55],"seek":[17],"solution":[19],"to":[20,78,108,161],"equations":[25],"y":[26,38,105],"=":[27],"Ax":[28],"order":[31,87],"in":[35,45,91,165],"vector":[37],"is":[39,48,76,96,134,142,159],"unknown.":[40],"Focusing":[41],"on":[42],"setting":[44],"which":[46,141],"A":[47,62],"random":[50],"matrix":[51,61],"with":[52,72,121],"i.i.d.":[53],"entries,":[54],"show":[56],"that":[57,127],"if":[58,94],"admits":[63],"an":[64,122],"oversampling":[65,123],"ratio":[66],"2":[68,126],"or":[69],"higher,":[70],"then":[71,100],"probability":[73],"one":[74],"it":[75,136],"possible":[77],"recover":[79,109],"x":[80,95],"exactly":[81],"without":[82],"knowledge":[84],"y.":[92],"Furthermore,":[93],"dimension":[98],"K,":[99],"any":[101],"2K":[102],"entries":[103],"sufficient":[107],"x.":[110],"This":[111],"result":[112],"implies":[113],"existence":[115],"deterministic":[117],"unlabeled":[118,156],"matrices":[120],"factor":[124],"admit":[128],"perfect":[129],"reconstruction.":[130],"While":[131],"proof":[133],"constructive,":[135],"uses":[137],"combinatorial":[139],"algorithm":[140],"not":[143],"practical,":[144],"leaving":[145],"question":[147],"complexity":[149],"open.":[150],"In":[151],"terms":[152],"applications,":[154],"related":[160],"popular":[163],"method":[164],"robotics":[166],"called":[167],"simultaneous":[168],"location":[169],"and":[170],"mapping":[171],"(SLAM).":[172]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2338603755","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3}],"updated_date":"2024-12-09T13:42:55.363453","created_date":"2016-06-24"}