{"id":"https://openalex.org/W4253752810","doi":"https://doi.org/10.1109/glocom.2014.7417244","title":"Analysis of the Restricted Isometry Property for Gaussian Random Matrices","display_name":"Analysis of the Restricted Isometry Property for Gaussian Random Matrices","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W4253752810","doi":"https://doi.org/10.1109/glocom.2014.7417244"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2014.7417244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2014.7417244","pdf_url":null,"source":{"id":"https://openalex.org/S4363607712","display_name":"2015 IEEE Global Communications Conference (GLOBECOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Global Communications Conference (GLOBECOM)","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/A5009853604","display_name":"Marco Chiani","orcid":"https://orcid.org/0000-0001-8782-8318"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Marco Chiani","raw_affiliation_strings":["DEI, University of Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"DEI, University of Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049632490","display_name":"Ahmed Elzanaty","orcid":"https://orcid.org/0000-0001-8854-8369"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ahmed Elzanaty","raw_affiliation_strings":["DEI, University of Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"DEI, University of Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005720550","display_name":"Andrea Giorgetti","orcid":"https://orcid.org/0000-0001-6341-3927"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Giorgetti","raw_affiliation_strings":["DEI, University of Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"DEI, University of Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009853604"],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.55165069,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"114","issue":null,"first_page":"1","last_page":"6"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11716","display_name":"Random Matrices and Applications","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.9622482061386108},{"id":"https://openalex.org/keywords/wishart-distribution","display_name":"Wishart distribution","score":0.7777081727981567},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6975373029708862},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6745703220367432},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6609411239624023},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5946204662322998},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5645899176597595},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5513442158699036},{"id":"https://openalex.org/keywords/probability-measure","display_name":"Probability measure","score":0.5474071502685547},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.49675947427749634},{"id":"https://openalex.org/keywords/isometry","display_name":"Isometry (Riemannian geometry)","score":0.488817423582077},{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.4628981649875641},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.45158299803733826},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4446330666542053},{"id":"https://openalex.org/keywords/concentration-of-measure","display_name":"Concentration of measure","score":0.4277057647705078},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.37100866436958313},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2752695679664612},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2706746757030487},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2643910050392151},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17563465237617493},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11939045786857605},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09023070335388184},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.06989815831184387}],"concepts":[{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.9622482061386108},{"id":"https://openalex.org/C33962027","wikidata":"https://www.wikidata.org/wiki/Q1930697","display_name":"Wishart distribution","level":3,"score":0.7777081727981567},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6975373029708862},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6745703220367432},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6609411239624023},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5946204662322998},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5645899176597595},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5513442158699036},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.5474071502685547},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.49675947427749634},{"id":"https://openalex.org/C82457910","wikidata":"https://www.wikidata.org/wiki/Q740207","display_name":"Isometry (Riemannian geometry)","level":2,"score":0.488817423582077},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.4628981649875641},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.45158299803733826},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4446330666542053},{"id":"https://openalex.org/C84498859","wikidata":"https://www.wikidata.org/wiki/Q5158327","display_name":"Concentration of measure","level":2,"score":0.4277057647705078},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37100866436958313},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2752695679664612},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2706746757030487},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2643910050392151},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17563465237617493},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11939045786857605},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09023070335388184},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.06989815831184387},{"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2014.7417244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2014.7417244","pdf_url":null,"source":{"id":"https://openalex.org/S4363607712","display_name":"2015 IEEE Global Communications Conference (GLOBECOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Global Communications Conference (GLOBECOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1967357291","https://openalex.org/W1995012902","https://openalex.org/W2012961725","https://openalex.org/W2018429487","https://openalex.org/W2060581589","https://openalex.org/W2085841330","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2162274332","https://openalex.org/W2168458522","https://openalex.org/W2278382327","https://openalex.org/W2499952289","https://openalex.org/W3106227593","https://openalex.org/W4250955649","https://openalex.org/W6684106433"],"related_works":["https://openalex.org/W4237430004","https://openalex.org/W2025666718","https://openalex.org/W2151106956","https://openalex.org/W2951968883","https://openalex.org/W2975405901","https://openalex.org/W2145432339","https://openalex.org/W2129984171","https://openalex.org/W2122469757","https://openalex.org/W2741884985","https://openalex.org/W2164717810"],"abstract_inverted_index":{"In":[0],"the":[1,12,15,31,35,47,69,78,96,116,127,136],"context":[2],"of":[3,14,34,58,81,111,118,124,135,139],"compressed":[4],"sensing,":[5],"we":[6],"provide":[7],"a":[8],"new":[9,104],"approach":[10,106],"to":[11,90,131],"analysis":[13],"symmetric":[16],"and":[17,61],"asymmetric":[18],"restricted":[19,97],"isometry":[20,98],"property":[21,99],"for":[22,38,142],"Gaussian":[23,93],"measurement":[24,70],"matrices.":[25],"The":[26,65,103],"proposed":[27,128],"method":[28,129],"relies":[29],"on":[30,42,46],"exact":[32],"distribution":[33],"extreme":[36],"eigenvalues":[37],"Wishart":[39],"matrices,":[40],"or":[41],"its":[43],"approximation":[44],"based":[45],"Tracy-Widom":[48],"law,":[49],"which":[50,85],"in":[51],"turn":[52],"can":[53],"be":[54],"approximated":[55],"by":[56,121],"means":[57],"properly":[59],"shifted":[60],"scaled":[62],"Gamma":[63],"distributions.":[64],"resulting":[66],"probability":[67],"that":[68,92],"submatrix":[71],"is":[72,75],"ill":[73],"conditioned":[74],"compared":[76],"with":[77,100],"known":[79],"concentration":[80,117],"measure":[82,119],"inequality":[83],"bound,":[84],"has":[86],"been":[87],"originally":[88],"adopted":[89],"prove":[91],"matrices":[94],"satisfy":[95],"overwhelming":[101],"probability.":[102],"analytical":[105],"gives":[107],"an":[108,132],"accurate":[109],"prediction":[110],"such":[112],"probability,":[113],"tighter":[114],"than":[115],"bound":[120],"many":[122],"orders":[123],"magnitude.":[125],"Thus,":[126],"leads":[130],"improved":[133],"estimation":[134],"minimum":[137],"number":[138],"measurements":[140],"required":[141],"perfect":[143],"signal":[144],"recovery.":[145]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}