{"id":"https://openalex.org/W2883797206","doi":"https://doi.org/10.1109/tsp.2018.2858213","title":"Efficient Multidimensional Diracs Estimation With Linear Sample Complexity","display_name":"Efficient Multidimensional Diracs Estimation With Linear Sample Complexity","publication_year":2018,"publication_date":"2018-07-20","ids":{"openalex":"https://openalex.org/W2883797206","doi":"https://doi.org/10.1109/tsp.2018.2858213","mag":"2883797206"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2858213","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2858213","pdf_url":"https://ieeexplore.ieee.org/ielx7/78/8423378/08416769.pdf","source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Transactions on Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/78/8423378/08416769.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071082236","display_name":"Hanjie Pan","orcid":"https://orcid.org/0000-0003-0805-7696"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Hanjie Pan","raw_affiliation_strings":["School of Computer and Communication Sciences, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-0805-7696","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017511611","display_name":"Thierry Blu","orcid":"https://orcid.org/0000-0001-5759-0011"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Thierry Blu","raw_affiliation_strings":["Department of Electronic Engineering, Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-5759-0011","affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049415924","display_name":"Martin Vetterli","orcid":"https://orcid.org/0000-0002-6122-1216"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin Vetterli","raw_affiliation_strings":["School of Computer and Communication Sciences, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-6122-1216","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, Ecole polytechnique f\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071082236"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":0.5395,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69074848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"66","issue":"17","first_page":"4642","last_page":"4656"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11210","display_name":"Mathematical Analysis and Transform Methods","score":0.9891999959945679,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9868000149726868,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5318068265914917},{"id":"https://openalex.org/keywords/multidimensional-systems","display_name":"Multidimensional systems","score":0.47415608167648315},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.46186739206314087},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37234339118003845},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34687697887420654},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3298218250274658},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09543287754058838}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5318068265914917},{"id":"https://openalex.org/C158457486","wikidata":"https://www.wikidata.org/wiki/Q17104301","display_name":"Multidimensional systems","level":2,"score":0.47415608167648315},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.46186739206314087},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37234339118003845},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34687697887420654},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3298218250274658},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09543287754058838},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsp.2018.2858213","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2858213","pdf_url":"https://ieeexplore.ieee.org/ielx7/78/8423378/08416769.pdf","source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:255990","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/255990","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"research article"}],"best_oa_location":{"id":"doi:10.1109/tsp.2018.2858213","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2858213","pdf_url":"https://ieeexplore.ieee.org/ielx7/78/8423378/08416769.pdf","source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Transactions on Signal Processing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6499999761581421,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G7419875979","display_name":null,"funder_award_id":"SNF\u201320FP-1_151073","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7572830055","display_name":null,"funder_award_id":"SNF-20FP-1_151073","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7616702594","display_name":null,"funder_award_id":"20FP-1_151073","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320322170","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86"},{"id":"https://openalex.org/F4320322942","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2883797206.pdf","grobid_xml":"https://content.openalex.org/works/W2883797206.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W210359992","https://openalex.org/W1613559169","https://openalex.org/W1633529777","https://openalex.org/W1737290388","https://openalex.org/W1909092538","https://openalex.org/W1968459698","https://openalex.org/W1971056102","https://openalex.org/W1984439761","https://openalex.org/W1992858116","https://openalex.org/W2006948763","https://openalex.org/W2010414880","https://openalex.org/W2015364553","https://openalex.org/W2054455698","https://openalex.org/W2064771273","https://openalex.org/W2065656021","https://openalex.org/W2099267803","https://openalex.org/W2104319345","https://openalex.org/W2105233799","https://openalex.org/W2105483458","https://openalex.org/W2112516052","https://openalex.org/W2120186527","https://openalex.org/W2125782250","https://openalex.org/W2149213383","https://openalex.org/W2158537680","https://openalex.org/W2199507604","https://openalex.org/W2277164366","https://openalex.org/W2346304699","https://openalex.org/W2460558586","https://openalex.org/W2547849178","https://openalex.org/W2560648290","https://openalex.org/W2563608879","https://openalex.org/W2563799792","https://openalex.org/W2611686980","https://openalex.org/W2765225938","https://openalex.org/W2962782658","https://openalex.org/W2964204638","https://openalex.org/W3023201122","https://openalex.org/W3106271742","https://openalex.org/W4234385045","https://openalex.org/W4296350174","https://openalex.org/W6730971076"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Estimating":[0],"Diracs":[1,62],"in":[2,12,31,43,63,133],"continuous":[3],"two":[4],"or":[5,105],"higher":[6],"dimensions":[7,41],"is":[8],"a":[9,32,50,82,97,106],"fundamental":[10],"problem":[11],"imaging.":[13],"Previous":[14],"approaches":[15],"extended":[16],"one-dimensional":[17],"(1-D)":[18],"methods,":[19],"like":[20],"the":[21,37,68,87,127,141,149,152,183],"ones":[22],"based":[23],"on":[24,156,170],"finite":[25],"rate":[26],"of":[27,53,71,108,129,144,151,185,188],"innovation":[28],"(FRI)":[29],"sampling,":[30],"separable":[33],"manner,":[34],"e.g.,":[35],"along":[36,92],"horizontal":[38],"and":[39,182],"vertical":[40],"separately":[42],"2-D.":[44],"The":[45,119],"separate":[46],"estimation":[47,187],"leads":[48],"to":[49,78,96],"sample":[51,102],"complexity":[52,103],"O":[54,109],"(K":[55,110],"<sup":[56,111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[57,112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">D</sup>":[58],")":[59,114],"for":[60],"K":[61],"D":[64],"dimensions,":[65,94],"despite":[66],"that":[67,85],"total":[69],"degrees":[70],"freedom":[72],"only":[73],"increase":[74],"linearly":[75],"with":[76,100],"respect":[77],"D.":[79],"We":[80,146],"propose":[81],"new":[83,153],"method":[84],"enforces":[86],"continuous-domain":[88],"sparsity":[89],"constraints":[90],"simultaneously":[91],"all":[93],"leading":[95],"reconstruction":[98,177],"algorithm":[99,155],"linear":[101],"O(K),":[104],"gain":[107],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">D-1</sup>":[113],"over":[115],"previous":[116],"FRI-based":[117],"methods.":[118],"multidimensional":[120,154,159],"Dirac":[121,160],"locations":[122],"are":[123],"subsequently":[124],"determined":[125],"by":[126],"intersections":[128],"hypersurfaces":[130],"(e.g.,":[131],"curves":[132],"2-D),":[134],"which":[135],"can":[136],"be":[137],"computed":[138],"algebraically":[139],"from":[140],"common":[142],"roots":[143],"polynomials.":[145],"first":[147],"demonstrate":[148],"performance":[150],"simulated":[157],"data:":[158,172],"location":[161],"retrieval":[162],"under":[163],"noisy":[164],"measurements.":[165],"Then,":[166],"we":[167],"show":[168],"results":[169],"real":[171],"radio":[173],"astronomy":[174],"point":[175],"source":[176],"(from":[178],"LOFAR":[179],"telescope":[180],"measurements)":[181],"direction":[184],"arrival":[186],"acoustic":[189],"signals":[190],"(using":[191],"Pyramic":[192],"microphone":[193],"arrays).":[194]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}