{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:YLKZFHYYVG6NJDSTGNIWT3ICNX","short_pith_number":"pith:YLKZFHYY","schema_version":"1.0","canonical_sha256":"c2d5929f18a9bcd48e53335169ed026dc13db398b88d1a0f33fcf28328d05c76","source":{"kind":"arxiv","id":"1812.01251","version":7},"attestation_state":"computed","paper":{"title":"Near optimal finite time identification of arbitrary linear dynamical systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SY","authors_text":"Alexander Rakhlin, Tuhin Sarkar","submitted_at":"2018-12-04T07:06:08Z","abstract_excerpt":"We derive finite time error bounds for estimating general linear time-invariant (LTI) systems from a single observed trajectory using the method of least squares. We provide the first analysis of the general case when eigenvalues of the LTI system are arbitrarily distributed in three regimes: stable, marginally stable, and explosive. Our analysis yields sharp upper bounds for each of these cases separately. We observe that although the underlying process behaves quite differently in each of these three regimes, the systematic analysis of a self--normalized martingale difference term helps boun"},"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":"1812.01251","kind":"arxiv","version":7},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SY","submitted_at":"2018-12-04T07:06:08Z","cross_cats_sorted":[],"title_canon_sha256":"a96134c9ebce415cbd83de439c213ca4123c589e728241e0302230e329b57475","abstract_canon_sha256":"b68c008503602f0879f191e18729f45624e4cb35dc0ae2502044870a09758964"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:06.959214Z","signature_b64":"CH2aLvoLOG1FNtZOQrd7yJ0qmn9h5YKd3JZZMhyMggfZzIbcRoxaPVk/wW6AsMELVurHOrurz8BOJecvpNXWBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c2d5929f18a9bcd48e53335169ed026dc13db398b88d1a0f33fcf28328d05c76","last_reissued_at":"2026-05-17T23:54:06.958620Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:06.958620Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Near optimal finite time identification of arbitrary linear dynamical systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SY","authors_text":"Alexander Rakhlin, Tuhin Sarkar","submitted_at":"2018-12-04T07:06:08Z","abstract_excerpt":"We derive finite time error bounds for estimating general linear time-invariant (LTI) systems from a single observed trajectory using the method of least squares. We provide the first analysis of the general case when eigenvalues of the LTI system are arbitrarily distributed in three regimes: stable, marginally stable, and explosive. Our analysis yields sharp upper bounds for each of these cases separately. We observe that although the underlying process behaves quite differently in each of these three regimes, the systematic analysis of a self--normalized martingale difference term helps boun"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.01251","kind":"arxiv","version":7},"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":"1812.01251","created_at":"2026-05-17T23:54:06.958719+00:00"},{"alias_kind":"arxiv_version","alias_value":"1812.01251v7","created_at":"2026-05-17T23:54:06.958719+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.01251","created_at":"2026-05-17T23:54:06.958719+00:00"},{"alias_kind":"pith_short_12","alias_value":"YLKZFHYYVG6N","created_at":"2026-05-18T12:33:04.347982+00:00"},{"alias_kind":"pith_short_16","alias_value":"YLKZFHYYVG6NJDST","created_at":"2026-05-18T12:33:04.347982+00:00"},{"alias_kind":"pith_short_8","alias_value":"YLKZFHYY","created_at":"2026-05-18T12:33:04.347982+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/YLKZFHYYVG6NJDSTGNIWT3ICNX","json":"https://pith.science/pith/YLKZFHYYVG6NJDSTGNIWT3ICNX.json","graph_json":"https://pith.science/api/pith-number/YLKZFHYYVG6NJDSTGNIWT3ICNX/graph.json","events_json":"https://pith.science/api/pith-number/YLKZFHYYVG6NJDSTGNIWT3ICNX/events.json","paper":"https://pith.science/paper/YLKZFHYY"},"agent_actions":{"view_html":"https://pith.science/pith/YLKZFHYYVG6NJDSTGNIWT3ICNX","download_json":"https://pith.science/pith/YLKZFHYYVG6NJDSTGNIWT3ICNX.json","view_paper":"https://pith.science/paper/YLKZFHYY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1812.01251&json=true","fetch_graph":"https://pith.science/api/pith-number/YLKZFHYYVG6NJDSTGNIWT3ICNX/graph.json","fetch_events":"https://pith.science/api/pith-number/YLKZFHYYVG6NJDSTGNIWT3ICNX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YLKZFHYYVG6NJDSTGNIWT3ICNX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YLKZFHYYVG6NJDSTGNIWT3ICNX/action/storage_attestation","attest_author":"https://pith.science/pith/YLKZFHYYVG6NJDSTGNIWT3ICNX/action/author_attestation","sign_citation":"https://pith.science/pith/YLKZFHYYVG6NJDSTGNIWT3ICNX/action/citation_signature","submit_replication":"https://pith.science/pith/YLKZFHYYVG6NJDSTGNIWT3ICNX/action/replication_record"}},"created_at":"2026-05-17T23:54:06.958719+00:00","updated_at":"2026-05-17T23:54:06.958719+00:00"}