{"id":"https://openalex.org/W2797553966","doi":"https://doi.org/10.1137/17m1157635","title":"Greedy Algorithms for Optimal Measurements Selection in State Estimation Using Reduced Models","display_name":"Greedy Algorithms for Optimal Measurements Selection in State Estimation Using Reduced Models","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2797553966","doi":"https://doi.org/10.1137/17m1157635","mag":"2797553966"},"language":"en","primary_location":{"id":"doi:10.1137/17m1157635","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1157635","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM/ASA Journal on Uncertainty Quantification","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.archives-ouvertes.fr/hal-01638177","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048690078","display_name":"Peter Binev","orcid":"https://orcid.org/0009-0006-8822-8705"},"institutions":[{"id":"https://openalex.org/I155781252","display_name":"University of South Carolina","ror":"https://ror.org/02b6qw903","country_code":"US","type":"education","lineage":["https://openalex.org/I155781252"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Peter Binev","raw_affiliation_strings":["University of South Carolina [Columbia] (Columbia, SC 29208 - United States)"],"affiliations":[{"raw_affiliation_string":"University of South Carolina [Columbia] (Columbia, SC 29208 - United States)","institution_ids":["https://openalex.org/I155781252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108445641","display_name":"Albert Cohen","orcid":"https://orcid.org/0000-0003-1337-4012"},"institutions":[{"id":"https://openalex.org/I4210158291","display_name":"Laboratoire Jacques-Louis Lions","ror":"https://ror.org/04xmteb38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4210158291"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Albert Cohen","raw_affiliation_strings":["LJLL - Laboratoire Jacques-Louis Lions (Universit\u00e9 Pierre et Marie Curie, Bo\u00eete courrier 187 - 75252 Paris Cedex 05 - France)"],"affiliations":[{"raw_affiliation_string":"LJLL - Laboratoire Jacques-Louis Lions (Universit\u00e9 Pierre et Marie Curie, Bo\u00eete courrier 187 - 75252 Paris Cedex 05 - France)","institution_ids":["https://openalex.org/I4210158291"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006641525","display_name":"Olga Mula","orcid":"https://orcid.org/0000-0002-3017-6598"},"institutions":[{"id":"https://openalex.org/I171048554","display_name":"Centre de Recherche en Math\u00e9matiques de la D\u00e9cision","ror":"https://ror.org/03s0gj002","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I171048554","https://openalex.org/I2746051580","https://openalex.org/I4210141950","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olga Mula","raw_affiliation_strings":["CEREMADE - CEntre de REcherches en MAth\u00e9matiques de la DEcision (Place du Mar\u00e9chal de Lattre de Tassigny 75775 - Paris Cedex 16 - France)"],"affiliations":[{"raw_affiliation_string":"CEREMADE - CEntre de REcherches en MAth\u00e9matiques de la DEcision (Place du Mar\u00e9chal de Lattre de Tassigny 75775 - Paris Cedex 16 - France)","institution_ids":["https://openalex.org/I171048554"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022606690","display_name":"James Nichols","orcid":"https://orcid.org/0000-0001-9486-3648"},"institutions":[{"id":"https://openalex.org/I4210158291","display_name":"Laboratoire Jacques-Louis Lions","ror":"https://ror.org/04xmteb38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210141950","https://openalex.org/I4210158291"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"James Nichols","raw_affiliation_strings":["LJLL - Laboratoire Jacques-Louis Lions (Universit\u00e9 Pierre et Marie Curie, Bo\u00eete courrier 187 - 75252 Paris Cedex 05 - France)"],"affiliations":[{"raw_affiliation_string":"LJLL - Laboratoire Jacques-Louis Lions (Universit\u00e9 Pierre et Marie Curie, Bo\u00eete courrier 187 - 75252 Paris Cedex 05 - France)","institution_ids":["https://openalex.org/I4210158291"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048690078"],"corresponding_institution_ids":["https://openalex.org/I155781252"],"apc_list":null,"apc_paid":null,"fwci":3.9876,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.94409347,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"6","issue":"3","first_page":"1101","last_page":"1126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T11890","display_name":"Scientific Measurement and Uncertainty Evaluation","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7501504421234131},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.585159957408905},{"id":"https://openalex.org/keywords/hilbert-space","display_name":"Hilbert space","score":0.5620467066764832},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5348085165023804},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.49980807304382324},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.47780781984329224},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.46853843331336975},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.41898614168167114},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.4117279350757599},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3488147258758545},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.22425034642219543}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7501504421234131},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.585159957408905},{"id":"https://openalex.org/C62799726","wikidata":"https://www.wikidata.org/wiki/Q190056","display_name":"Hilbert space","level":2,"score":0.5620467066764832},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5348085165023804},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.49980807304382324},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.47780781984329224},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.46853843331336975},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.41898614168167114},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.4117279350757599},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3488147258758545},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.22425034642219543},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/17m1157635","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1157635","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM/ASA Journal on Uncertainty Quantification","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01638177v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01638177","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.archives-ouvertes.fr/hal-01638177","raw_type":"\\ninfo:eu-repo/semantics/preprint\\n"},{"id":"pmh:oai:HAL:hal-01638177v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01638177","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM/ASA Journal on Uncertainty Quantification, 2018, ⟨10.1137/17M1157635⟩","raw_type":"Journal articles"},{"id":"pmh:oai:basepub.dauphine.fr:123456789/19808","is_oa":false,"landing_page_url":"https://basepub.dauphine.fr/handle/123456789/19808","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article accept\u00e9 pour publication ou publi\u00e9"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01638177v1","is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01638177","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.archives-ouvertes.fr/hal-01638177","raw_type":"\\ninfo:eu-repo/semantics/preprint\\n"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8221305835","display_name":null,"funder_award_id":"DMS 1720297","funder_id":"https://openalex.org/F4320337380","funder_display_name":"Division of Mathematical Sciences"}],"funders":[{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1826439926","https://openalex.org/W1995835881","https://openalex.org/W2011121645","https://openalex.org/W2017952110","https://openalex.org/W2023748650","https://openalex.org/W2039055345","https://openalex.org/W2067161429","https://openalex.org/W2146541393","https://openalex.org/W2154172459","https://openalex.org/W2291877838","https://openalex.org/W3021293439"],"related_works":["https://openalex.org/W4317939968","https://openalex.org/W2378491141","https://openalex.org/W4390144857","https://openalex.org/W2148735344","https://openalex.org/W2638372604","https://openalex.org/W4281647907","https://openalex.org/W876530324","https://openalex.org/W1499927493","https://openalex.org/W3202610955","https://openalex.org/W3021187722"],"abstract_inverted_index":{"We":[0,33,254],"consider":[1],"the":[2,20,25,37,61,94,97,142,158,165,168,175,183,188,193,201,206,215,228,256,293],"problem":[3,202],"of":[4,7,19,105,118,157,167,177,196,203,259,264,295],"optimal":[5,151],"recovery":[6,152],"an":[8,178],"unknown":[9,49,98],"function":[10,99],"$u$":[11,40],"in":[12,58,64,103,209,250,276,289],"a":[13,42,45,54,220,234,247],"Hilbert":[14],"space":[15,189,224],"$V$":[16],"from":[17,233],"measurements":[18],"form":[21,159],"$\\ell_j(u)$,":[22],"$j=1,\\ldots,m$,":[23],"where":[24,39,115,162],"$\\ell_j$":[26,229],"are":[27,34,138,156],"known":[28],"linear":[29],"functionals":[30],"on":[31,53,96],"$V$.":[32,59],"motivated":[35],"by":[36,108,192],"setting":[38],"is":[41,164,174],"solution":[43,143],"to":[44,140,211,291],"PDE":[46],"with":[47],"some":[48],"parameters,":[50],"therefore":[51,286],"lying":[52],"certain":[55],"manifold":[56,144],"contained":[57],"Following":[60],"approach":[62],"adopted":[63],"[Maday,":[65],"Patera,":[66],"Penn":[67],"and":[68,84,172,187,241,282],"Yano,":[69],"Int.":[70],"J.":[71,87],"Numer.":[72],"Methods":[73],"Engrg.,":[74],"102":[75],"(2015),":[76],"pp.":[77,92],"933--965,":[78],"Binev,":[79],"Cohen,":[80],"Dahmen,":[81],"DeVore,":[82],"Petrova,":[83],"Wojtaszczyk,":[85],"SIAM":[86],"Uncertainty":[88],"Quantification,":[89],"5":[90],"(2017),":[91],"1--29],":[93],"prior":[95],"can":[100,230],"be":[101,231,287],"described":[102],"terms":[104],"its":[106],"approximability":[107],"finite-dimensional":[109],"reduced":[110,134,169,222],"model":[111,170,223],"spaces":[112,120,136],"$(V_n)_{n\\geq":[113],"1}$":[114],"$\\dim(V_n)=n$.":[116],"Examples":[117],"such":[119,154,296],"include":[121],"classical":[122],"approximation":[123],"spaces,":[124],"e.g.,":[125],"finite":[126],"elements":[127],"or":[128,268],"trigonometric":[129],"polynomials,":[130],"as":[131,133,271],"well":[132],"basis":[135],"which":[137],"designed":[139],"match":[141],"more":[145],"closely.":[146],"The":[147],"error":[148],"bounds":[149],"for":[150,219,274],"under":[153],"priors":[155],"$\\mu(V_n,W_m)":[160],"\\varepsilon_n$,":[161],"$\\varepsilon_n$":[163],"accuracy":[166],"$V_n$":[171,186],"$\\mu(V_n,W_m)$":[173],"inverse":[176],"inf-sup":[179],"constant":[180,217],"that":[181,227,245,261],"describe":[182],"angle":[184],"between":[185],"$W_m$":[190],"spanned":[191],"Riesz":[194],"representers":[195],"$(\\ell_1,\\ldots,\\ell_m)$.":[197],"This":[198],"paper":[199],"addresses":[200],"properly":[204],"selecting":[205],"measurement":[207],"functionals,":[208],"order":[210,290],"control":[212],"at":[213],"best":[214],"stability":[216],"$\\mu(V_n,W_m)$,":[218],"given":[221,235],"$V_n$.":[225],"Assuming":[226],"picked":[232],"dictionary":[236],"${\\cal":[237],"D}$":[238],"we":[239],"introduce":[240],"analyze":[242],"greedy":[243,283],"algorithms":[244,284],"perform":[246],"suboptimal":[248],"selection":[249],"reasonable":[251],"computational":[252],"time.":[253],"study":[255],"particular":[257],"case":[258],"dictionaries":[260],"consist":[262],"either":[263],"point":[265],"value":[266],"evaluations":[267],"local":[269],"averages,":[270],"idealized":[272],"models":[273],"sensors":[275],"physical":[277],"systems.":[278],"Our":[279],"theoretical":[280],"analysis":[281],"may":[285],"used":[288],"optimize":[292],"position":[294],"sensors.":[297]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}