{"id":"https://openalex.org/W1604621533","doi":"https://doi.org/10.1109/tit.2015.2466597","title":"On the Effective Measure of Dimension in the Analysis Cosparse Model","display_name":"On the Effective Measure of Dimension in the Analysis Cosparse Model","publication_year":2015,"publication_date":"2015-08-13","ids":{"openalex":"https://openalex.org/W1604621533","doi":"https://doi.org/10.1109/tit.2015.2466597","mag":"1604621533"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2466597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2466597","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1410.0989","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072571599","display_name":"Raja Giryes","orcid":"https://orcid.org/0000-0002-2830-0297"},"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":"Raja Giryes","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA","Department of Electrical & Computer Engineering, Duke University, Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018866413","display_name":"Yaniv Plan","orcid":"https://orcid.org/0000-0002-9930-0980"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yaniv Plan","raw_affiliation_strings":["Department of Mathematics, University of British Columbia, Vancouver, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070281692","display_name":"Roman Vershynin","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roman Vershynin","raw_affiliation_strings":["Department of Mathematics, University of Michigan, Ann Arbor, MI, USA","Department of Mathematics, University of Michigan Ann Arbor MI USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Mathematics, University of Michigan Ann Arbor MI USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0049,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74508578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"61","issue":"10","first_page":"5745","last_page":"5753"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/intrinsic-dimension","display_name":"Intrinsic dimension","score":0.7488499879837036},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.7195072174072266},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.6221233010292053},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5804458856582642},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5633655190467834},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4899248480796814},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4880920648574829},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.48641538619995117},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4695005416870117},{"id":"https://openalex.org/keywords/convex-combination","display_name":"Convex combination","score":0.4413435459136963},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4406951367855072},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37658730149269104},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3494427800178528},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.319369912147522},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.27323317527770996},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.22953349351882935},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.20121213793754578},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17896723747253418},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1665460169315338},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12249726057052612},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11825346946716309}],"concepts":[{"id":"https://openalex.org/C30732413","wikidata":"https://www.wikidata.org/wiki/Q17092636","display_name":"Intrinsic dimension","level":3,"score":0.7488499879837036},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.7195072174072266},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.6221233010292053},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5804458856582642},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5633655190467834},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4899248480796814},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4880920648574829},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.48641538619995117},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4695005416870117},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.4413435459136963},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4406951367855072},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37658730149269104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3494427800178528},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.319369912147522},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27323317527770996},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.22953349351882935},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.20121213793754578},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17896723747253418},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1665460169315338},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12249726057052612},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11825346946716309},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/tit.2015.2466597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2466597","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"},{"id":"pmh:oai:arXiv.org:1410.0989","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1410.0989","pdf_url":"https://arxiv.org/pdf/1410.0989","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:arXiv.org:1410.0989","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1410.0989","pdf_url":"https://arxiv.org/pdf/1410.0989","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:1604621533","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1410.0989.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:escholarship.org/ark:/13030/qt4774571q","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/4774571q","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE TRANSACTIONS ON INFORMATION THEORY, vol 61, iss 10","raw_type":"article"},{"id":"pmh:qt4774571q","is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/4774571q","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Giryes, R; Plan, Y; & Vershynin, R. (2015). On the Effective Measure of Dimension in the Analysis Cosparse Model. IEEE TRANSACTIONS ON INFORMATION THEORY, 61(10), 5745 - 5753. doi: 10.1109/TIT.2015.2466597. UC Irvine: Retrieved from: http://www.escholarship.org/uc/item/4774571q","raw_type":"article"},{"id":"doi:10.48550/arxiv.1410.0989","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1410.0989","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1410.0989","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1410.0989","pdf_url":"https://arxiv.org/pdf/1410.0989","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1125631012","display_name":null,"funder_award_id":"FA9550-14-1-0009","funder_id":"https://openalex.org/F4320332467","funder_display_name":"U.S. Air Force"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2557064451","display_name":null,"funder_award_id":"DMS 1265782","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4588585230","display_name":null,"funder_award_id":"1265782","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4638827235","display_name":null,"funder_award_id":"1265782","funder_id":"https://openalex.org/F4320337380","funder_display_name":"Division of Mathematical Sciences"},{"id":"https://openalex.org/G5096149464","display_name":null,"funder_award_id":"1265782","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5369576083","display_name":null,"funder_award_id":"1103909","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6436274504","display_name":null,"funder_award_id":"FA9550-14-1-0009","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7090116110","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320332467","funder_display_name":"U.S. Air Force"},{"id":"https://openalex.org/G7193981518","display_name":null,"funder_award_id":"FA9550-14-1-0009","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7671320043","display_name":null,"funder_award_id":"DMS 1265782","funder_id":"https://openalex.org/F4320337380","funder_display_name":"Division of Mathematical Sciences"},{"id":"https://openalex.org/G8714677389","display_name":null,"funder_award_id":"1103909","funder_id":"https://openalex.org/F4320337380","funder_display_name":"Division of Mathematical Sciences"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1604621533.pdf","grobid_xml":"https://content.openalex.org/works/W1604621533.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W188867022","https://openalex.org/W1535258871","https://openalex.org/W1537193711","https://openalex.org/W1771150291","https://openalex.org/W1902198634","https://openalex.org/W1968843188","https://openalex.org/W1971459440","https://openalex.org/W1976709621","https://openalex.org/W1977520307","https://openalex.org/W1986736933","https://openalex.org/W1986931325","https://openalex.org/W2028781966","https://openalex.org/W2034260606","https://openalex.org/W2035657841","https://openalex.org/W2039851473","https://openalex.org/W2047071281","https://openalex.org/W2050011800","https://openalex.org/W2054010646","https://openalex.org/W2095978736","https://openalex.org/W2097323375","https://openalex.org/W2097476744","https://openalex.org/W2101210333","https://openalex.org/W2103012681","https://openalex.org/W2103955025","https://openalex.org/W2107059427","https://openalex.org/W2107844156","https://openalex.org/W2116581043","https://openalex.org/W2120991191","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2137959902","https://openalex.org/W2143168132","https://openalex.org/W2151106956","https://openalex.org/W2151693816","https://openalex.org/W2152171106","https://openalex.org/W2154332973","https://openalex.org/W2159268085","https://openalex.org/W2160979406","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2611328865","https://openalex.org/W2949175701","https://openalex.org/W2949413129","https://openalex.org/W2953072791","https://openalex.org/W2953076353","https://openalex.org/W2963322354","https://openalex.org/W2964085947","https://openalex.org/W3099751318","https://openalex.org/W3105340263","https://openalex.org/W4229991983","https://openalex.org/W4233413206","https://openalex.org/W4235713725","https://openalex.org/W4250955649","https://openalex.org/W4293203252","https://openalex.org/W4300263211","https://openalex.org/W4301425558","https://openalex.org/W6635944958","https://openalex.org/W6638021421","https://openalex.org/W6639437276","https://openalex.org/W6675827639","https://openalex.org/W6682394296"],"related_works":["https://openalex.org/W2962896970","https://openalex.org/W2616212081","https://openalex.org/W3165583693","https://openalex.org/W1701340821","https://openalex.org/W2104608642","https://openalex.org/W1771150291","https://openalex.org/W2188121836","https://openalex.org/W3092725213","https://openalex.org/W2765989888","https://openalex.org/W3000544422","https://openalex.org/W2950968140","https://openalex.org/W2791768063","https://openalex.org/W1846305482","https://openalex.org/W3092303205","https://openalex.org/W1805609236","https://openalex.org/W3013739941","https://openalex.org/W3106244243","https://openalex.org/W2968223339","https://openalex.org/W2900204339","https://openalex.org/W2112453619"],"abstract_inverted_index":{"Many":[0],"applications":[1],"have":[2],"benefited":[3],"remarkably":[4],"from":[5,32,96,103,141,201],"low-dimensional":[6,76],"models":[7],"in":[8,42,52,173,190,231],"the":[9,26,46,55,68,82,87,110,129,142,161,164,175,191,208,226,232,239,246,255,259],"recent":[10],"decade.":[11],"The":[12],"fact":[13],"that":[14,216,229],"many":[15],"signals,":[16],"though":[17],"high":[18],"dimensional,":[19],"are":[20],"intrinsically":[21],"low":[22],"dimensional":[23],"has":[24,79],"given":[25],"possibility":[27],"to":[28,63,67,93,109,120,152,207,254],"recover":[29,94,197],"them":[30],"stably":[31],"a":[33,64,73,100,104,133,158,170,198,202,251],"relatively":[34],"small":[35],"number":[36,56,105,134,203,240],"of":[37,57,106,135,160,193,204,241,262],"their":[38,182],"measurements.":[39],"For":[40],"example,":[41],"compressed":[43,260],"sensing":[44],"with":[45,245],"standard":[47],"(synthesis)":[48],"sparsity":[49],"prior":[50],"and":[51,163],"matrix":[53],"completion,":[54],"measurements":[58,107,205,242],"needed":[59],"is":[60,91,138,150,157,218,243],"proportional":[61,108,206],"(up":[62],"logarithmic":[65],"factor)":[66],"signal's":[69,111],"manifold":[70,112,143,183,209,247,266],"dimension.":[71,113,184,248,267],"Recently,":[72],"new":[74],"natural":[75,151],"signal":[77,200],"model":[78],"been":[80],"proposed:":[81],"cosparse":[83,176,199],"analysis":[84],"prior.":[85],"In":[86,211],"noiseless":[88,233],"case,":[89],"it":[90,149],"possible":[92],"signals":[95,177,263],"this":[97,155,212],"model,":[98],"using":[99],"combinatorial":[101],"search,":[102],"However,":[114],"if":[115,167],"we":[116,214,223],"ask":[117,153],"for":[118],"stability":[119],"noise":[121],"or":[122,166],"an":[123,187],"efficient":[124],"(polynomial":[125],"complexity)":[126],"solver,":[127],"all":[128],"existing":[130],"results":[131],"demand":[132],"measurements,":[136],"which":[137],"far":[139,146],"removed":[140],"dimension,":[144],"sometimes":[145],"greater.":[147],"Thus,":[148],"whether":[154],"gap":[156],"deficiency":[159],"theory":[162],"solvers,":[165],"there":[168,186,217],"exists":[169],"real":[171],"barrier":[172],"recovering":[174],"by":[178],"relying":[179],"only":[180],"on":[181,258,265],"Is":[185],"algorithm":[188],"which,":[189],"presence":[192],"noise,":[194],"can":[195],"accurately":[196],"dimension?":[210],"paper,":[213],"prove":[215],"no":[219],"such":[220],"algorithm.":[221],"Furthermore,":[222],"show":[224],"through":[225],"numerical":[227],"simulations":[228],"even":[230],"case":[234],"convex":[235],"relaxations":[236],"fail":[237],"when":[238],"comparable":[244],"This":[249],"gives":[250],"practical":[252],"counterexample":[253],"growing":[256],"literature":[257],"acquisition":[261],"based":[264]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}