{"id":"https://openalex.org/W1673413071","doi":"https://doi.org/10.1109/isit.2015.7282874","title":"A concentration-of-measure inequality for multiple-measurement models","display_name":"A concentration-of-measure inequality for multiple-measurement models","publication_year":2015,"publication_date":"2015-06-01","ids":{"openalex":"https://openalex.org/W1673413071","doi":"https://doi.org/10.1109/isit.2015.7282874","mag":"1673413071"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2015.7282874","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5003814864","display_name":"Liming Wangy","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Liming Wangy","raw_affiliation_strings":["Duke University, Durham, NC, US","Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA"],"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, US","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082470433","display_name":"Jiaji Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiaji Huang","raw_affiliation_strings":["Dept. of Electrical & Computer Engineering, Duke University, Durham, NC, USA","Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015431603","display_name":"Xin Yuan","orcid":"https://orcid.org/0000-0002-8311-7524"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Yuan","raw_affiliation_strings":["Dept. of Electrical & Computer Engineering, Duke University, Durham, NC, USA","Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027059837","display_name":"Volkan Cevher","orcid":"https://orcid.org/0000-0002-5004-201X"},"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":"Volkan Cevher","raw_affiliation_strings":["Ecole Polytechnique Federale de Lausanne (EPFL), Laboratory for Information and Inference Systems, Lausanne, Switzerland","Laboratory for Information and Inference Systems, Ecole Polytechnique Federale de Lausanne (EPFL), Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique Federale de Lausanne (EPFL), Laboratory for Information and Inference Systems, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Laboratory for Information and Inference Systems, Ecole Polytechnique Federale de Lausanne (EPFL), Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044634366","display_name":"Miguel R. D. Rodrigues","orcid":"https://orcid.org/0000-0002-8908-847X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miguel Rodrigues","raw_affiliation_strings":["Dept. of Electronic & Electrical Engineering, University College London, London, U.K","Department of Electronic and Electrical Engineering, University College, London, U.K"],"affiliations":[{"raw_affiliation_string":"Dept. of Electronic & Electrical Engineering, University College London, London, U.K","institution_ids":[]},{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, University College, London, U.K","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032453636","display_name":"Robert Calderban","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Calderban","raw_affiliation_strings":["Duke University, Durham, NC, US","Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA"],"affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, US","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016448581","display_name":"Lawrence Carin","orcid":"https://orcid.org/0000-0001-6277-7948"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lawrence Carin","raw_affiliation_strings":["Dept. of Electrical & Computer Engineering, Duke University, Durham, NC, USA","Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5003814864"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0319651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"2341","last_page":"2345"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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.9980000257492065,"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/compressed-sensing","display_name":"Compressed sensing","score":0.8934446573257446},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.7539190053939819},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5609132647514343},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.5561116933822632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5314128994941711},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4479036331176758},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.42367109656333923},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.42037975788116455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4109898805618286},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3624439239501953},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19881096482276917},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.14566847681999207},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11169701814651489}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8934446573257446},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.7539190053939819},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5609132647514343},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.5561116933822632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5314128994941711},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4479036331176758},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.42367109656333923},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.42037975788116455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4109898805618286},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3624439239501953},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19881096482276917},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14566847681999207},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11169701814651489},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2015.7282874","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2015.7282874","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.5699999928474426,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1573820523","https://openalex.org/W1824074430","https://openalex.org/W1975487525","https://openalex.org/W2009754940","https://openalex.org/W2030449718","https://openalex.org/W2092430227","https://openalex.org/W2098322313","https://openalex.org/W2103559027","https://openalex.org/W2112405755","https://openalex.org/W2119667497","https://openalex.org/W2120961178","https://openalex.org/W2122512929","https://openalex.org/W2125935121","https://openalex.org/W2127271355","https://openalex.org/W2129131372","https://openalex.org/W2131172946","https://openalex.org/W2140664634","https://openalex.org/W2141761557","https://openalex.org/W2145096794","https://openalex.org/W2164267823","https://openalex.org/W2164452299","https://openalex.org/W2167220178","https://openalex.org/W2168227362","https://openalex.org/W2963956021","https://openalex.org/W2965497096","https://openalex.org/W2979473749","https://openalex.org/W3102676469","https://openalex.org/W3110683067","https://openalex.org/W3133603318","https://openalex.org/W4250955649","https://openalex.org/W4294379870","https://openalex.org/W6679168169","https://openalex.org/W6680685384","https://openalex.org/W6684452406","https://openalex.org/W6786768871"],"related_works":["https://openalex.org/W2158224665","https://openalex.org/W2379589510","https://openalex.org/W4300044672","https://openalex.org/W2810730439","https://openalex.org/W1881631164","https://openalex.org/W2135584473","https://openalex.org/W2358292267","https://openalex.org/W2157715872","https://openalex.org/W2378166785","https://openalex.org/W1964277756"],"abstract_inverted_index":{"Classical":[0],"compressive":[1,24,48,63],"sensing":[2,49],"typically":[3],"assumes":[4],"a":[5,39,44,76,83],"single":[6],"measurement,":[7],"and":[8,68,75],"theoretical":[9,93],"analysis":[10],"often":[11],"relies":[12],"on":[13],"corresponding":[14],"concentration-of-measure":[15,41],"results.":[16],"There":[17],"are":[18,80],"many":[19],"real-world":[20],"applications":[21,55],"involving":[22],"multiple":[23],"measurements,":[25],"from":[26],"which":[27],"the":[28,104],"underlying":[29],"signals":[30],"may":[31],"be":[32],"estimated.":[33],"In":[34,71],"this":[35,57],"paper,":[36],"we":[37],"establish":[38],"new":[40],"inequality":[42,59],"for":[43,66,82,96,99],"block-diagonal":[45],"structured":[46],"random":[47],"matrix":[50],"with":[51],"Rademacher-ensembles.":[52],"We":[53,87],"discuss":[54],"of":[56],"newly-derived":[58],"to":[60],"two":[61],"appealing":[62],"multiple-measurement":[64,85],"models:":[65],"Gaussian":[67,84],"Poisson":[69,101],"systems.":[70],"particular,":[72],"Johnson-Lindenstrauss-type":[73],"results":[74],"compressed-domain":[77],"classification":[78],"result":[79],"derived":[81],"model.":[86],"also":[88],"propose,":[89],"as":[90],"another":[91],"contribution,":[92],"performance":[94],"guarantees":[95],"signal":[97],"recovery":[98],"multi-measurement":[100],"systems,":[102],"via":[103],"inequality.":[105]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}