{"id":"https://openalex.org/W2127424516","doi":"https://doi.org/10.1109/cdc.2011.6160832","title":"Online least-squares estimation of time varying systems with sparse temporal evolution and application to traffic estimation","display_name":"Online least-squares estimation of time varying systems with sparse temporal evolution and application to traffic estimation","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2127424516","doi":"https://doi.org/10.1109/cdc.2011.6160832","mag":"2127424516"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2011.6160832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","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/A5014473141","display_name":"Aude Hofleitner","orcid":"https://orcid.org/0009-0002-6492-2488"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"A. Hofleitner","raw_affiliation_strings":["Electrical Engineering and Computer Science, University of California Berkeley, CA, USA","Electrical Engineering and Computer Science, UC Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science, University of California Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Electrical Engineering and Computer Science, UC Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069598493","display_name":"Laurent El Ghaoui","orcid":"https://orcid.org/0000-0002-0499-5610"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L. El Ghaoui","raw_affiliation_strings":["Electrical Engineering and Computer Science, University of California Berkeley, CA, USA","Electrical Engineering and Computer Science, UC Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science, University of California Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Electrical Engineering and Computer Science, UC Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021116704","display_name":"Alexandre M. Bayen","orcid":"https://orcid.org/0000-0002-6697-222X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Bayen","raw_affiliation_strings":["Electrical Engineering and Computer Science and Civil and Environmental Engineering, University of California Berkeley, USA","Electrical Engineering and Computer Science, UC Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science and Civil and Environmental Engineering, University of California Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Electrical Engineering and Computer Science, UC Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5014473141"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.5311,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83525185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"3","issue":null,"first_page":"2595","last_page":"2601"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983999729156494,"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/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9976000189781189,"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.6162452697753906},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5552849769592285},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.5174977779388428},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3800942897796631},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.24093499779701233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21357381343841553},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10585692524909973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6162452697753906},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5552849769592285},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.5174977779388428},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3800942897796631},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24093499779701233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21357381343841553},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10585692524909973},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"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":1,"locations":[{"id":"doi:10.1109/cdc.2011.6160832","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2011.6160832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Conference on Decision and Control and European Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309411","display_name":"University of California Berkeley","ror":"https://ror.org/01an7q238"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1970169482","https://openalex.org/W1976695311","https://openalex.org/W1989975849","https://openalex.org/W2004915807","https://openalex.org/W2031346385","https://openalex.org/W2056636001","https://openalex.org/W2062102668","https://openalex.org/W2063978378","https://openalex.org/W2104266187","https://openalex.org/W2109449402","https://openalex.org/W2113606819","https://openalex.org/W2115314650","https://openalex.org/W2115447612","https://openalex.org/W2115706991","https://openalex.org/W2119479037","https://openalex.org/W2119862467","https://openalex.org/W2135046866","https://openalex.org/W2139904615","https://openalex.org/W2153811040","https://openalex.org/W2157434051","https://openalex.org/W2171534739","https://openalex.org/W2295549646","https://openalex.org/W2296319761","https://openalex.org/W3022380717","https://openalex.org/W3098745759","https://openalex.org/W3101762025","https://openalex.org/W4250589301","https://openalex.org/W4285719527","https://openalex.org/W6677518489"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Using":[0],"least-squares":[1,26],"with":[2,33,108],"an":[3,21,158],"l":[4,35],"<inf":[5,36],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[6,37],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</inf>":[7,38],"-norm":[8,39],"penalty":[9,40],"is":[10],"well-known":[11],"to":[12,49,64,96,129,185,189],"encourage":[13],"sparse":[14],"solutions.":[15],"In":[16],"this":[17],"article,":[18],"we":[19],"propose":[20],"algorithm":[22,59,76,103,188],"that":[23,52],"performs":[24,77],"online":[25],"estimation":[27,84,107,126,137,193],"of":[28,44,133,144,153,166,174],"a":[29,34,62,70,121,130,164,172],"time":[30,86],"varying":[31,87],"system":[32,118],"on":[41,163],"the":[42,45,66,91,97,102,115,125,141,149,154,183,187],"variations":[43],"state":[46,50,67,83],"estimate,":[47],"leading":[48],"estimates":[51],"exhibit":[53],"few":[54],"\u201cjumps\u201d":[55],"over":[56],"time.":[57],"The":[58,75,136],"analytically":[60],"computes":[61],"path":[63],"update":[65],"estimate":[68],"as":[69],"new":[71],"observation":[72],"becomes":[73],"available.":[74],"computationally":[78],"efficient":[79],"and":[80,119,147,151],"numerically":[81],"robust":[82],"for":[85,104],"systems":[88],"in":[89,124,160],"which":[90],"dynamics":[92,146],"are":[93],"slow":[94],"compared":[95,128],"sampling":[98],"rate.":[99],"We":[100],"use":[101,186],"arterial":[105],"traffic":[106,134,145],"streaming":[109],"probe":[110],"vehicle":[111],"data":[112],"provided":[113],"by":[114],"Mobile":[116],"Millennium":[117],"show":[120],"significant":[122],"improvement":[123],"capabilities":[127],"baseline":[131],"model":[132],"estimation.":[135],"framework":[138],"filters":[139],"out":[140],"inherent":[142],"noise":[143],"improves":[148],"interpretability":[150],"accuracy":[152],"results.":[155],"Results":[156],"from":[157],"implementation":[159],"San":[161],"Francisco":[162],"network":[165],"more":[167],"than":[168],"800":[169],"links":[170],"using":[171],"fleet":[173],"500":[175],"taxis":[176],"sending":[177],"their":[178],"location":[179],"every":[180],"minute":[181],"illustrate":[182],"possibility":[184],"solve":[190],"important":[191],"practical":[192],"problems.":[194]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}