{"id":"https://openalex.org/W2512613993","doi":"https://doi.org/10.1109/ssp.2016.7551782","title":"On sparse recovery using finite Gaussian matrices: Rip-based analysis","display_name":"On sparse recovery using finite Gaussian matrices: Rip-based analysis","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2512613993","doi":"https://doi.org/10.1109/ssp.2016.7551782","mag":"2512613993"},"language":"en","primary_location":{"id":"doi:10.1109/ssp.2016.7551782","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2016.7551782","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Statistical Signal Processing Workshop (SSP)","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/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":true,"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":"middle","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"]}]},{"author_position":"last","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":false,"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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049632490"],"corresponding_institution_ids":["https://openalex.org/I9360294"],"apc_list":null,"apc_paid":null,"fwci":0.9119,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7400199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"49","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9990000128746033,"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/T11996","display_name":"Random lasers and scattering media","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/3102","display_name":"Acoustics and Ultrasonics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/wishart-distribution","display_name":"Wishart distribution","score":0.9220434427261353},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.7609766125679016},{"id":"https://openalex.org/keywords/inverse-wishart-distribution","display_name":"Inverse-Wishart distribution","score":0.6362186670303345},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6230924725532532},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.6190849542617798},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6029046177864075},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6002782583236694},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5840983390808105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5554008483886719},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5318021178245544},{"id":"https://openalex.org/keywords/complex-normal-distribution","display_name":"Complex normal distribution","score":0.5196589231491089},{"id":"https://openalex.org/keywords/gamma-distribution","display_name":"Gamma distribution","score":0.5082535147666931},{"id":"https://openalex.org/keywords/cumulative-distribution-function","display_name":"Cumulative distribution function","score":0.442515105009079},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.44113031029701233},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.42123350501060486},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3456402122974396},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2399662733078003},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.21517014503479004},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.21350976824760437},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.2073858678340912},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.11927184462547302},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0998261570930481}],"concepts":[{"id":"https://openalex.org/C33962027","wikidata":"https://www.wikidata.org/wiki/Q1930697","display_name":"Wishart distribution","level":3,"score":0.9220434427261353},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.7609766125679016},{"id":"https://openalex.org/C40851411","wikidata":"https://www.wikidata.org/wiki/Q3258368","display_name":"Inverse-Wishart distribution","level":4,"score":0.6362186670303345},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6230924725532532},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.6190849542617798},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6029046177864075},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6002782583236694},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5840983390808105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5554008483886719},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5318021178245544},{"id":"https://openalex.org/C201080289","wikidata":"https://www.wikidata.org/wiki/Q5156587","display_name":"Complex normal distribution","level":3,"score":0.5196589231491089},{"id":"https://openalex.org/C149717495","wikidata":"https://www.wikidata.org/wiki/Q117806","display_name":"Gamma distribution","level":2,"score":0.5082535147666931},{"id":"https://openalex.org/C103784038","wikidata":"https://www.wikidata.org/wiki/Q386228","display_name":"Cumulative distribution function","level":3,"score":0.442515105009079},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.44113031029701233},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42123350501060486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3456402122974396},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2399662733078003},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.21517014503479004},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.21350976824760437},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.2073858678340912},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.11927184462547302},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0998261570930481},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ssp.2016.7551782","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssp.2016.7551782","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE Statistical Signal Processing Workshop (SSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:cris.unibo.it:11585/587381","is_oa":false,"landing_page_url":"http://hdl.handle.net/11585/587381","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1883653182","https://openalex.org/W1967357291","https://openalex.org/W1974755392","https://openalex.org/W1977520307","https://openalex.org/W1995012902","https://openalex.org/W2012961725","https://openalex.org/W2015418199","https://openalex.org/W2018429487","https://openalex.org/W2050834445","https://openalex.org/W2055064119","https://openalex.org/W2073664962","https://openalex.org/W2129131372","https://openalex.org/W2150386037","https://openalex.org/W2160955696","https://openalex.org/W2162274332","https://openalex.org/W2164717810","https://openalex.org/W2289387082","https://openalex.org/W6684106433"],"related_works":["https://openalex.org/W1797895315","https://openalex.org/W2070579725","https://openalex.org/W2145890518","https://openalex.org/W2402994474","https://openalex.org/W2116891586","https://openalex.org/W2099298993","https://openalex.org/W2146312983","https://openalex.org/W3123079674","https://openalex.org/W4311998838","https://openalex.org/W2512613993"],"abstract_inverted_index":{"We":[0],"provide":[1],"a":[2,86],"probabilistic":[3],"framework":[4,62],"for":[5],"the":[6,9,25,29,41,52,58,64,69,79],"analysis":[7],"of":[8,14,28,32,57],"restricted":[10],"isometry":[11],"constants":[12],"(RICs)":[13],"finite":[15],"dimensional":[16],"Gaussian":[17],"measurement":[18],"matrices.":[19],"The":[20,60],"proposed":[21],"method":[22],"relies":[23],"on":[24,36,40,51,68,74,78],"exact":[26],"distribution":[27,54],"extreme":[30],"eigenvalues":[31],"Wishart":[33],"matrices,":[34],"or":[35],"its":[37],"approximation":[38],"based":[39,73],"gamma":[42],"distribution.":[43],"In":[44],"particular,":[45],"we":[46],"derive":[47],"tight":[48],"lower":[49,66],"bounds":[50],"cumulative":[53],"functions":[55],"(CDFs)":[56],"RICs.":[59],"presented":[61],"provides":[63],"tightest":[65],"bound":[67],"maximum":[70],"sparsity":[71],"order,":[72],"sufficient":[75],"recovery":[76,92],"conditions":[77],"RICs,":[80],"which":[81],"allows":[82],"signal":[83],"reconstruction":[84],"with":[85],"given":[87],"target":[88],"probability":[89],"via":[90],"different":[91],"algorithms.":[93]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}