{"id":"https://openalex.org/W1922757677","doi":"https://doi.org/10.1109/tit.2016.2524628","title":"An Analysis of Block Sampling Strategies in Compressed Sensing","display_name":"An Analysis of Block Sampling Strategies in Compressed Sensing","publication_year":2016,"publication_date":"2016-02-03","ids":{"openalex":"https://openalex.org/W1922757677","doi":"https://doi.org/10.1109/tit.2016.2524628","mag":"1922757677"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2016.2524628","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2524628","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1305.4446","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061972182","display_name":"J\u00e9r\u00e9mie Bigot","orcid":null},"institutions":[{"id":"https://openalex.org/I4210166017","display_name":"Institut de Math\u00e9matiques de Bordeaux","ror":"https://ror.org/05m3r1b84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210141950","https://openalex.org/I4210160189","https://openalex.org/I4210166017"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jeremie Bigot","raw_affiliation_strings":["Institut de Math\u00e9matiques de Bordeaux, Talence, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Math\u00e9matiques de Bordeaux, Talence, France","institution_ids":["https://openalex.org/I4210166017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010301554","display_name":"Claire Boyer","orcid":null},"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Claire Boyer","raw_affiliation_strings":["Centre National de la Recherche Scientifique, Institut de Math\u00e9matiques de Toulouse, Universit\u00e9 de Toulouse, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre National de la Recherche Scientifique, Institut de Math\u00e9matiques de Toulouse, Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101934388","display_name":"Pierre Weiss","orcid":"https://orcid.org/0000-0001-9083-214X"},"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/I4210126285","display_name":"Institut des Technologies Avanc\u00e9es en sciences du Vivant","ror":"https://ror.org/028pmgd25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I4210126285","https://openalex.org/I4210133643","https://openalex.org/I4210139971"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Weiss","raw_affiliation_strings":["Centre National de la Recherche Scientifique, Institut de Math\u00e9matiques de Toulouse, Universit\u00e9 de Toulouse, Toulouse, France","Centre National de la Recherche Scientifique, Institut des Technologies Avanc\u00e9es du Vivant, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre National de la Recherche Scientifique, Institut de Math\u00e9matiques de Toulouse, Universit\u00e9 de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Centre National de la Recherche Scientifique, Institut des Technologies Avanc\u00e9es du Vivant, Toulouse, France","institution_ids":["https://openalex.org/I4210126285"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.4986,"has_fulltext":false,"cited_by_count":109,"citation_normalized_percentile":{"value":0.98887521,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"62","issue":"4","first_page":"2125","last_page":"2139"},"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/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9991000294685364,"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/T11778","display_name":"Electrical and Bioimpedance Tomography","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.6390200853347778},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.59173983335495},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5371869802474976},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4184390604496002},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3340885639190674},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.310300350189209},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.29207485914230347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24891895055770874}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.6390200853347778},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.59173983335495},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5371869802474976},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4184390604496002},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3340885639190674},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.310300350189209},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.29207485914230347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24891895055770874},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2016.2524628","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2016.2524628","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:arXiv.org:1305.4446","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1305.4446","pdf_url":"https://arxiv.org/pdf/1305.4446","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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:CiteSeerX.psu:10.1.1.635.1443","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.635.1443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal-ups-tlse.archives-ouvertes.fr/docs/01/02/74/07/PDF/paperBoyer13v9bis.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-02505914v1","is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02505914","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0018-9448","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/8815","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/8815","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","issn_l":null,"issn":null,"is_oa":false,"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":"Article de revue"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1305.4446","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1305.4446","pdf_url":"https://arxiv.org/pdf/1305.4446","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W568673721","https://openalex.org/W576506256","https://openalex.org/W1202875439","https://openalex.org/W1670160730","https://openalex.org/W1800346269","https://openalex.org/W1964849786","https://openalex.org/W1967134148","https://openalex.org/W1976203937","https://openalex.org/W2015418199","https://openalex.org/W2020390700","https://openalex.org/W2020775053","https://openalex.org/W2029816571","https://openalex.org/W2045516162","https://openalex.org/W2055064119","https://openalex.org/W2077649571","https://openalex.org/W2082690749","https://openalex.org/W2096761902","https://openalex.org/W2097256789","https://openalex.org/W2098602977","https://openalex.org/W2099641086","https://openalex.org/W2100684614","https://openalex.org/W2101675075","https://openalex.org/W2107411554","https://openalex.org/W2109357213","https://openalex.org/W2115755118","https://openalex.org/W2116601705","https://openalex.org/W2129413790","https://openalex.org/W2129812098","https://openalex.org/W2137198385","https://openalex.org/W2145096794","https://openalex.org/W2152927766","https://openalex.org/W2164452299","https://openalex.org/W2166163936","https://openalex.org/W2167836216","https://openalex.org/W2296616510","https://openalex.org/W2950968054","https://openalex.org/W2951311065","https://openalex.org/W2962904605","https://openalex.org/W2963302510","https://openalex.org/W2964340701","https://openalex.org/W3098045837","https://openalex.org/W3098270385","https://openalex.org/W3103091203","https://openalex.org/W3104501706","https://openalex.org/W3104926973","https://openalex.org/W4245577611","https://openalex.org/W4250955649","https://openalex.org/W4254479912","https://openalex.org/W6638425411","https://openalex.org/W6671039465","https://openalex.org/W6674437713","https://openalex.org/W6677910205"],"related_works":["https://openalex.org/W2158224665","https://openalex.org/W2051487156","https://openalex.org/W2379589510","https://openalex.org/W2810730439","https://openalex.org/W4300044672","https://openalex.org/W1881631164","https://openalex.org/W2073681303","https://openalex.org/W2358292267","https://openalex.org/W2378166785","https://openalex.org/W3107697994"],"abstract_inverted_index":{"Compressed":[0],"sensing":[1,27,63,190],"is":[2,68,142],"a":[3,14,49,126,171,179],"theory":[4],"which":[5],"guarantees":[6],"the":[7,58,69,78,84,88,120,140,153,156,183],"exact":[8,96],"recovery":[9],"of":[10,17,31,56,62,71,74,90,128,160,187],"sparse":[11,97,164],"signals":[12,165],"from":[13],"small":[15],"number":[16,89,101],"linear":[18],"projections.":[19],"The":[20,175],"sampling":[21,52],"schemes":[22],"suggested":[23],"by":[24],"current":[25],"compressed":[26,189],"theories":[28],"are":[29,93],"often":[30],"little":[32],"practical":[33],"relevance,":[34],"since":[35],"they":[36],"cannot":[37,166],"be":[38,167],"implemented":[39],"on":[40,87,103,182],"real":[41],"acquisition":[42],"systems.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47],"study":[48],"new":[50],"random":[51],"approach":[53],"that":[54,92,115,139,155],"consists":[55],"projecting":[57],"signal":[59,98],"over":[60],"blocks":[61,72,91,148,161],"vectors.":[64],"A":[65],"typical":[66],"example":[67],"case":[70],"made":[73],"horizontal":[75],"lines":[76],"in":[77,125,149,152,191],"2-D":[79],"Fourier":[80],"plane.":[81],"We":[82,112,136],"provide":[83,178],"theoretical":[85],"results":[86,124,177],"sufficient":[94],"for":[95],"reconstruction.":[99],"This":[100],"depends":[102],"two":[104],"properties":[105],"named":[106],"intra-":[107],"and":[108,185],"inter-support":[109],"block":[110,188],"coherence.":[111],"then":[113],"show":[114,138],"our":[116],"bounds":[117],"coincide":[118],"with":[119,146],"best":[121],"so":[122],"far":[123],"series":[127],"examples,":[129],"including":[130],"Gaussian":[131],"measurements":[132],"or":[133,200],"isolated":[134],"measurements.":[135],"also":[137],"result":[141],"sharp":[143],"when":[144],"used":[145],"specific":[147],"time-frequency":[150],"bases,":[151],"sense":[154],"minimum":[157],"required":[158],"amount":[159],"to":[162,170],"reconstruct":[163],"improved":[168],"up":[169],"multiplicative":[172],"logarithmic":[173],"factor.":[174],"proposed":[176],"good":[180],"insight":[181],"possibilities":[184],"limits":[186],"imaging":[192],"devices,":[193],"such":[194],"as":[195],"magnetic":[196],"resonance":[197],"imaging,":[198],"radio-interferometry,":[199],"ultra-sound":[201],"imaging.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":46},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-16T09:24:06.705377","created_date":"2025-10-10T00:00:00"}