{"id":"https://openalex.org/W3011288003","doi":"https://doi.org/10.1109/cdc42340.2020.9304362","title":"Finite-time Identification of Stable Linear Systems Optimality of the Least-Squares Estimator","display_name":"Finite-time Identification of Stable Linear Systems Optimality of the Least-Squares Estimator","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3011288003","doi":"https://doi.org/10.1109/cdc42340.2020.9304362","mag":"3011288003"},"language":"en","primary_location":{"id":"doi:10.1109/cdc42340.2020.9304362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc42340.2020.9304362","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 59th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2003.07937","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082148015","display_name":"Yassir Jedra","orcid":"https://orcid.org/0000-0002-4403-1066"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Yassir Jedra","raw_affiliation_strings":["Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, Royal institute of Technology (KTH), Stockholm, Sweden","Royal institute of Technology (KTH),Division of Decision and Control Systems,School of Electrical Engineering and Computer Science,Stockholm,Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, Royal institute of Technology (KTH), Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Royal institute of Technology (KTH),Division of Decision and Control Systems,School of Electrical Engineering and Computer Science,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025136069","display_name":"Alexandre Prouti\u00e8re","orcid":"https://orcid.org/0000-0002-4679-4673"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Alexandre Proutiere","raw_affiliation_strings":["Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, Royal institute of Technology (KTH), Stockholm, Sweden","Royal institute of Technology (KTH),Division of Decision and Control Systems,School of Electrical Engineering and Computer Science,Stockholm,Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Decision and Control Systems, School of Electrical Engineering and Computer Science, Royal institute of Technology (KTH), Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Royal institute of Technology (KTH),Division of Decision and Control Systems,School of Electrical Engineering and Computer Science,Stockholm,Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7447,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.70137486,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"996","last_page":"1001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9980999827384949,"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/T11178","display_name":"Receptor Mechanisms and Signaling","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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.7842031717300415},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.769615888595581},{"id":"https://openalex.org/keywords/ordinary-least-squares","display_name":"Ordinary least squares","score":0.6069703698158264},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5482252240180969},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5007364749908447},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.47717323899269104},{"id":"https://openalex.org/keywords/consistent-estimator","display_name":"Consistent estimator","score":0.4319267272949219},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4273325204849243},{"id":"https://openalex.org/keywords/minimum-variance-unbiased-estimator","display_name":"Minimum-variance unbiased estimator","score":0.35669851303100586},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3230527937412262},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07747533917427063}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7842031717300415},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.769615888595581},{"id":"https://openalex.org/C99656134","wikidata":"https://www.wikidata.org/wiki/Q2912993","display_name":"Ordinary least squares","level":2,"score":0.6069703698158264},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5482252240180969},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5007364749908447},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.47717323899269104},{"id":"https://openalex.org/C164172150","wikidata":"https://www.wikidata.org/wiki/Q1782585","display_name":"Consistent estimator","level":4,"score":0.4319267272949219},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4273325204849243},{"id":"https://openalex.org/C165646398","wikidata":"https://www.wikidata.org/wiki/Q3755281","display_name":"Minimum-variance unbiased estimator","level":3,"score":0.35669851303100586},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3230527937412262},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07747533917427063}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cdc42340.2020.9304362","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc42340.2020.9304362","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 59th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2003.07937","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.07937","pdf_url":"https://arxiv.org/pdf/2003.07937","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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:3011288003","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2003.07937.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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.2003.07937","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2003.07937","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2003.07937","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.07937","pdf_url":"https://arxiv.org/pdf/2003.07937","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3011288003.pdf","grobid_xml":"https://content.openalex.org/works/W3011288003.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W602904462","https://openalex.org/W1496222892","https://openalex.org/W1521230616","https://openalex.org/W1550150926","https://openalex.org/W1603277681","https://openalex.org/W1999370902","https://openalex.org/W2032291279","https://openalex.org/W2061780020","https://openalex.org/W2068832491","https://openalex.org/W2072864444","https://openalex.org/W2103775046","https://openalex.org/W2117790027","https://openalex.org/W2119738618","https://openalex.org/W2154999013","https://openalex.org/W2286188813","https://openalex.org/W2762498633","https://openalex.org/W2885546979","https://openalex.org/W2903088609","https://openalex.org/W2914473478","https://openalex.org/W2914594564","https://openalex.org/W2963412706","https://openalex.org/W2965497096","https://openalex.org/W2972915637","https://openalex.org/W2996175837","https://openalex.org/W3012486308","https://openalex.org/W3108299116","https://openalex.org/W3120418370","https://openalex.org/W4250954493","https://openalex.org/W6675423736","https://openalex.org/W6748537339","https://openalex.org/W6756955122","https://openalex.org/W6759006153"],"related_works":["https://openalex.org/W2903088609","https://openalex.org/W2122720395","https://openalex.org/W2962923907","https://openalex.org/W3012486308","https://openalex.org/W2963412706","https://openalex.org/W2974929241","https://openalex.org/W884196433","https://openalex.org/W2903200485","https://openalex.org/W2952676992","https://openalex.org/W3101380039","https://openalex.org/W2062881616","https://openalex.org/W3122179335","https://openalex.org/W2042297468","https://openalex.org/W158992724","https://openalex.org/W2401998568","https://openalex.org/W3123455405","https://openalex.org/W2892750187","https://openalex.org/W2166384354","https://openalex.org/W3130368123","https://openalex.org/W2186060402"],"abstract_inverted_index":{"We":[0,22,60],"present":[1],"a":[2,99],"new":[3,126],"finite-time":[4],"analysis":[5,105],"of":[6,10,26,31,79,83,92,106,109],"the":[7,11,24,32,37,84,90,93,107,110,130],"estimation":[8,48],"error":[9,49],"Ordinary":[12],"Least":[13],"Squares":[14],"(OLS)":[15],"estimator":[16,39,95,112],"for":[17,36,96,129],"stable":[18,97],"linear":[19],"time-invariant":[20],"systems.":[21],"characterize":[23],"number":[25,64],"observed":[27,33],"samples":[28],"(the":[29],"length":[30],"trajectory)":[34],"sufficient":[35],"OLS":[38,94,111],"to":[40,45,74,118],"be":[41],"(\u03b5,":[42,80],"\u03b4)-PAC,":[43],"i.e.,":[44],"yield":[46],"an":[47],"less":[50],"than":[51,120],"\u03b5":[52],"with":[53],"probability":[54],"at":[55],"least":[56],"1":[57],"-":[58],"\u03b4.":[59],"show":[61],"that":[62],"this":[63],"matches":[65],"existing":[66,121],"sample":[67],"complexity":[68],"lower":[69],"bounds":[70],"[1],":[71],"[2]":[72],"up":[73],"universal":[75],"multiplicative":[76],"factors":[77],"(independent":[78],"\u03b4)":[81],"and":[82,116],"system).":[85],"This":[86],"paper":[87],"hence":[88],"establishes":[89],"optimality":[91],"systems,":[98],"result":[100],"conjectured":[101],"in":[102],"[1].":[103],"Our":[104],"performance":[108],"is":[113],"simpler,":[114],"sharper,":[115],"easier":[117],"interpret":[119],"analyses.":[122],"It":[123],"relies":[124],"on":[125],"concentration":[127],"results":[128],"covariates":[131],"matrix.":[132]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}