{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:FSM7P42GTJGOL5HCUOIKCRNM3S","short_pith_number":"pith:FSM7P42G","schema_version":"1.0","canonical_sha256":"2c99f7f3469a4ce5f4e2a390a145acdca7c7501b8579e48c8bfc440de7060b07","source":{"kind":"arxiv","id":"2301.09519","version":1},"attestation_state":"computed","paper":{"title":"A New Approach to Learning Linear Dynamical Systems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau","submitted_at":"2023-01-23T16:07:57Z","abstract_excerpt":"Linear dynamical systems are the foundational statistical model upon which control theory is built. Both the celebrated Kalman filter and the linear quadratic regulator require knowledge of the system dynamics to provide analytic guarantees. Naturally, learning the dynamics of a linear dynamical system from linear measurements has been intensively studied since Rudolph Kalman's pioneering work in the 1960's. Towards these ends, we provide the first polynomial time algorithm for learning a linear dynamical system from a polynomial length trajectory up to polynomial error in the system parameter"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2301.09519","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-01-23T16:07:57Z","cross_cats_sorted":["cs.DS","cs.LG","stat.ML"],"title_canon_sha256":"e1fdc8bbc837cc874f790eb880af850ee864acf6d32fb6974e877a20bac3f971","abstract_canon_sha256":"85bd74cc6ebb7a7d30c661b6bf6e8d2b5ec8431a56ad97fb6546c1c190d9536d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:35:01.626203Z","signature_b64":"w33H2oOERzsv097BSD5tzNFw5iG4Q+7TEEX8YVY4bh+C2R2OYWzLKo59tsKq3BFEvp7AnRHzQKvL8V9jff2hDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2c99f7f3469a4ce5f4e2a390a145acdca7c7501b8579e48c8bfc440de7060b07","last_reissued_at":"2026-07-05T05:35:01.625784Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:35:01.625784Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A New Approach to Learning Linear Dynamical Systems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau","submitted_at":"2023-01-23T16:07:57Z","abstract_excerpt":"Linear dynamical systems are the foundational statistical model upon which control theory is built. Both the celebrated Kalman filter and the linear quadratic regulator require knowledge of the system dynamics to provide analytic guarantees. Naturally, learning the dynamics of a linear dynamical system from linear measurements has been intensively studied since Rudolph Kalman's pioneering work in the 1960's. Towards these ends, we provide the first polynomial time algorithm for learning a linear dynamical system from a polynomial length trajectory up to polynomial error in the system parameter"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2301.09519","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2301.09519/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2301.09519","created_at":"2026-07-05T05:35:01.625844+00:00"},{"alias_kind":"arxiv_version","alias_value":"2301.09519v1","created_at":"2026-07-05T05:35:01.625844+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2301.09519","created_at":"2026-07-05T05:35:01.625844+00:00"},{"alias_kind":"pith_short_12","alias_value":"FSM7P42GTJGO","created_at":"2026-07-05T05:35:01.625844+00:00"},{"alias_kind":"pith_short_16","alias_value":"FSM7P42GTJGOL5HC","created_at":"2026-07-05T05:35:01.625844+00:00"},{"alias_kind":"pith_short_8","alias_value":"FSM7P42G","created_at":"2026-07-05T05:35:01.625844+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2507.17638","citing_title":"Learning clusters of partially observed linear dynamical systems","ref_index":16,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S","json":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S.json","graph_json":"https://pith.science/api/pith-number/FSM7P42GTJGOL5HCUOIKCRNM3S/graph.json","events_json":"https://pith.science/api/pith-number/FSM7P42GTJGOL5HCUOIKCRNM3S/events.json","paper":"https://pith.science/paper/FSM7P42G"},"agent_actions":{"view_html":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S","download_json":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S.json","view_paper":"https://pith.science/paper/FSM7P42G","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2301.09519&json=true","fetch_graph":"https://pith.science/api/pith-number/FSM7P42GTJGOL5HCUOIKCRNM3S/graph.json","fetch_events":"https://pith.science/api/pith-number/FSM7P42GTJGOL5HCUOIKCRNM3S/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/action/storage_attestation","attest_author":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/action/author_attestation","sign_citation":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/action/citation_signature","submit_replication":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/action/replication_record"}},"created_at":"2026-07-05T05:35:01.625844+00:00","updated_at":"2026-07-05T05:35:01.625844+00:00"}