{"id":"https://openalex.org/W2156593661","doi":"https://doi.org/10.1109/ciss.2008.4558535","title":"Analysis of lscr&lt;sub&gt;1&lt;/sub&gt; minimization in the Geometric Separation Problem","display_name":"Analysis of lscr&lt;sub&gt;1&lt;/sub&gt; minimization in the Geometric Separation Problem","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2156593661","doi":"https://doi.org/10.1109/ciss.2008.4558535","mag":"2156593661"},"language":"en","primary_location":{"id":"doi:10.1109/ciss.2008.4558535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2008.4558535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 42nd Annual Conference on Information Sciences and Systems","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/A5065355421","display_name":"David L. Donoho","orcid":"https://orcid.org/0000-0003-1830-710X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"D.L. Donoho","raw_affiliation_strings":["Department of Statistics, University of Stanford, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090767423","display_name":"Gitta Kutyniok","orcid":"https://orcid.org/0000-0001-9738-2487"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"G. Kutyniok","raw_affiliation_strings":["Department of Statistics, University of Stanford, Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065355421"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.18177567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"274","last_page":"279"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"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":0.9993000030517578,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T13114","display_name":"Image Processing Techniques and Applications","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/singleton","display_name":"Singleton","score":0.5918711423873901},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5257126688957214},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5141428112983704},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.49120017886161804},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.48027610778808594},{"id":"https://openalex.org/keywords/shearlet","display_name":"Shearlet","score":0.4719223976135254},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4140758514404297},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35417717695236206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29773688316345215}],"concepts":[{"id":"https://openalex.org/C117354338","wikidata":"https://www.wikidata.org/wiki/Q1165112","display_name":"Singleton","level":3,"score":0.5918711423873901},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5257126688957214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5141428112983704},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.49120017886161804},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.48027610778808594},{"id":"https://openalex.org/C67795661","wikidata":"https://www.wikidata.org/wiki/Q17018993","display_name":"Shearlet","level":3,"score":0.4719223976135254},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4140758514404297},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35417717695236206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29773688316345215},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C2779234561","wikidata":"https://www.wikidata.org/wiki/Q11995","display_name":"Pregnancy","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss.2008.4558535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2008.4558535","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 42nd Annual Conference on Information Sciences and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1762506961","https://openalex.org/W1990805796","https://openalex.org/W1997149618","https://openalex.org/W1999905919","https://openalex.org/W2050834445","https://openalex.org/W2078204800","https://openalex.org/W2081440997","https://openalex.org/W2088498643","https://openalex.org/W2099641086","https://openalex.org/W2109305553","https://openalex.org/W2116148865","https://openalex.org/W2125455772","https://openalex.org/W2136235822","https://openalex.org/W2154332973","https://openalex.org/W2154996879","https://openalex.org/W2164452299","https://openalex.org/W2167839759","https://openalex.org/W2296616510","https://openalex.org/W2610195475","https://openalex.org/W2963851978","https://openalex.org/W4210381520","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W2475220750","https://openalex.org/W2016759271","https://openalex.org/W2072476274","https://openalex.org/W2949924583","https://openalex.org/W2018897187","https://openalex.org/W4299617494","https://openalex.org/W1541049108","https://openalex.org/W1597084776","https://openalex.org/W2571350669","https://openalex.org/W2051098829"],"abstract_inverted_index":{"Modern":[0],"data":[1],"are":[2,35],"often":[3],"composed":[4],"of":[5,22,107,124,169,172,182],"two":[6,36,90,117],"(or":[7],"more)":[8],"morphologically":[9],"distinct":[10],"constituents":[11],"-":[12,32,41,119,149],"for":[13,38],"instance,":[14],"pointlike":[15,173],"and":[16,53,68,85,99,129,150,174,185,190,218],"curvelike":[17,175],"structures":[18,176],"in":[19,122,135,177],"astronomical":[20],"imaging":[21],"galaxies.":[23],"Although":[24],"it":[25],"seems":[26],"impossible":[27],"to":[28,156,166,210,219],"extract":[29],"those":[30,139],"components":[31,98],"as":[33],"there":[34],"unknowns":[37],"every":[39],"datum":[40],"suggestive":[42],"empirical":[43],"results":[44,194],"have":[45],"already":[46],"been":[47],"obtained":[48],"especially":[49],"by":[50,77,101,179],"Jean-Luc":[51],"Starck":[52],"collaborators.":[54],"In":[55],"this":[56],"paper":[57],"we":[58],"develop":[59,151],"a":[60,64,70,221],"theoretical":[61,193],"view-point,":[62],"defining":[63],"Geometric":[65],"Separation":[66],"Problem":[67],"analyzing":[69],"model":[71],"procedure.":[72],"This":[73],"procedure":[74,88],"is":[75,204],"inspired":[76],"work":[78],"relating":[79],"lscr":[80,102,130],"<sub":[81,103,131],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[82,104,132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[83,105,133],"minimization":[84,106,134],"sparsity.":[86],"The":[87],"uses":[89],"deliberately":[91],"overcomplete":[92],"systems":[93],"which":[94],"sparsify":[95],"the":[96,108,125,153,167],"different":[97],"decomposes":[100],"analysis":[109,209],"(rather":[110],"than":[111],"synthesis)":[112],"frame":[113,136,145],"coefficients.":[114],"We":[115,206],"formalize":[116],"concepts":[118],"cluster":[120],"coherence":[121,128,142],"place":[123],"now-traditional":[126],"singleton":[127,141],"settings,":[137],"including":[138],"where":[140],"within":[143],"one":[144],"may":[146],"be":[147,216],"high":[148],"all":[152,198],"needed":[154],"machinery":[155],"make":[157],"these":[158],"into":[159],"fruitful":[160],"tools.":[161],"Our":[162,192],"general":[163],"approach":[164],"applies":[165],"problem":[168],"geometric":[170],"separation":[171,203,214],"images":[178],"employing":[180],"frames":[181],"radial":[183],"wavelets":[184,189],"curvelets":[186],"or":[187],"orthonormal":[188],"shearlets.":[191],"show":[195],"that":[196],"at":[197],"sufficiently":[199],"fine":[200],"scales,":[201],"nearly-perfect":[202],"achieved.":[205],"use":[207],"microlocal":[208],"understand":[211],"heuristically":[212],"why":[213],"might":[215],"possible":[217],"organize":[220],"rigorous":[222],"analysis.":[223]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}