{"id":"https://openalex.org/W2134568086","doi":"https://doi.org/10.1109/tit.2012.2201335","title":"Rate Distortion Behavior of Sparse Sources","display_name":"Rate Distortion Behavior of Sparse Sources","publication_year":2012,"publication_date":"2012-07-10","ids":{"openalex":"https://openalex.org/W2134568086","doi":"https://doi.org/10.1109/tit.2012.2201335","mag":"2134568086"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2012.2201335","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2201335","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":true,"oa_status":"green","oa_url":"https://hal.science/hal-00740255","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053680671","display_name":"Claudio Weidmann","orcid":"https://orcid.org/0000-0002-7073-9981"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]},{"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"]},{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Claudio Weidmann","raw_affiliation_strings":["Audiovisual Communications Laboratory, EPF Lausanne, Lausanne, Switzerland","ETIS-ENSEA, UMR 8051, University of Cergy-Pontoise, CNRS, Cergy-Pontoise, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Audiovisual Communications Laboratory, EPF Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"ETIS-ENSEA, UMR 8051, University of Cergy-Pontoise, CNRS, Cergy-Pontoise, France","institution_ids":["https://openalex.org/I86175216","https://openalex.org/I4210142324","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049415924","display_name":"Martin Vetterli","orcid":"https://orcid.org/0000-0002-6122-1216"},"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"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Martin Vetterli","raw_affiliation_strings":["Audiovisual Communications Laboratory, EPF Lausanne, Lausanne, Switzerland","Department of Electrical Engineering and Computer Science, University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Audiovisual Communications Laboratory, EPF Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2499,"has_fulltext":false,"cited_by_count":62,"citation_normalized_percentile":{"value":0.95891132,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"58","issue":"8","first_page":"4969","last_page":"4992"},"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.9997000098228455,"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.9997000098228455,"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.9991000294685364,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.5028014183044434},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48243221640586853},{"id":"https://openalex.org/keywords/rate-distortion","display_name":"Rate distortion","score":0.43927326798439026},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4254075586795807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35647597908973694},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2952021360397339},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.16230756044387817},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14782550930976868},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.11248835921287537}],"concepts":[{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.5028014183044434},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48243221640586853},{"id":"https://openalex.org/C2982755384","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate distortion","level":3,"score":0.43927326798439026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4254075586795807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35647597908973694},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2952021360397339},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.16230756044387817},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14782550930976868},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.11248835921287537},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1109/tit.2012.2201335","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2201335","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:CiteSeerX.psu:10.1.1.159.1347","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.1347","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/133581/files/CLN_8-957_submission_2col.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.226.1809","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.1809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/133581/files/Weidmann_Vetterli_Sparse_sourcesR1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.393.51","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.393.51","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/74/02/55/PDF/CLN_8-957_web.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.699.1635","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.1635","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/170251/files/06204338.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00740255v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00740255","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2012, 58 (8), pp.4969 - 4992. ⟨10.1109/TIT.2012.2201335⟩","raw_type":"Journal articles"},{"id":"pmh:oai:infoscience.epfl.ch:170251","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/170251","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"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":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.epfl.ch:52415","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/52415","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"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":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:170251","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/72645","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00740255v1","is_oa":true,"landing_page_url":"https://hal.science/hal-00740255","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2012, 58 (8), pp.4969 - 4992. ⟨10.1109/TIT.2012.2201335⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W11828546","https://openalex.org/W45374770","https://openalex.org/W604181985","https://openalex.org/W1572736436","https://openalex.org/W1608472120","https://openalex.org/W1632356912","https://openalex.org/W1634005169","https://openalex.org/W1919536015","https://openalex.org/W1967483773","https://openalex.org/W1990992471","https://openalex.org/W1995875735","https://openalex.org/W1996109958","https://openalex.org/W2017662155","https://openalex.org/W2023289522","https://openalex.org/W2053691921","https://openalex.org/W2065581062","https://openalex.org/W2089272304","https://openalex.org/W2091891040","https://openalex.org/W2096613063","https://openalex.org/W2099111195","https://openalex.org/W2100378142","https://openalex.org/W2109138142","https://openalex.org/W2111854888","https://openalex.org/W2114361399","https://openalex.org/W2115755118","https://openalex.org/W2118016489","https://openalex.org/W2119667497","https://openalex.org/W2120189607","https://openalex.org/W2122116331","https://openalex.org/W2122548617","https://openalex.org/W2125375163","https://openalex.org/W2129049383","https://openalex.org/W2132119275","https://openalex.org/W2134929491","https://openalex.org/W2136109306","https://openalex.org/W2137326558","https://openalex.org/W2137342141","https://openalex.org/W2143580991","https://openalex.org/W2144797521","https://openalex.org/W2145096794","https://openalex.org/W2146195822","https://openalex.org/W2146519989","https://openalex.org/W2146632762","https://openalex.org/W2150412388","https://openalex.org/W2157962569","https://openalex.org/W2158537680","https://openalex.org/W2159074711","https://openalex.org/W2164187391","https://openalex.org/W2166796177","https://openalex.org/W2166816543","https://openalex.org/W2169926177","https://openalex.org/W2170962921","https://openalex.org/W2296616510","https://openalex.org/W2545896749","https://openalex.org/W2797937785","https://openalex.org/W2993383518","https://openalex.org/W3119264854","https://openalex.org/W4250955649","https://openalex.org/W6676261782","https://openalex.org/W6681514037","https://openalex.org/W6681674814"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596"],"abstract_inverted_index":{"The":[0,67,131,183],"rate":[1],"distortion":[2],"behavior":[3],"of":[4,14,23,58,100,128,148,178,185],"sparse":[5,15,36,51,137],"memoryless":[6],"sources":[7,38],"is":[8,43,102,163],"studied.":[9],"These":[10,109],"serve":[11],"as":[12],"models":[13,135,187],"signal":[16],"representations":[17],"and":[18,30,64,72,86,120,188,193],"facilitate":[19],"the":[20,27,82,98,124],"performance":[21,147],"analysis":[22],"\u201csparsifying\u201d":[24],"transforms":[25,166],"like":[26],"wavelet":[28,129],"transform":[29,157],"nonlinear":[31],"approximation":[32],"schemes.":[33],"For":[34,49],"strictly":[35],"binary":[37],"with":[39,105,167],"Hamming":[40],"distortion,":[41],"R(D)":[42,95],"shown":[44],"to":[45,70,114,143,153],"be":[46],"almost":[47],"linear.":[48],"nonstrictly":[50],"continuous-valued":[52],"sources,":[53],"termed":[54],"compressible,":[55],"two":[56,115],"measures":[57],"compressibility":[59,101],"are":[60,112,133,181,197],"introduced:":[61],"incomplete":[62],"moments":[63],"geometric":[65],"mean.":[66],"former":[68,132],"lead":[69],"low-":[71],"high-rate":[73,145],"upper":[74,87],"bounds":[75,88],"on":[76,89],"mean":[77],"squared":[78],"error":[79],"D(R),":[80],"while":[81],"latter":[83],"yields":[84],"lower":[85],"source":[90,116],"entropy,":[91],"thereby":[92],"characterizing":[93],"asymptotic":[94],"behavior.":[96],"Thus,":[97],"notion":[99],"quantitatively":[103],"connected":[104],"actual":[106],"lossy":[107],"compression.":[108],"bounding":[110],"techniques":[111],"applied":[113],"models:":[117],"Gaussian":[118],"mixtures":[119],"power":[121],"laws":[122],"matching":[123],"approximately":[125],"scale-invariant":[126],"decay":[127],"coefficients.":[130],"versatile":[134],"for":[136,165],"data,":[138],"which":[139],"in":[140,190],"particular":[141],"allow":[142],"bound":[144],"compression":[146],"a":[149,154,161],"scalar":[150],"mixture":[151],"compared":[152],"corresponding":[155],"unmixed":[156],"coding":[158,192],"system.":[159],"Such":[160],"comparison":[162],"interesting":[164],"known":[168],"coefficient":[169,173],"decay,":[170],"but":[171],"unknown":[172],"ordering,":[174],"e.g.,":[175],"when":[176],"positions":[177],"highest-variance":[179],"coefficients":[180],"unknown.":[182],"use":[184],"these":[186],"results":[189],"distributed":[191],"compressed":[194],"sensing":[195],"scenarios":[196],"also":[198],"discussed.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}