{"id":"https://openalex.org/W7204228007","doi":"https://doi.org/10.48550/arxiv.2608.24211","title":"Compressive Sensing - Introduction and Relations to Deep Learning","display_name":"Compressive Sensing - Introduction and Relations to Deep Learning","publication_year":2026,"publication_date":"2026-08-25","ids":{"openalex":"https://openalex.org/W7204228007","doi":"https://doi.org/10.48550/arxiv.2608.24211"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.24211","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.24211","pdf_url":"https://arxiv.org/pdf/2608.24211","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7204228007"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.24211","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054532502","display_name":"Hung-Hsu Chou","orcid":"https://orcid.org/0000-0001-7023-4177","observed_orcids":["https://orcid.org/0000-0001-7023-4177"]},"institutions":[{"id":"https://openalex.org/I170201317","display_name":"University of Pittsburgh","ror":"https://ror.org/01an3r305","country_code":"US","type":"education","lineage":["https://openalex.org/I170201317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chou, Hung-Hsu","raw_affiliation_strings":["University of Pittsburgh , Department of Mathematics , USA,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pittsburgh , Department of Mathematics , USA,","institution_ids":["https://openalex.org/I170201317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063241706","display_name":"Johannes Maly","orcid":"https://orcid.org/0000-0001-7134-2495","observed_orcids":["https://orcid.org/0000-0001-7134-2495"]},"institutions":[{"id":"https://openalex.org/I4403386549","display_name":"Munich Center for Machine Learning","ror":"https://ror.org/02nfy3535","country_code":"DE","type":"education","lineage":["https://openalex.org/I4403386549","https://openalex.org/I62916508","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maly, Johannes","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen , Department of Mathematics , Germany,","Munich Center for Machine Learning , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen , Department of Mathematics , Germany,","institution_ids":["https://openalex.org/I8204097"]},{"raw_affiliation_string":"Munich Center for Machine Learning , Germany","institution_ids":["https://openalex.org/I4403386549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5094415216","display_name":"Holger Rauhut","orcid":"https://orcid.org/0000-0003-4750-5092","observed_orcids":["https://orcid.org/0000-0003-4750-5092"]},"institutions":[{"id":"https://openalex.org/I4403386549","display_name":"Munich Center for Machine Learning","ror":"https://ror.org/02nfy3535","country_code":"DE","type":"education","lineage":["https://openalex.org/I4403386549","https://openalex.org/I62916508","https://openalex.org/I8204097"]},{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rauhut, Holger","raw_affiliation_strings":["Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen , Department of Mathematics , Germany,","Munich Center for Machine Learning , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen , Department of Mathematics , Germany,","institution_ids":["https://openalex.org/I8204097"]},{"raw_affiliation_string":"Munich Center for Machine Learning , Germany","institution_ids":["https://openalex.org/I4403386549"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.0,"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/compressed-sensing","display_name":"compressed sensing","score":0.9990000128746033},{"id":"https://openalex.org/keywords/sparse-signal-recovery","display_name":"sparse signal recovery","score":0.8679999709129333},{"id":"https://openalex.org/keywords/unrolled-neural-networks","display_name":"unrolled neural networks","score":0.902999997138977},{"id":"https://openalex.org/keywords/implicit-bias","display_name":"implicit bias","score":0.8989999890327454},{"id":"https://openalex.org/keywords/implicit-regularization","display_name":"implicit regularization","score":0.8489999771118164},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"gradient descent","score":0.9419999718666077},{"id":"https://openalex.org/keywords/overparameterized-neural-networks","display_name":"overparameterized neural networks","score":0.8999999761581421},{"id":"https://openalex.org/keywords/linear-neural-networks","display_name":"linear neural networks","score":0.7839999794960022},{"id":"https://openalex.org/keywords/generalization","display_name":"generalization","score":0.7649999856948853},{"id":"https://openalex.org/keywords/sparse-recovery-algorithms","display_name":"sparse recovery algorithms","score":0.7020000219345093}],"concepts":[{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.7458999752998352},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.7106999754905701},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7006999850273132},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6539999842643738},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.6227999925613403},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5953999757766724},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5778999924659729},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.4828000068664551},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.47440001368522644},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.47130000591278076},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.4047999978065491},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.3912999927997589},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3675000071525574},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.3589000105857849},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3424000144004822},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32989999651908875},{"id":"https://openalex.org/C81363708","wikidata":"https://www.wikidata.org/wiki/Q17084460","display_name":"Convolutional neural network","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.3156999945640564},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.30390000343322754},{"id":"https://openalex.org/C155032097","wikidata":"https://www.wikidata.org/wiki/Q798503","display_name":"Backpropagation","level":3,"score":0.30079999566078186},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.2976999878883362},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.2718999981880188},{"id":"https://openalex.org/C163175372","wikidata":"https://www.wikidata.org/wiki/Q3339222","display_name":"Linear model","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.26190000772476196}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.24211","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.24211","pdf_url":"https://arxiv.org/pdf/2608.24211","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.24211","doi":"https://doi.org/10.48550/arxiv.2608.24211","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.24211","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.24211","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.24211","pdf_url":"https://arxiv.org/pdf/2608.24211","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7204228007.pdf","grobid_xml":"https://content.openalex.org/works/W7204228007.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2790814024","https://openalex.org/W2992043355"],"related_works":["https://openalex.org/W4285816802","https://openalex.org/W2981275815","https://openalex.org/W2808361645","https://openalex.org/W4312579576","https://openalex.org/W7204037235","https://openalex.org/W2498824429","https://openalex.org/W2734857877","https://openalex.org/W4361984117","https://openalex.org/W2994196995","https://openalex.org/W3163360407"],"abstract_inverted_index":{"Compressive":[0],"sensing":[1,114],"predicts":[2],"that":[3,88],"sparse":[4,83,133],"vectors":[5],"(signals)":[6],"can":[7],"be":[8],"recovered":[9],"from":[10],"a":[11,29],"small":[12],"number":[13],"of":[14,63,78,93],"linear":[15,146],"measurements":[16],"via":[17],"efficient":[18],"algorithms.":[19],"This":[20,107],"finding,":[21],"which":[22],"dates":[23],"back":[24],"two":[25],"decades,":[26],"has":[27],"triggered":[28],"paradigm":[30],"shift":[31],"in":[32,40,71,98],"signal":[33],"processing":[34],"and":[35,49,51,85,115,136],"initiated":[36],"many":[37],"developments":[38],"both":[39],"practical":[41],"signal-processing":[42],"applications,":[43],"such":[44,74],"as":[45,75],"medical":[46],"imaging,":[47],"radar,":[48],"astronomy,":[50],"on":[52],"the":[53,61,72,76,86,102],"theoretical":[54],"side.":[55],"More":[56],"recently,":[57],"seminal":[58],"connections":[59,117],"to":[60,68,112,118,143],"field":[62],"deep":[64,119],"learning":[65,144],"have":[66],"led":[67],"further":[69],"advances":[70],"field,":[73],"use":[77],"unrolled":[79],"neural":[80,128,147],"networks":[81,129],"for":[82,127,139],"recovery":[84,134],"discovery":[87],"common":[89],"training":[90],"algorithms":[91,135],"(variants":[92],"gradient":[94,140],"descent)":[95],"favor":[96],"sparsity":[97],"overparameterized":[99],"scenarios":[100],"--":[101],"so-called":[103],"implicit":[104,137],"bias":[105],"phenomenon.":[106],"article":[108],"gives":[109],"an":[110],"introduction":[111],"compressive":[113],"outlines":[116],"learning.":[120],"In":[121],"particular,":[122],"we":[123],"will":[124],"discuss":[125],"generalization":[126],"generated":[130],"by":[131],"unrolling":[132],"regularization":[138],"descent":[141],"applied":[142],"simplified":[145],"networks.":[148]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-27T00:00:00"}