{"id":"https://openalex.org/W2009159860","doi":"https://doi.org/10.1109/icassp.2014.6854225","title":"On the theoretical analysis of cross validation in compressive sensing","display_name":"On the theoretical analysis of cross validation in compressive sensing","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2009159860","doi":"https://doi.org/10.1109/icassp.2014.6854225","mag":"2009159860"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2014.6854225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2014.6854225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","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/A5101550994","display_name":"Jinye Zhang","orcid":"https://orcid.org/0000-0002-6028-2471"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinye Zhang","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","Dept. of Electron. Eng., TsingHua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Electron. Eng., TsingHua Univ., Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021810355","display_name":"Laming Chen","orcid":"https://orcid.org/0009-0008-6384-3810"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Laming Chen","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","Dept. of Electron. Eng., TsingHua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Electron. Eng., TsingHua Univ., Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034522188","display_name":"Petros T. Boufounos","orcid":"https://orcid.org/0000-0003-1369-0947"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"id":"https://openalex.org/I1306287861","display_name":"Mitsubishi Group (Japan)","ror":"https://ror.org/0234cd281","country_code":"JP","type":"company","lineage":["https://openalex.org/I1306287861"]}],"countries":["CN","JP"],"is_corresponding":false,"raw_author_name":"Petros T. Boufounos","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","Mitsubishi Electr. Res. Laboratories, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Mitsubishi Electr. Res. Laboratories, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1306287861"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100621681","display_name":"Yuantao Gu","orcid":"https://orcid.org/0000-0002-8427-1021"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuantao Gu","raw_affiliation_strings":["Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","Dept. of Electron. Eng., TsingHua Univ., Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Dept. of Electron. Eng., TsingHua Univ., Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101550994"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.3209,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.5993797,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"3370","last_page":"3374"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","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"}}],"keywords":[{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.9255117177963257},{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.8955084085464478},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6569968461990356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6370120644569397},{"id":"https://openalex.org/keywords/nyquist-rate","display_name":"Nyquist rate","score":0.5508065223693848},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.502514123916626},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48749446868896484},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.47922688722610474},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.45984092354774475},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4429268538951874},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.4291613698005676},{"id":"https://openalex.org/keywords/cross-validation","display_name":"Cross-validation","score":0.4290597438812256},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3045288324356079},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.29372310638427734},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.10024625062942505},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08361443877220154}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.9255117177963257},{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.8955084085464478},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6569968461990356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6370120644569397},{"id":"https://openalex.org/C65914096","wikidata":"https://www.wikidata.org/wiki/Q6273772","display_name":"Nyquist rate","level":4,"score":0.5508065223693848},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.502514123916626},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48749446868896484},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.47922688722610474},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.45984092354774475},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4429268538951874},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.4291613698005676},{"id":"https://openalex.org/C27181475","wikidata":"https://www.wikidata.org/wiki/Q541014","display_name":"Cross-validation","level":2,"score":0.4290597438812256},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3045288324356079},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.29372310638427734},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.10024625062942505},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08361443877220154},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icassp.2014.6854225","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2014.6854225","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.572.1347","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.572.1347","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.merl.com/publications/docs/TR2014-025.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1587362683","https://openalex.org/W1680392829","https://openalex.org/W2024417168","https://openalex.org/W2032618720","https://openalex.org/W2033872649","https://openalex.org/W2046658845","https://openalex.org/W2077562320","https://openalex.org/W2096185893","https://openalex.org/W2099100030","https://openalex.org/W2109818394","https://openalex.org/W2127271355","https://openalex.org/W2129131372","https://openalex.org/W2145096794","https://openalex.org/W2160979406","https://openalex.org/W2277172025","https://openalex.org/W2289917018","https://openalex.org/W2296616510","https://openalex.org/W4232359393","https://openalex.org/W4250955649","https://openalex.org/W6637386731"],"related_works":["https://openalex.org/W2011611369","https://openalex.org/W4297791310","https://openalex.org/W4245251483","https://openalex.org/W2116148865","https://openalex.org/W4372266926","https://openalex.org/W2366556501","https://openalex.org/W2965458591","https://openalex.org/W4254934694","https://openalex.org/W2536408609","https://openalex.org/W3103056594"],"abstract_inverted_index":{"Compressive":[0],"sensing":[1,87],"(CS)":[2],"is":[3],"a":[4,15,48,56,62,84,99],"data":[5],"acquisition":[6],"technique":[7],"that":[8,25,59],"measures":[9],"sparse":[10,26,115],"or":[11,43],"compressible":[12],"signals":[13,27],"at":[14],"sampling":[16],"rate":[17],"lower":[18],"than":[19],"their":[20],"Nyquist":[21],"rate.":[22],"Results":[23],"show":[24],"can":[28],"be":[29],"reconstructed":[30],"using":[31],"greedy":[32,76],"algorithms,":[33],"often":[34],"requiring":[35],"prior":[36,51],"knowledge":[37],"such":[38],"as":[39,108],"the":[40,44,72],"signal":[41],"sparsity":[42],"noise":[45],"level.":[46],"As":[47],"substitute":[49],"to":[50,70,107],"knowledge,":[52],"cross":[53,81],"validation":[54,82],"(CV),":[55],"statistical":[57],"method":[58],"examines":[60],"whether":[61],"model":[63],"overfits":[64],"its":[65],"data,":[66],"has":[67,111],"been":[68],"proposed":[69],"determine":[71],"stopping":[73],"condition":[74],"of":[75,102],"algorithms.":[77],"This":[78],"paper":[79],"analyses":[80],"in":[83,114],"general":[85],"compressive":[86],"framework.":[88],"Furthermore,":[89],"we":[90],"provide":[91],"both":[92],"theoretical":[93],"analysis":[94],"and":[95],"numerical":[96],"simulations":[97],"for":[98],"cross-validation":[100],"modification":[101],"orthogonal":[103],"matching":[104],"pursuit,":[105],"referred":[106],"OMP-CV,":[109],"which":[110],"good":[112],"performance":[113],"recovery.":[116]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}