{"id":"https://openalex.org/W2248274656","doi":"https://doi.org/10.1109/tit.2016.2633415","title":"Quantitative Recovery Conditions for Tree-Based Compressed Sensing","display_name":"Quantitative Recovery Conditions for Tree-Based Compressed Sensing","publication_year":2016,"publication_date":"2016-11-29","ids":{"openalex":"https://openalex.org/W2248274656","doi":"https://doi.org/10.1109/tit.2016.2633415","mag":"2248274656"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2633415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2633415","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/A5064170535","display_name":"Coralia Cartis","orcid":"https://orcid.org/0000-0002-0963-5550"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Coralia Cartis","raw_affiliation_strings":["Mathematical Institute, University of Oxford, Oxford, U.K"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101752265","display_name":"Andrew Thompson","orcid":"https://orcid.org/0000-0002-4580-0357"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrew Thompson","raw_affiliation_strings":["Mathematical Institute, University of Oxford, Oxford, U.K"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Oxford, Oxford, U.K","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064170535"],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":0.6079,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66270163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"63","issue":"3","first_page":"1555","last_page":"1571"},"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9969000220298767,"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/restricted-isometry-property","display_name":"Restricted isometry property","score":0.8332453966140747},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.8170158863067627},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6805455088615417},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6402618885040283},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5733198523521423},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5435684323310852},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.49333539605140686},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47310733795166016},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.4489627480506897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4482297897338867},{"id":"https://openalex.org/keywords/gaussian-noise","display_name":"Gaussian noise","score":0.43757539987564087},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.43438631296157837},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16158944368362427},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1296740472316742}],"concepts":[{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.8332453966140747},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8170158863067627},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6805455088615417},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6402618885040283},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5733198523521423},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5435684323310852},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.49333539605140686},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47310733795166016},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.4489627480506897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4482297897338867},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.43757539987564087},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.43438631296157837},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16158944368362427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1296740472316742},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2016.2633415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2633415","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":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W18046889","https://openalex.org/W143004564","https://openalex.org/W228380312","https://openalex.org/W1037812049","https://openalex.org/W1874232560","https://openalex.org/W1974160512","https://openalex.org/W1977520307","https://openalex.org/W1980454827","https://openalex.org/W2007103423","https://openalex.org/W2009234246","https://openalex.org/W2010669260","https://openalex.org/W2018429487","https://openalex.org/W2020390700","https://openalex.org/W2023297674","https://openalex.org/W2023697385","https://openalex.org/W2029948740","https://openalex.org/W2035331345","https://openalex.org/W2061531848","https://openalex.org/W2067893494","https://openalex.org/W2072209051","https://openalex.org/W2086058123","https://openalex.org/W2123023890","https://openalex.org/W2124541940","https://openalex.org/W2125680629","https://openalex.org/W2129131372","https://openalex.org/W2129908708","https://openalex.org/W2130084903","https://openalex.org/W2130357047","https://openalex.org/W2143873346","https://openalex.org/W2145096794","https://openalex.org/W2150386037","https://openalex.org/W2159268085","https://openalex.org/W2160979406","https://openalex.org/W2164431108","https://openalex.org/W2164717810","https://openalex.org/W2276322547","https://openalex.org/W2281354239","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W2329095262","https://openalex.org/W2547046725","https://openalex.org/W2949129652","https://openalex.org/W2952019053","https://openalex.org/W2963322354","https://openalex.org/W2964233996","https://openalex.org/W3029645440","https://openalex.org/W3125735862","https://openalex.org/W3141595720","https://openalex.org/W4250955649","https://openalex.org/W4293775970","https://openalex.org/W4297664885","https://openalex.org/W6626829938","https://openalex.org/W6639227602","https://openalex.org/W6656132443","https://openalex.org/W6681254752","https://openalex.org/W6694660780"],"related_works":["https://openalex.org/W1595179898","https://openalex.org/W2949399405","https://openalex.org/W4301619540","https://openalex.org/W4297570801","https://openalex.org/W1639246335","https://openalex.org/W116214155","https://openalex.org/W2568623927","https://openalex.org/W2952050240","https://openalex.org/W2085436476","https://openalex.org/W2025666718"],"abstract_inverted_index":{"As":[0],"shown":[1],"by":[2,45,215],"Blumensath":[3],"and":[4,7],"Davies":[5],"(2009)":[6],"Baraniuk":[8],"et":[9],"al.":[10],"(2010),":[11],"signals":[12,184],"whose":[13],"wavelet":[14],"coefficients":[15],"exhibit":[16],"a":[17,50,109,152,158,169],"rooted":[18],"tree":[19,84],"structure":[20],"can":[21],"be":[22],"recovered":[23],"using":[24],"specially":[25],"adapted":[26],"compressed":[27,65],"sensing":[28],"algorithms":[29],"from":[30,185],"just":[31],"n":[32,198],"=":[33],"O(k)":[34],"measurements,":[35],"where":[36],"k":[37],"is":[38,189],"the":[39,42,57,68,82,92,99,116,120,124,129,135,145,161,172,206],"sparsity":[40],"of":[41,60,70,81,91,112,119,134,163,171,181],"signal.":[43],"Motivated":[44],"these":[46],"results,":[47],"we":[48,73,102,137,176],"introduce":[49],"simplified":[51],"proportional-dimensional":[52],"asymptotic":[53],"framework,":[54,101],"which":[55,88,114,211],"enables":[56],"quantitative":[58,105,140],"evaluation":[59],"recovery":[61,180],"guarantees":[62],"for":[63,192],"tree-based":[64,93,183],"sensing.":[66],"In":[67],"context":[69],"Gaussian":[71,187],"matrices,":[72],"apply":[74],"this":[75],"framework":[76],"to":[77,205],"existing":[78],"worst-case":[79],"analysis":[80],"iterative":[83],"projection":[85],"(ITP)":[86],"algorithm,":[87],"makes":[89],"use":[90],"restricted":[94],"isometry":[95],"property":[96],"(RIP).":[97],"Within":[98],"same":[100],"then":[103],"obtain":[104,138],"results":[106,150,203],"based":[107],"on":[108,160],"new":[110],"method":[111],"analysis,":[113],"considers":[115],"fixed":[117],"points":[118],"algorithm.":[121],"By":[122],"exploiting":[123],"realistic":[125,208],"average-case":[126],"assumption":[127],"that":[128,165,178],"measurements":[130,164,188,212],"are":[131,166,213],"statistically":[132],"independent":[133],"signal,":[136],"significant":[139],"improvements":[141],"when":[142],"compared":[143],"with":[144,194],"treebased":[146],"RIP":[147],"analysis.":[148],"Our":[149],"have":[151],"refreshingly":[153],"simple":[154],"interpretation,":[155],"explicitly":[156],"determining":[157],"bound":[159],"number":[162],"required":[167],"as":[168],"multiple":[170],"sparsity.":[173],"For":[174],"example,":[175],"prove":[177],"exact":[179],"binary":[182],"noiseless":[186],"asymptotically":[190],"guaranteed":[191],"ITP":[193],"constant":[195],"stepsize":[196],"provided":[197],"\u2265":[199],"50k.":[200],"All":[201],"our":[202],"extend":[204],"more":[207],"case":[209],"in":[210],"corrupted":[214],"noise.":[216]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}