{"id":"https://openalex.org/W4407727024","doi":"https://doi.org/10.1109/msp.2025.3611564","title":"Rapture of the Deep: Highs and lows of sparsity in a world of depths","display_name":"Rapture of the Deep: Highs and lows of sparsity in a world of depths","publication_year":2026,"publication_date":"2026-03-01","ids":{"openalex":"https://openalex.org/W4407727024","doi":"https://doi.org/10.1109/msp.2025.3611564"},"language":"en","primary_location":{"id":"doi:10.1109/msp.2025.3611564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2025.3611564","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"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 Signal Processing Magazine","raw_type":"journal-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-04954574","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041230403","display_name":"R\u00e9mi Gribonval","orcid":"https://orcid.org/0000-0002-9450-8125"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"R\u00e9mi Gribonval","raw_affiliation_strings":["Ecole Normale Supérieure de Lyon, Lyon, France","OCKHAM - Optimisation, Connaissances pHysiques, Algorithmes et Mod\u00e8les (46 All\u00e9e d'Italie 69364 Lyon France - France)"],"raw_orcid":"https://orcid.org/0000-0002-9450-8125","affiliations":[{"raw_affiliation_string":"Ecole Normale Supérieure de Lyon, Lyon, France","institution_ids":["https://openalex.org/I113428412"]},{"raw_affiliation_string":"OCKHAM - Optimisation, Connaissances pHysiques, Algorithmes et Mod\u00e8les (46 All\u00e9e d'Italie 69364 Lyon France - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024258728","display_name":"Elisa Riccietti","orcid":"https://orcid.org/0000-0003-0864-6116"},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Elisa Riccietti","raw_affiliation_strings":["Ecole Normale Supérieure de Lyon, Lyon, France","OCKHAM - Optimisation, Connaissances pHysiques, Algorithmes et Mod\u00e8les (46 All\u00e9e d'Italie 69364 Lyon France - France)"],"raw_orcid":"https://orcid.org/0000-0003-0864-6116","affiliations":[{"raw_affiliation_string":"Ecole Normale Supérieure de Lyon, Lyon, France","institution_ids":["https://openalex.org/I113428412"]},{"raw_affiliation_string":"OCKHAM - Optimisation, Connaissances pHysiques, Algorithmes et Mod\u00e8les (46 All\u00e9e d'Italie 69364 Lyon France - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045448673","display_name":"Quoc-Tung Le","orcid":"https://orcid.org/0009-0009-9952-2194"},"institutions":[{"id":"https://openalex.org/I4210092408","display_name":"Toulouse School of Economics","ror":"https://ror.org/00ff5f522","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210092408"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Quoc-Tung Le","raw_affiliation_strings":["Toulouse School of Economics, Toulouse, France","TSE-R - Toulouse School of Economics (Manufacture de Tabacs, 21 all\u00e9es de Brienne 31000 Toulouse - France)","ANITI - ANITI \u2013 Artificial and Natural Intelligence Toulouse Institute (B612 Centre d'innovation \u2013 3, rue Tarfaya \u2013 31400 Toulouse \u2013 France - France)"],"raw_orcid":"https://orcid.org/0009-0009-9952-2194","affiliations":[{"raw_affiliation_string":"Toulouse School of Economics, Toulouse, France","institution_ids":["https://openalex.org/I4210092408"]},{"raw_affiliation_string":"TSE-R - Toulouse School of Economics (Manufacture de Tabacs, 21 all\u00e9es de Brienne 31000 Toulouse - France)","institution_ids":["https://openalex.org/I4210092408"]},{"raw_affiliation_string":"ANITI - ANITI \u2013 Artificial and Natural Intelligence Toulouse Institute (B612 Centre d'innovation \u2013 3, rue Tarfaya \u2013 31400 Toulouse \u2013 France - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"L\u00e9on Zheng","orcid":"https://orcid.org/0009-0007-0635-7595"},"institutions":[{"id":"https://openalex.org/I220619192","display_name":"Valeo (France)","ror":"https://ror.org/04ryqpf83","country_code":"FR","type":"company","lineage":["https://openalex.org/I220619192"]},{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"L\u00e9on Zheng","raw_affiliation_strings":["Huawei Lagrange Mathematics and Computing Research Center, Paris, France","Valeo.ai (Paris - France)","OCKHAM - Optimisation, Connaissances pHysiques, Algorithmes et Mod\u00e8les (46 All\u00e9e d'Italie 69364 Lyon France - France)"],"raw_orcid":"https://orcid.org/0009-0007-0635-7595","affiliations":[{"raw_affiliation_string":"Huawei Lagrange Mathematics and Computing Research Center, Paris, France","institution_ids":["https://openalex.org/I4210123571"]},{"raw_affiliation_string":"Valeo.ai (Paris - France)","institution_ids":["https://openalex.org/I220619192"]},{"raw_affiliation_string":"OCKHAM - Optimisation, Connaissances pHysiques, Algorithmes et Mod\u00e8les (46 All\u00e9e d'Italie 69364 Lyon France - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00230102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":"2","first_page":"10","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.18019999563694,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"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/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.18019999563694,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/rapture","display_name":"Rapture","score":0.857140302658081},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.6031641960144043},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07282686233520508},{"id":"https://openalex.org/keywords/theology","display_name":"Theology","score":0.050269097089767456}],"concepts":[{"id":"https://openalex.org/C2777869876","wikidata":"https://www.wikidata.org/wiki/Q870109","display_name":"Rapture","level":2,"score":0.857140302658081},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.6031641960144043},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07282686233520508},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.050269097089767456}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/msp.2025.3611564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msp.2025.3611564","pdf_url":null,"source":{"id":"https://openalex.org/S120977877","display_name":"IEEE Signal Processing Magazine","issn_l":"1053-5888","issn":["1053-5888","1558-0792"],"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 Signal Processing Magazine","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04954574v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04954574","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2025","raw_type":"info:eu-repo/semantics/preprint"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04954574v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04954574","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2025","raw_type":"info:eu-repo/semantics/preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4242450416","https://openalex.org/W122724914","https://openalex.org/W3015865233","https://openalex.org/W613046813","https://openalex.org/W2263832261","https://openalex.org/W2385002484","https://openalex.org/W2072925236","https://openalex.org/W2058577052","https://openalex.org/W3169202930","https://openalex.org/W2491197717"],"abstract_inverted_index":{"Promoting":[0],"sparsity":[1,30,71,158,192],"in":[2,31,72,149,202,214],"deep":[3,86,106,215],"networks":[4],"is":[5],"a":[6,14,98,110,113,133,186],"natural":[7],"way":[8],"to":[9,24,50,69,127,155,159],"control":[10],"their":[11,104,168],"complexity,":[12],"and":[13,83,112,129,152,170,183,200,208],"timely":[15],"endeavor,":[16],"since":[17],"practical":[18],"neural":[19],"model":[20],"sizes":[21],"have":[22,210],"grown":[23],"unprecedented":[25],"levels.":[26],"The":[27],"lessons":[28,92],"from":[29,47,93,109],"linear":[32,75],"inverse":[33,67,94],"problems":[34,68,164],"also":[35,213],"bear":[36],"the":[37,61,81,90,145,153,181,196],"promise":[38],"of":[39,63,85,100,136,147,185,189],"many":[40,203],"other":[41],"benefits":[42],"beyond":[43],"such":[44],"computational":[45,114],"aspects,":[46],"statistical":[48],"significance":[49],"explainability.":[51],"Can":[52,57],"these":[53,150],"promises":[54,182],"be":[55,141],"fulfilled?":[56],"we":[58,96,118],"safely":[59],"leverage":[60],"know-how":[62],"sparsity-promoting":[64],"regularizers":[65],"for":[66],"harness":[70],"deeper":[73],"contexts,":[74],"or":[76],"not?":[77],"This":[78],"article":[79],"surveys":[80],"curses":[82],"blessings":[84],"sparsity.":[87],"After":[88],"reminding":[89],"main":[91],"problems,":[95],"tour":[97],"number":[99],"results":[101],"that":[102,120,130,209],"challenge":[103],"immediate":[105],"extensions,":[107],"both":[108],"mathematical":[111],"perspective.":[115],"In":[116],"particular,":[117],"highlight":[119],"l1":[121],"regularization":[122],"does":[123],"not":[124],"always":[125],"lead":[126],"sparsity,":[128],"optimization":[131],"with":[132],"prescribed":[134],"set":[135],"allowed":[137],"nonzero":[138],"coefficients":[139],"can":[140],"NP-hard.":[142],"We":[143,178],"emphasize":[144],"role":[146],"rescaling-invariances":[148],"phenomena,":[151],"need":[154],"favor":[156],"structured":[157],"keep":[160],"sparse":[161],"network":[162,174],"training":[163],"under":[165],"control,":[166],"ensure":[167],"stability,":[169],"actually":[171],"enable":[172],"efficient":[173],"implementations":[175],"on":[176],"GPUs.":[177],"finally":[179],"outline":[180],"challenges":[184],"flexible":[187],"family":[188],"so-called":[190],"Kronecker":[191],"structures,":[193],"which":[194],"extend":[195],"classical":[197,204],"butterfly":[198],"structure":[199],"appear":[201],"scientific":[205],"computing":[206],"applications":[207],"recently":[211],"emerged":[212],"learning.":[216]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-02-20T00:00:00"}