{"id":"https://openalex.org/W2143837665","doi":"https://doi.org/10.1109/tit.2011.2160521","title":"Optimally Sparse Frames","display_name":"Optimally Sparse Frames","publication_year":2011,"publication_date":"2011-06-28","ids":{"openalex":"https://openalex.org/W2143837665","doi":"https://doi.org/10.1109/tit.2011.2160521","mag":"2143837665"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2160521","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2160521","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":"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/A5020577300","display_name":"Peter G. Casazza","orcid":"https://orcid.org/0000-0001-6842-5732"},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Peter G. Casazza","raw_affiliation_strings":["Department of Mathematics, University of Missouri, Rolla, MO, USA","Dept. of Math., Univ. of Missouri, Rolla, MO, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Missouri, Rolla, MO, USA","institution_ids":["https://openalex.org/I20382870"]},{"raw_affiliation_string":"Dept. of Math., Univ. of Missouri, Rolla, MO, USA","institution_ids":["https://openalex.org/I20382870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112524063","display_name":"Andreas M. Heinecke","orcid":null},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas Heinecke","raw_affiliation_strings":["Department of Mathematics, University of Missouri, Rolla, MO, USA","Dept. of Math., Univ. of Missouri, Rolla, MO, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Missouri, Rolla, MO, USA","institution_ids":["https://openalex.org/I20382870"]},{"raw_affiliation_string":"Dept. of Math., Univ. of Missouri, Rolla, MO, USA","institution_ids":["https://openalex.org/I20382870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090264479","display_name":"Felix Krahmer","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felix Krahmer","raw_affiliation_strings":["Hausdorff Center of Mathematics, University of Bonn, Bonn, Germany","Hausdorff Center for Math., Univ. of Bonn, Bonn, Germany"],"affiliations":[{"raw_affiliation_string":"Hausdorff Center of Mathematics, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]},{"raw_affiliation_string":"Hausdorff Center for Math., Univ. of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090767423","display_name":"Gitta Kutyniok","orcid":"https://orcid.org/0000-0001-9738-2487"},"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":"Gitta Kutyniok","raw_affiliation_strings":["Institute of Mathematics, Technische Universit\u00e4t Berlin, Berlin, Germany","Inst. of Math., Tech. Univ. Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Inst. of Math., Tech. Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020577300"],"corresponding_institution_ids":["https://openalex.org/I20382870"],"apc_list":null,"apc_paid":null,"fwci":5.4933,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.96684468,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"57","issue":"11","first_page":"7279","last_page":"7287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9991999864578247,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.9075925350189209},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.7506113052368164},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5404248237609863},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5141582489013672},{"id":"https://openalex.org/keywords/residual-frame","display_name":"Residual frame","score":0.4476267695426941},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4351189136505127},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.4268329441547394},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.42430973052978516},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4218290448188782},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.41750362515449524},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.40900710225105286},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36052554845809937},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.19088691473007202},{"id":"https://openalex.org/keywords/reference-frame","display_name":"Reference frame","score":0.14806246757507324},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09874242544174194}],"concepts":[{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.9075925350189209},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.7506113052368164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5404248237609863},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5141582489013672},{"id":"https://openalex.org/C204641915","wikidata":"https://www.wikidata.org/wiki/Q7315509","display_name":"Residual frame","level":4,"score":0.4476267695426941},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4351189136505127},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.4268329441547394},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.42430973052978516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4218290448188782},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.41750362515449524},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.40900710225105286},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36052554845809937},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.19088691473007202},{"id":"https://openalex.org/C172849965","wikidata":"https://www.wikidata.org/wiki/Q3148875","display_name":"Reference frame","level":3,"score":0.14806246757507324},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09874242544174194},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2011.2160521","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2160521","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309568","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06"},{"id":"https://openalex.org/F4320321950","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1624195452","https://openalex.org/W1972334901","https://openalex.org/W1976709621","https://openalex.org/W2005791426","https://openalex.org/W2013180153","https://openalex.org/W2014771970","https://openalex.org/W2042753947","https://openalex.org/W2051973293","https://openalex.org/W2061094666","https://openalex.org/W2069912449","https://openalex.org/W2075769032","https://openalex.org/W2086869478","https://openalex.org/W2096971955","https://openalex.org/W2100713614","https://openalex.org/W2106100486","https://openalex.org/W2119337797","https://openalex.org/W2125555749","https://openalex.org/W2130667916","https://openalex.org/W2138923206","https://openalex.org/W2139935006","https://openalex.org/W2144424682","https://openalex.org/W2145096794","https://openalex.org/W2152214775","https://openalex.org/W2165350939","https://openalex.org/W2167850383","https://openalex.org/W2168167486","https://openalex.org/W2238615873","https://openalex.org/W2296616510","https://openalex.org/W2951629847","https://openalex.org/W2963230885","https://openalex.org/W4213021081","https://openalex.org/W4232686722","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W1898707509","https://openalex.org/W2199748221","https://openalex.org/W3088606048","https://openalex.org/W2169904627","https://openalex.org/W2436826437","https://openalex.org/W2952153915","https://openalex.org/W4289259997","https://openalex.org/W2330143608","https://openalex.org/W4300448317","https://openalex.org/W2984862312"],"abstract_inverted_index":{"Frames":[0],"have":[1,99],"established":[2],"themselves":[3],"as":[4,84,138],"a":[5,14,39,43,53,85,91,95,100,114,199],"means":[6],"to":[7,174],"derive":[8],"redundant,":[9],"yet":[10],"stable":[11],"decompositions":[12],"of":[13,34,38,46,117,123,126,152,187,193],"signal":[15,28,40],"for":[16,81,150,190],"analysis":[17],"or":[18],"transmission,":[19],"while":[20],"also":[21],"promoting":[22],"sparse":[23,92,101,171,205],"expansions.":[24],"However,":[25],"when":[26,133],"the":[27,32,35,121,124,144,160,175,185,191],"dimension":[29],"is":[30,94],"large,":[31],"computation":[33],"frame":[36,54,93,96,110,136,201],"measurements":[37],"typically":[41],"requires":[42],"large":[44],"number":[45],"additions":[47],"and":[48,50,78,157],"multiplications,":[49],"this":[51,65,68,130,165],"makes":[52],"decomposition":[55],"intractable":[56],"in":[57,67,74,103,168],"applications":[58],"with":[59,172,198],"limited":[60],"computing":[61],"budget.":[62],"To":[63,112],"address":[64],"problem,":[66],"paper,":[69],"we":[70,119,181],"focus":[71],"on":[72],"frames":[73,83,156,162,196],"finite-dimensional":[75],"Hilbert":[76],"spaces":[77],"introduce":[79,113],"sparsity":[80,139],"such":[82],"new":[86],"paradigm.":[87],"In":[88],"our":[89],"terminology,":[90],"whose":[97],"elements":[98],"representation":[102],"an":[104],"orthonormal":[105,131],"basis,":[106],"thereby":[107],"enabling":[108],"low-complexity":[109],"decompositions.":[111],"precise":[115],"meaning":[116],"optimality,":[118],"take":[120],"sum":[122],"numbers":[125],"vectors":[127],"needed":[128],"from":[129],"basis":[132],"expanding":[134],"each":[135],"vector":[137,178],"measure.":[140],"We":[141],"then":[142],"analyze":[143],"recently":[145],"introduced":[146],"algorithm":[147,166],"Spectral":[148,188],"Tetris":[149,189],"construction":[151,192],"unit":[153,177,194],"norm":[154,195],"tight":[155,161],"prove":[158],"that":[159,183],"generated":[163],"by":[164],"are":[167],"fact":[169],"optimally":[170,204],"respect":[173],"standard":[176],"basis.":[179],"Finally,":[180],"show":[182],"even":[184],"generalization":[186],"associated":[197],"given":[200],"operator":[202],"produces":[203],"frames.":[206]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-06T07:47:59.780226","created_date":"2025-10-10T00:00:00"}