{"id":"https://openalex.org/W2951372020","doi":"https://doi.org/10.48550/arxiv.1205.1366","title":"Remote sensing via $\\ell_1$ minimization","display_name":"Remote sensing via $\\ell_1$ minimization","publication_year":2012,"publication_date":"2012-05-07","ids":{"openalex":"https://openalex.org/W2951372020","doi":"https://doi.org/10.48550/arxiv.1205.1366","mag":"2951372020"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1205.1366","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1205.1366","pdf_url":"https://arxiv.org/pdf/1205.1366","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1205.1366","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062621436","display_name":"Max H\u00fcgel","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]},{"id":"https://openalex.org/I4391767997","display_name":"Hausdorff Center for Mathematics","ror":"https://ror.org/032n1tr36","country_code":"DE","type":"facility","lineage":["https://openalex.org/I135140700","https://openalex.org/I4391767997"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"H\u00fcgel, Max","raw_affiliation_strings":["Hausdorff Center for Mathematics and Institute for Numerical Simulation , University of Bonn , Bonn , Ger- many ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hausdorff Center for Mathematics and Institute for Numerical Simulation , University of Bonn , Bonn , Ger- many ,","institution_ids":["https://openalex.org/I135140700","https://openalex.org/I4391767997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005201576","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/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]},{"id":"https://openalex.org/I4391767997","display_name":"Hausdorff Center for Mathematics","ror":"https://ror.org/032n1tr36","country_code":"DE","type":"facility","lineage":["https://openalex.org/I135140700","https://openalex.org/I4391767997"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rauhut, Holger","raw_affiliation_strings":["Hausdorff Center for Mathematics and Institute for Numerical Simulation , University of Bonn , Bonn , Ger- many ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hausdorff Center for Mathematics and Institute for Numerical Simulation , University of Bonn , Bonn , Ger- many ,","institution_ids":["https://openalex.org/I135140700","https://openalex.org/I4391767997"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080565728","display_name":"Thomas Strohmer","orcid":"https://orcid.org/0000-0003-2029-3317","observed_orcids":["https://orcid.org/0000-0003-2029-3317"]},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Strohmer, Thomas","raw_affiliation_strings":["Department of Mathematics , University of California at Davis , Davis CA ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , University of California at Davis , Davis CA ,","institution_ids":["https://openalex.org/I84218800"]}]}],"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":3,"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":0.8726000189781189,"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.8726000189781189,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.09719999879598618,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.014100000262260437,"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/remote-sensing","display_name":"remote sensing","score":0.8600000143051147},{"id":"https://openalex.org/keywords/l1-norm-minimization","display_name":"l1-norm minimization","score":0.7789999842643738},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"compressed sensing","score":0.843999981880188},{"id":"https://openalex.org/keywords/inverse-scattering","display_name":"inverse scattering","score":0.8740000128746033},{"id":"https://openalex.org/keywords/antenna-arrays","display_name":"antenna arrays","score":0.6800000071525574},{"id":"https://openalex.org/keywords/sparse-signal-recovery","display_name":"sparse signal recovery","score":0.7110000252723694},{"id":"https://openalex.org/keywords/target-localization","display_name":"target localization","score":0.6800000071525574},{"id":"https://openalex.org/keywords/reflectance-estimation","display_name":"reflectance estimation","score":0.6039999723434448},{"id":"https://openalex.org/keywords/ill-posed-inverse-problems","display_name":"ill-posed inverse problems","score":0.6850000023841858},{"id":"https://openalex.org/keywords/noise-stability","display_name":"noise stability","score":0.4490000009536743}],"concepts":[{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.892652690410614},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6603950262069702},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6558155417442322},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6225048303604126},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.6192113757133484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5702135562896729},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5700629949569702},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.5217108130455017},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5027370452880859},{"id":"https://openalex.org/C21822782","wikidata":"https://www.wikidata.org/wiki/Q131214","display_name":"Antenna (radio)","level":2,"score":0.4760717749595642},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4583214819431305},{"id":"https://openalex.org/C145177509","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse array","level":2,"score":0.4509267210960388},{"id":"https://openalex.org/C191486275","wikidata":"https://www.wikidata.org/wiki/Q210028","display_name":"Scattering","level":2,"score":0.44954413175582886},{"id":"https://openalex.org/C43173174","wikidata":"https://www.wikidata.org/wiki/Q2646942","display_name":"Regular grid","level":3,"score":0.430077463388443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4203070402145386},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.27493786811828613},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.25765344500541687},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.22686022520065308},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17791810631752014},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17655456066131592},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16467618942260742},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15009024739265442},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09165066480636597},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1205.1366","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1205.1366","pdf_url":"https://arxiv.org/pdf/1205.1366","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2951372020","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1205.1366.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1205.1366","doi":"https://doi.org/10.48550/arxiv.1205.1366","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1205.1366","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1205.1366","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1205.1366","pdf_url":"https://arxiv.org/pdf/1205.1366","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G58653316","display_name":"Methods of Harmonic Analysis for Threat Detection","funder_award_id":"1042939","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G782992240","display_name":null,"funder_award_id":"N66001-11-1-4090","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309636","display_name":"University of Minnesota","ror":"https://ror.org/03grvy078"},{"id":"https://openalex.org/F4320328568","display_name":"Hausdorff Center for Mathematics","ror":"https://ror.org/032n1tr36"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2951372020.pdf","grobid_xml":"https://content.openalex.org/works/W2951372020.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W595851582","https://openalex.org/W1495421100","https://openalex.org/W1544839292","https://openalex.org/W1561562988","https://openalex.org/W1969668982","https://openalex.org/W1986891509","https://openalex.org/W1986931325","https://openalex.org/W1988828143","https://openalex.org/W2028781966","https://openalex.org/W2049954742","https://openalex.org/W2055064119","https://openalex.org/W2067161429","https://openalex.org/W2092663520","https://openalex.org/W2107138442","https://openalex.org/W2129638195","https://openalex.org/W2134332047","https://openalex.org/W2136152309","https://openalex.org/W2137198385","https://openalex.org/W2145096794","https://openalex.org/W2157969180","https://openalex.org/W2163599171","https://openalex.org/W2163985430","https://openalex.org/W2164452299","https://openalex.org/W2296319761","https://openalex.org/W2296616510","https://openalex.org/W2539497334","https://openalex.org/W2556237558","https://openalex.org/W3022302466","https://openalex.org/W3098045837","https://openalex.org/W3106234678"],"related_works":["https://openalex.org/W1976675278","https://openalex.org/W7100946159","https://openalex.org/W1988828143","https://openalex.org/W7099054992","https://openalex.org/W1523857937","https://openalex.org/W2043385792","https://openalex.org/W4378842690","https://openalex.org/W7096699994","https://openalex.org/W2082476922","https://openalex.org/W2129153455"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,6,11,24,32,67,86,101,118,122],"problem":[3],"of":[4,8,34,79,111,121],"detecting":[5],"locations":[7,69,88],"targets":[9],"in":[10,46,54,61],"far":[12],"field":[13],"by":[14,164],"sending":[15],"probing":[16],"signals":[17],"from":[18,31,65,153],"an":[19,39,127],"antenna":[20,68],"array":[21],"and":[22,89,150],"recording":[23],"reflected":[25],"echoes.":[26],"Drawing":[27],"on":[28,91,117],"key":[29],"concepts":[30],"area":[33],"compressive":[35],"sensing,":[36,56],"we":[37,57,75,124],"use":[38],"$\\ell_1$-based":[40],"regularization":[41],"approach":[42],"to":[43,98,107,155],"solve":[44],"this,":[45],"general":[47],"ill-posed,":[48],"inverse":[49],"scattering":[50],"problem.":[51],"As":[52],"common":[53,97],"compressed":[55],"exploit":[58],"randomness,":[59],"which":[60],"this":[62],"context":[63],"comes":[64],"choosing":[66],"at":[70],"random.":[71],"With":[72],"$n$":[73],"antennas":[74],"obtain":[76],"$n^2$":[77],"measurements":[78],"a":[80,92,108,114],"vector":[81],"$x":[82],"\\in":[83],"\\C^{N}$":[84],"representing":[85],"target":[87],"reflectivities":[90],"discretized":[93],"grid.":[94],"It":[95],"is":[96,104,146],"assume":[99],"that":[100,126],"scene":[102,129],"$x$":[103],"sparse":[105,154,157],"due":[106],"limited":[109],"number":[110],"targets.":[112],"Under":[113],"natural":[115],"condition":[116],"mesh":[119],"size":[120],"grid,":[123],"show":[125],"$s$-sparse":[128],"can":[130],"be":[131],"recovered":[132],"via":[133],"$\\ell_1$-minimization":[134],"with":[135],"high":[136],"probability":[137],"if":[138],"$n^2":[139],"\\geq":[140],"C":[141],"s":[142],"\\log^2(N)$.":[143],"The":[144],"reconstruction":[145],"stable":[147],"under":[148,151],"noise":[149],"passing":[152],"approximately":[156],"vectors.":[158],"Our":[159],"theoretical":[160],"findings":[161],"are":[162],"confirmed":[163],"numerical":[165],"simulations.":[166]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2019-06-27T00:00:00"}