{"id":"https://openalex.org/W2188147045","doi":null,"title":"Fast Kalman filtering via a low-rank perturbative approach","display_name":"Fast Kalman filtering via a low-rank perturbative approach","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2188147045","mag":"2188147045"},"language":"en","primary_location":{"id":"mag:2188147045","doi":null,"is_oa":false,"landing_page_url":"http://www.columbia.edu/~jhh2143/papers/PRH-kalman.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2188147045"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5023278055","display_name":"Liam Paninski","orcid":"https://orcid.org/0000-0002-0276-7032","observed_orcids":["https://orcid.org/0000-0002-0276-7032"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Liam Paninski","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022092175","display_name":"Kamiar Rahnama Rad","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kamiar Rahnama Rad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5051096462","display_name":"Jonathan H. Huggins","orcid":"https://orcid.org/0000-0002-9256-6727","observed_orcids":["https://orcid.org/0000-0002-9256-6727"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jonathan H. Huggins","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2204,"has_fulltext":false,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.54079453,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11236","display_name":"Control Systems and Identification","score":0.01140000019222498,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.0038999998942017555,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.8790000081062317},{"id":"https://openalex.org/keywords/low-rank-perturbation","display_name":"low-rank perturbation","score":0.9649999737739563},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.8230000138282776},{"id":"https://openalex.org/keywords/high-dimensional-state-estimation","display_name":"high-dimensional state estimation","score":0.824999988079071},{"id":"https://openalex.org/keywords/adaptive-experimental-design","display_name":"adaptive experimental design","score":0.652999997138977},{"id":"https://openalex.org/keywords/optimal-control","display_name":"optimal control","score":0.9039999842643738},{"id":"https://openalex.org/keywords/data-smoothing","display_name":"data smoothing","score":0.5440000295639038},{"id":"https://openalex.org/keywords/numerical-linear-algebra","display_name":"numerical linear algebra","score":0.6679999828338623}],"concepts":[{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.7754138708114624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5490288734436035},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.5293313264846802},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5203416347503662},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5056462287902832},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.461680144071579},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4570049047470093},{"id":"https://openalex.org/C150679823","wikidata":"https://www.wikidata.org/wiki/Q5436946","display_name":"Fast Kalman filter","level":4,"score":0.45336654782295227},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.42752906680107117},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4170433282852173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41306206583976746},{"id":"https://openalex.org/C206833254","wikidata":"https://www.wikidata.org/wiki/Q5421817","display_name":"Extended Kalman filter","level":3,"score":0.38666391372680664},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1652899980545044},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12849318981170654},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2188147045","doi":null,"is_oa":false,"landing_page_url":"http://www.columbia.edu/~jhh2143/papers/PRH-kalman.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":71,"referenced_works":["https://openalex.org/W143236119","https://openalex.org/W193517006","https://openalex.org/W1483804921","https://openalex.org/W1486034269","https://openalex.org/W1486735428","https://openalex.org/W1520511539","https://openalex.org/W1522319528","https://openalex.org/W1524392826","https://openalex.org/W1530523469","https://openalex.org/W1530872699","https://openalex.org/W1551480811","https://openalex.org/W1559687661","https://openalex.org/W1569304948","https://openalex.org/W1572472014","https://openalex.org/W1582091054","https://openalex.org/W1746680969","https://openalex.org/W1967247922","https://openalex.org/W1968691112","https://openalex.org/W1976098099","https://openalex.org/W1979607168","https://openalex.org/W1982652137","https://openalex.org/W1985026434","https://openalex.org/W2004807582","https://openalex.org/W2005041367","https://openalex.org/W2013627498","https://openalex.org/W2020370729","https://openalex.org/W2025909904","https://openalex.org/W2031298496","https://openalex.org/W2031332288","https://openalex.org/W2038316235","https://openalex.org/W2043439335","https://openalex.org/W2046278043","https://openalex.org/W2052137458","https://openalex.org/W2062024414","https://openalex.org/W2065540158","https://openalex.org/W2065799397","https://openalex.org/W2068120653","https://openalex.org/W2082291975","https://openalex.org/W2084913894","https://openalex.org/W2098020974","https://openalex.org/W2104192126","https://openalex.org/W2107191575","https://openalex.org/W2112246597","https://openalex.org/W2113685459","https://openalex.org/W2115305054","https://openalex.org/W2117756735","https://openalex.org/W2119758767","https://openalex.org/W2125838338","https://openalex.org/W2130351130","https://openalex.org/W2131824593","https://openalex.org/W2135338737","https://openalex.org/W2138380931","https://openalex.org/W2138785270","https://openalex.org/W2140971281","https://openalex.org/W2144578442","https://openalex.org/W2154641326","https://openalex.org/W2158122241","https://openalex.org/W2162158017","https://openalex.org/W2164531428","https://openalex.org/W2166007153","https://openalex.org/W2169183612","https://openalex.org/W2170120409","https://openalex.org/W2186381094","https://openalex.org/W2188295559","https://openalex.org/W2597851983","https://openalex.org/W2742106249","https://openalex.org/W2798909945","https://openalex.org/W3103699839","https://openalex.org/W3125096521","https://openalex.org/W3146257469","https://openalex.org/W4236076921"],"related_works":["https://openalex.org/W2009360244","https://openalex.org/W7014886487","https://openalex.org/W2167797226","https://openalex.org/W4415088073","https://openalex.org/W1561603658","https://openalex.org/W7172303817","https://openalex.org/W2112055974","https://openalex.org/W1651676304","https://openalex.org/W7135216885","https://openalex.org/W1628547760"],"abstract_inverted_index":{"Kalman":[0,52,106],"filtering":[1],"is":[2,12,68],"a":[3,31,39,90,114],"fundamental":[4],"tool":[5],"in":[6,15,24,34,79,111,123,142,173],"statistical":[7],"time":[8,58,103,148],"series":[9],"analysis:":[10],"it":[11],"computationally":[13],"tractable":[14],"many":[16,80,130],"real-world":[17],"situations,":[18],"implements":[19],"the":[20,25,35,51,69,72,105,118,124,163],"optimal":[21,171],"Bayesian":[22],"filter":[23,53],"linear-Gaussian":[26],"setting,":[27],"and":[28,44,59,75,137,149,170],"serves":[29],"as":[30],"key":[32],"step":[33],"inference":[36],"algorithms":[37],"for":[38],"wide":[40],"variety":[41],"of":[42,50,71,94,113,117,126,165,175,189],"nonlinear":[43],"non-Gaussian":[45],"models.":[46],"However,":[47],"standard":[48],"implementations":[49],"require":[54],"O(N":[55,60,145],"3":[56],")":[57,62],"2":[61],"space":[63,150],"per":[64,102,151],"timestep,":[65],"where":[66],"N":[67],"dimension":[70,178],"state":[73,120],"variable,":[74],"are":[76,100],"therefore":[77],"impractical":[78],"high-dimensional":[81],"problems.":[82],"In":[83,129],"this":[84,132],"paper":[85],"we":[86],"note":[87],"that":[88],"if":[89],"relatively":[91],"small":[92],"number":[93],"observations":[95],"with":[96],"low":[97],"signal-to-noise":[98],"(SNR)":[99],"available":[101],"step,":[104],"equations":[107],"may":[108,134],"be":[109,135],"approximated":[110],"terms":[112],"low-rank":[115],"perturbation":[116],"prior":[119],"covariance":[121],"matrix":[122],"absence":[125],"any":[127],"observations.":[128],"cases":[131],"approximation":[133],"computed":[136],"updated":[138],"very":[139],"efficiently":[140],"(often":[141],"justO(N)":[143],"or":[144],"log":[146],"N)":[147],"timestep),":[152],"using":[153],"fast":[154],"methods":[155],"from":[156],"numerical":[157],"linear":[158],"algebra.":[159],"This":[160],"opens":[161],"up":[162],"possibility":[164],"real-time":[166],"adaptive":[167],"experimental":[168],"design":[169],"control":[172],"systems":[174],"much":[176],"larger":[177],"than":[179],"was":[180],"previously":[181],"feasible.":[182],"We":[183],"describe":[184],"an":[185],"application":[186],"involving":[187],"smoothing":[188],"spatiotemporal":[190],"neuroscience":[191],"data.":[192]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2188147045","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
