{"id":"https://openalex.org/W2058663644","doi":"https://doi.org/10.1109/ciss.2009.5054712","title":"Recovery of compressible signals in unions of subspaces","display_name":"Recovery of compressible signals in unions of subspaces","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W2058663644","doi":"https://doi.org/10.1109/ciss.2009.5054712","mag":"2058663644"},"language":"en","primary_location":{"id":"doi:10.1109/ciss.2009.5054712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2009.5054712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 43rd Annual Conference on Information Sciences and Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/bitstreams/217b9c3d-171f-480b-ab9f-ee3689ec9c80/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079975633","display_name":"Marco F. Duarte","orcid":"https://orcid.org/0000-0001-8410-3266"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Marco F. Duarte","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, USA","Department of Electrical and Computer Engineering, Rice University, , USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, , USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066142047","display_name":"Chinmay Hegde","orcid":"https://orcid.org/0000-0003-4574-8066"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chinmay Hegde","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, USA","Department of Electrical and Computer Engineering, Rice University, , USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, , USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027059837","display_name":"Volkan Cevher","orcid":"https://orcid.org/0000-0002-5004-201X"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Volkan Cevher","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, USA","Department of Electrical and Computer Engineering, Rice University, , USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, , USA","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072713767","display_name":"Richard G. Baraniuk","orcid":"https://orcid.org/0000-0002-0721-8999"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard G. Baraniuk","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Rice University, USA","Department of Electrical and Computer Engineering, Rice University, , USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, USA","institution_ids":["https://openalex.org/I74775410"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Rice University, , USA","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079975633"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":2.1311,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87401806,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"3","issue":null,"first_page":"175","last_page":"180"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"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/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"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/compressed-sensing","display_name":"Compressed sensing","score":0.8822300434112549},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.8712798357009888},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.7385309934616089},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.7088636159896851},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.6322686076164246},{"id":"https://openalex.org/keywords/nyquist\u2013shannon-sampling-theorem","display_name":"Nyquist\u2013Shannon sampling theorem","score":0.596921980381012},{"id":"https://openalex.org/keywords/compressibility","display_name":"Compressibility","score":0.5674855709075928},{"id":"https://openalex.org/keywords/signal-recovery","display_name":"Signal recovery","score":0.5595133304595947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5362517237663269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5012304782867432},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4948727488517761},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4915531575679779},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4820621609687805},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4331280291080475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41555511951446533},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3263932764530182},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20948392152786255},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20074978470802307},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1011829674243927},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.10063210129737854},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.09957915544509888},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.09644812345504761}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8822300434112549},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.8712798357009888},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.7385309934616089},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.7088636159896851},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.6322686076164246},{"id":"https://openalex.org/C288623","wikidata":"https://www.wikidata.org/wiki/Q679800","display_name":"Nyquist\u2013Shannon sampling theorem","level":2,"score":0.596921980381012},{"id":"https://openalex.org/C84655787","wikidata":"https://www.wikidata.org/wiki/Q8067817","display_name":"Compressibility","level":2,"score":0.5674855709075928},{"id":"https://openalex.org/C2989281035","wikidata":"https://www.wikidata.org/wiki/Q120811","display_name":"Signal recovery","level":3,"score":0.5595133304595947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5362517237663269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5012304782867432},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4948727488517761},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4915531575679779},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4820621609687805},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4331280291080475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41555511951446533},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3263932764530182},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20948392152786255},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20074978470802307},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1011829674243927},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.10063210129737854},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.09957915544509888},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.09644812345504761},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/ciss.2009.5054712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2009.5054712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 43rd Annual Conference on Information Sciences and Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.tind.io:151470","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/151470","pdf_url":"https://infoscience.epfl.ch/bitstreams/217b9c3d-171f-480b-ab9f-ee3689ec9c80/download","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":"conference paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.147.8816","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.8816","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-dsp.rice.edu/files/publications/conference-paper/2009/recovery-ciss-2009.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.173.7326","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.173.7326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.rice.edu/~vc3/RAmP-CISS09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.6774","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.6774","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.rice.edu/~duarte/images/RAmP-CISS09.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:151470","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/151470","pdf_url":"https://infoscience.epfl.ch/bitstreams/217b9c3d-171f-480b-ab9f-ee3689ec9c80/download","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":"conference paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2058663644.pdf","grobid_xml":"https://content.openalex.org/works/W2058663644.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W8251247","https://openalex.org/W191169677","https://openalex.org/W1983115982","https://openalex.org/W2007103423","https://openalex.org/W2015418199","https://openalex.org/W2015780581","https://openalex.org/W2053691921","https://openalex.org/W2098996169","https://openalex.org/W2115755118","https://openalex.org/W2127271355","https://openalex.org/W2134929491","https://openalex.org/W2146255355","https://openalex.org/W2154304330","https://openalex.org/W2159268085","https://openalex.org/W2170844819","https://openalex.org/W2289917018","https://openalex.org/W2295549646","https://openalex.org/W2296616510","https://openalex.org/W3125735862","https://openalex.org/W4250955649","https://openalex.org/W4285719527","https://openalex.org/W6607776145","https://openalex.org/W6685105177"],"related_works":["https://openalex.org/W1595179898","https://openalex.org/W2468414543","https://openalex.org/W3000185773","https://openalex.org/W4309989402","https://openalex.org/W3040238575","https://openalex.org/W3029251452","https://openalex.org/W1523595302","https://openalex.org/W2964108124","https://openalex.org/W2224568587","https://openalex.org/W2379256376"],"abstract_inverted_index":{"Compressive":[0],"sensing":[1],"(CS)":[2],"is":[3,116],"an":[4,64,145],"alternative":[5],"to":[6,120],"Shannon/Nyquist":[7],"sampling":[8],"for":[9,61,85,103],"acquisition":[10],"of":[11,17,58,63,74,93,126,136],"sparse":[12,66],"or":[13,40],"compressible":[14,87,142],"signals;":[15],"instead":[16],"taking":[18],"periodic":[19],"samples,":[20],"we":[21,80,107],"measure":[22],"inner":[23],"products":[24],"with":[25,98],"M":[26],"<":[27],"N":[28],"random":[29],"vectors":[30],"and":[31,134],"then":[32],"recover":[33],"the":[34,56,91,109,117,121,132],"signal":[35,51,67,95],"via":[36],"a":[37,82,99],"sparsity-seeking":[38],"optimization":[39],"greedy":[41],"algorithm.":[42],"Initial":[43],"research":[44],"has":[45],"shown":[46],"that":[47,73,106],"by":[48],"leveraging":[49],"stronger":[50],"models":[52],"than":[53,72],"standard":[54,75],"sparsity,":[55],"number":[57],"measurements":[59],"required":[60],"recovery":[62,105],"structured":[65,86],"can":[68],"be":[69],"much":[70],"lower":[71],"recovery.":[76],"In":[77],"this":[78],"paper,":[79],"introduce":[81],"new":[83,100,138],"framework":[84,139],"signals":[88,143],"based":[89],"on":[90],"unions":[92],"subspaces":[94],"model,":[96],"along":[97],"sufficient":[101],"condition":[102],"their":[104],"dub":[108],"restricted":[110,122],"amplification":[111],"property":[112,124],"(RAmP).":[113],"The":[114],"RAmP":[115],"natural":[118],"counterpart":[119],"isometry":[123],"(RIP)":[125],"conventional":[127],"CS.":[128],"Numerical":[129],"simulations":[130],"demonstrate":[131],"validity":[133],"applicability":[135],"our":[137],"using":[140],"wavelet-tree":[141],"as":[144],"example.":[146]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}