{"id":"https://openalex.org/W1978539266","doi":"https://doi.org/10.1109/isit.2013.6620198","title":"From compression to compressed sensing","display_name":"From compression to compressed sensing","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W1978539266","doi":"https://doi.org/10.1109/isit.2013.6620198","mag":"1978539266"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","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/A5036465084","display_name":"Shirin Jalali","orcid":"https://orcid.org/0000-0002-3363-630X"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shirin Jalali","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New York University, Brooklyn, NY, USA","Dept. of Electr. & Comput. Eng., New York Univ., Brooklyn, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., New York Univ., Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017771205","display_name":"Arian Maleki","orcid":"https://orcid.org/0000-0002-5626-5206"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arian Maleki","raw_affiliation_strings":["Department of Statistics, Columbia University, New York, NY, USA","Dept. of Stat., Columbia Univ., New York, NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Dept. of Stat., Columbia Univ., New York, NY, USA#TAB#","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4109,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79895593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"14","issue":null,"first_page":"111","last_page":"115"},"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.9994999766349792,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9990000128746033,"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/underdetermined-system","display_name":"Underdetermined system","score":0.8807681798934937},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.7914869785308838},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5964726209640503},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5386912822723389},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.535686731338501},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.512703537940979},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.4536170959472656},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.44683200120925903},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37690865993499756},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09415361285209656},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07920196652412415}],"concepts":[{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.8807681798934937},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7914869785308838},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5964726209640503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5386912822723389},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.535686731338501},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.512703537940979},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.4536170959472656},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.44683200120925903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37690865993499756},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09415361285209656},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07920196652412415},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2013.6620198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W404921990","https://openalex.org/W1500149156","https://openalex.org/W1530702808","https://openalex.org/W1598255372","https://openalex.org/W1676119944","https://openalex.org/W1931583310","https://openalex.org/W1978539266","https://openalex.org/W1986051087","https://openalex.org/W2003753589","https://openalex.org/W2007584189","https://openalex.org/W2022873843","https://openalex.org/W2038529856","https://openalex.org/W2050556604","https://openalex.org/W2060256514","https://openalex.org/W2071284784","https://openalex.org/W2090842051","https://openalex.org/W2098573079","https://openalex.org/W2098996169","https://openalex.org/W2103514768","https://openalex.org/W2106398669","https://openalex.org/W2116437043","https://openalex.org/W2118016489","https://openalex.org/W2118550318","https://openalex.org/W2125680629","https://openalex.org/W2128007683","https://openalex.org/W2135780853","https://openalex.org/W2138019504","https://openalex.org/W2142126109","https://openalex.org/W2145096794","https://openalex.org/W2145856765","https://openalex.org/W2154153158","https://openalex.org/W2156898337","https://openalex.org/W2158537680","https://openalex.org/W2160955696","https://openalex.org/W2164595191","https://openalex.org/W2166313221","https://openalex.org/W2169811219","https://openalex.org/W2173526877","https://openalex.org/W2407241143","https://openalex.org/W2511885285","https://openalex.org/W2550925785","https://openalex.org/W2951443864","https://openalex.org/W2963795943","https://openalex.org/W3098650526","https://openalex.org/W3104624268","https://openalex.org/W3125735862","https://openalex.org/W4250955649","https://openalex.org/W4291451446","https://openalex.org/W4298371340","https://openalex.org/W4302366751","https://openalex.org/W6637203886","https://openalex.org/W6729847528"],"related_works":["https://openalex.org/W2549922247","https://openalex.org/W2300663769","https://openalex.org/W1523391825","https://openalex.org/W2152231009","https://openalex.org/W2152589265","https://openalex.org/W2735239078","https://openalex.org/W2963414100","https://openalex.org/W2372875289","https://openalex.org/W2020521836","https://openalex.org/W2612632602"],"abstract_inverted_index":{"Can":[0],"compression":[1,24,38],"algorithms":[2,25,39],"be":[3],"employed":[4],"for":[5,26,49,104],"recovering":[6],"signals":[7,54,128],"from":[8,129],"their":[9],"underdetermined":[10,131],"set":[11,63,132],"of":[12,37,53,64,74,91,100,133],"linear":[13,101,134],"measurements?":[14],"Addressing":[15],"this":[16,31],"question":[17],"is":[18],"the":[19,88,98],"first":[20],"step":[21],"towards":[22],"applying":[23],"compressed":[27],"sensing":[28],"(CS).":[29],"In":[30],"paper,":[32],"we":[33],"consider":[34],"a":[35,50,85],"family":[36],"C":[40,77,92],"<sub":[41,78,93],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[42,59,79,94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R</sub>":[43,95],",":[44,81,96],"parametrized":[45],"by":[46],"rate":[47],"R,":[48],"compact":[51],"class":[52],"Q":[55,75],"\u2282":[56],"R":[57],"<sup":[58],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[60],".":[61],"The":[62],"natural":[65],"images":[66],"and":[67,76,97,117,125],"JPEG2000":[68],"at":[69],"different":[70],"rates":[71],"are":[72],"examples":[73],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</sub>":[80],"respectively.":[82],"We":[83,109],"establish":[84],"connection":[86],"between":[87],"rate-distortion":[89],"performance":[90],"number":[99],"measurement":[102],"required":[103],"successful":[105],"recovery":[106],"in":[107],"CS.":[108],"then":[110],"propose":[111],"compressible":[112],"signal":[113],"pursuit":[114],"(CSP)":[115],"algorithm":[116],"prove":[118],"that,":[119],"with":[120],"high":[121],"probability,":[122],"it":[123],"accurately":[124],"robustly":[126],"recovers":[127],"an":[130],"measurements.":[135]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}