{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:FF4KBULJQ4BG6UYZUXRW7UAYJP","short_pith_number":"pith:FF4KBULJ","schema_version":"1.0","canonical_sha256":"2978a0d16987026f5319a5e36fd0184be9faff7534665d50153d70b5d59955b4","source":{"kind":"arxiv","id":"1902.00768","version":1},"attestation_state":"computed","paper":{"title":"Learning Linear Dynamical Systems with Semi-Parametric Least Squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","math.ST","stat.ML","stat.TH"],"primary_cat":"cs.LG","authors_text":"Benjamin Recht, Max Simchowitz, Ross Boczar","submitted_at":"2019-02-02T19:06:28Z","abstract_excerpt":"We analyze a simple prefiltered variation of the least squares estimator for the problem of estimation with biased, semi-parametric noise, an error model studied more broadly in causal statistics and active learning. We prove an oracle inequality which demonstrates that this procedure provably mitigates the variance introduced by long-term dependencies. We then demonstrate that prefiltered least squares yields, to our knowledge, the first algorithm that provably estimates the parameters of partially-observed linear systems that attains rates which do not not incur a worst-case dependence on th"},"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":"1902.00768","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-02-02T19:06:28Z","cross_cats_sorted":["math.OC","math.ST","stat.ML","stat.TH"],"title_canon_sha256":"5fdded1189142c59488cadae2a8c98247566af000435733dbcde01c617b032be","abstract_canon_sha256":"5441b9ce3a49899226bbd7f5ae2b0ad4b1cde166d81d07c249c95eb7de22610c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:52.223755Z","signature_b64":"ai/QBxuh7uZo32xCmc5JuZReM1iY0IqNyKWWPrf7bWINsw4Wx9X/JUjC68HFnmPcHZMKkQ7cnMupyo1d+icMCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2978a0d16987026f5319a5e36fd0184be9faff7534665d50153d70b5d59955b4","last_reissued_at":"2026-05-17T23:54:52.223086Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:52.223086Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Learning Linear Dynamical Systems with Semi-Parametric Least Squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","math.ST","stat.ML","stat.TH"],"primary_cat":"cs.LG","authors_text":"Benjamin Recht, Max Simchowitz, Ross Boczar","submitted_at":"2019-02-02T19:06:28Z","abstract_excerpt":"We analyze a simple prefiltered variation of the least squares estimator for the problem of estimation with biased, semi-parametric noise, an error model studied more broadly in causal statistics and active learning. We prove an oracle inequality which demonstrates that this procedure provably mitigates the variance introduced by long-term dependencies. We then demonstrate that prefiltered least squares yields, to our knowledge, the first algorithm that provably estimates the parameters of partially-observed linear systems that attains rates which do not not incur a worst-case dependence on th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00768","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":""},"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":"1902.00768","created_at":"2026-05-17T23:54:52.223172+00:00"},{"alias_kind":"arxiv_version","alias_value":"1902.00768v1","created_at":"2026-05-17T23:54:52.223172+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00768","created_at":"2026-05-17T23:54:52.223172+00:00"},{"alias_kind":"pith_short_12","alias_value":"FF4KBULJQ4BG","created_at":"2026-05-18T12:33:15.570797+00:00"},{"alias_kind":"pith_short_16","alias_value":"FF4KBULJQ4BG6UYZ","created_at":"2026-05-18T12:33:15.570797+00:00"},{"alias_kind":"pith_short_8","alias_value":"FF4KBULJ","created_at":"2026-05-18T12:33:15.570797+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FF4KBULJQ4BG6UYZUXRW7UAYJP","json":"https://pith.science/pith/FF4KBULJQ4BG6UYZUXRW7UAYJP.json","graph_json":"https://pith.science/api/pith-number/FF4KBULJQ4BG6UYZUXRW7UAYJP/graph.json","events_json":"https://pith.science/api/pith-number/FF4KBULJQ4BG6UYZUXRW7UAYJP/events.json","paper":"https://pith.science/paper/FF4KBULJ"},"agent_actions":{"view_html":"https://pith.science/pith/FF4KBULJQ4BG6UYZUXRW7UAYJP","download_json":"https://pith.science/pith/FF4KBULJQ4BG6UYZUXRW7UAYJP.json","view_paper":"https://pith.science/paper/FF4KBULJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1902.00768&json=true","fetch_graph":"https://pith.science/api/pith-number/FF4KBULJQ4BG6UYZUXRW7UAYJP/graph.json","fetch_events":"https://pith.science/api/pith-number/FF4KBULJQ4BG6UYZUXRW7UAYJP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FF4KBULJQ4BG6UYZUXRW7UAYJP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FF4KBULJQ4BG6UYZUXRW7UAYJP/action/storage_attestation","attest_author":"https://pith.science/pith/FF4KBULJQ4BG6UYZUXRW7UAYJP/action/author_attestation","sign_citation":"https://pith.science/pith/FF4KBULJQ4BG6UYZUXRW7UAYJP/action/citation_signature","submit_replication":"https://pith.science/pith/FF4KBULJQ4BG6UYZUXRW7UAYJP/action/replication_record"}},"created_at":"2026-05-17T23:54:52.223172+00:00","updated_at":"2026-05-17T23:54:52.223172+00:00"}