{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:FSM7P42GTJGOL5HCUOIKCRNM3S","short_pith_number":"pith:FSM7P42G","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"},"canonical_sha256":"2c99f7f3469a4ce5f4e2a390a145acdca7c7501b8579e48c8bfc440de7060b07","source":{"kind":"arxiv","id":"2301.09519","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2301.09519","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"arxiv_version","alias_value":"2301.09519v1","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2301.09519","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"pith_short_12","alias_value":"FSM7P42GTJGO","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"pith_short_16","alias_value":"FSM7P42GTJGOL5HC","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"pith_short_8","alias_value":"FSM7P42G","created_at":"2026-07-05T05:35:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:FSM7P42GTJGOL5HCUOIKCRNM3S","target":"record","payload":{"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"},"canonical_sha256":"2c99f7f3469a4ce5f4e2a390a145acdca7c7501b8579e48c8bfc440de7060b07","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"},"source_kind":"arxiv","source_id":"2301.09519","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:35:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oc+VCVAUxj61FUGXDsOs8Cfof2cqX5dCnJFQjt2+b9U/gZTDn6l+lGyWOLCGgozqx70BSg3wwGHz2+SE5wnmCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T18:02:08.576661Z"},"content_sha256":"5dbdac84c55990482209a44cb00e3043414651d81a1df3474563e679a60865b7","schema_version":"1.0","event_id":"sha256:5dbdac84c55990482209a44cb00e3043414651d81a1df3474563e679a60865b7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:FSM7P42GTJGOL5HCUOIKCRNM3S","target":"graph","payload":{"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:35:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kDCy6ZKg6jpaK513IobjOL0pQa7KCoyjb/QvPQIFxSziQuoqpp8Dlv7WOP6FPa6J+WltAbPgQx++x4jEhq2KCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T18:02:08.577166Z"},"content_sha256":"5526d2a6bcf6e26b4ef08956385e2c030834e41a8c5950b1af348ad8143431fd","schema_version":"1.0","event_id":"sha256:5526d2a6bcf6e26b4ef08956385e2c030834e41a8c5950b1af348ad8143431fd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/bundle.json","state_url":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-09T18:02:08Z","links":{"resolver":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S","bundle":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/bundle.json","state":"https://pith.science/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FSM7P42GTJGOL5HCUOIKCRNM3S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:FSM7P42GTJGOL5HCUOIKCRNM3S","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"85bd74cc6ebb7a7d30c661b6bf6e8d2b5ec8431a56ad97fb6546c1c190d9536d","cross_cats_sorted":["cs.DS","cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-01-23T16:07:57Z","title_canon_sha256":"e1fdc8bbc837cc874f790eb880af850ee864acf6d32fb6974e877a20bac3f971"},"schema_version":"1.0","source":{"id":"2301.09519","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2301.09519","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"arxiv_version","alias_value":"2301.09519v1","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2301.09519","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"pith_short_12","alias_value":"FSM7P42GTJGO","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"pith_short_16","alias_value":"FSM7P42GTJGOL5HC","created_at":"2026-07-05T05:35:01Z"},{"alias_kind":"pith_short_8","alias_value":"FSM7P42G","created_at":"2026-07-05T05:35:01Z"}],"graph_snapshots":[{"event_id":"sha256:5526d2a6bcf6e26b4ef08956385e2c030834e41a8c5950b1af348ad8143431fd","target":"graph","created_at":"2026-07-05T05:35:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2301.09519/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau","cross_cats":["cs.DS","cs.LG","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-01-23T16:07:57Z","title":"A New Approach to Learning Linear Dynamical Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2301.09519","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:5dbdac84c55990482209a44cb00e3043414651d81a1df3474563e679a60865b7","target":"record","created_at":"2026-07-05T05:35:01Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"85bd74cc6ebb7a7d30c661b6bf6e8d2b5ec8431a56ad97fb6546c1c190d9536d","cross_cats_sorted":["cs.DS","cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-01-23T16:07:57Z","title_canon_sha256":"e1fdc8bbc837cc874f790eb880af850ee864acf6d32fb6974e877a20bac3f971"},"schema_version":"1.0","source":{"id":"2301.09519","kind":"arxiv","version":1}},"canonical_sha256":"2c99f7f3469a4ce5f4e2a390a145acdca7c7501b8579e48c8bfc440de7060b07","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c99f7f3469a4ce5f4e2a390a145acdca7c7501b8579e48c8bfc440de7060b07","first_computed_at":"2026-07-05T05:35:01.625784Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:35:01.625784Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"w33H2oOERzsv097BSD5tzNFw5iG4Q+7TEEX8YVY4bh+C2R2OYWzLKo59tsKq3BFEvp7AnRHzQKvL8V9jff2hDg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:35:01.626203Z","signed_message":"canonical_sha256_bytes"},"source_id":"2301.09519","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5dbdac84c55990482209a44cb00e3043414651d81a1df3474563e679a60865b7","sha256:5526d2a6bcf6e26b4ef08956385e2c030834e41a8c5950b1af348ad8143431fd"],"state_sha256":"abea907ce404ad091516054dd65a148f5bd190446116f92321b78eb103720e99"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nM4zRp6/2Q2xEvGhLbc+ojRf/HR7xeRFFH02KO+XC4hV8+wQ3iqmD4mC8AVGzX0aQ6tYlTK7y/bvo/MUyCDvDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T18:02:08.583768Z","bundle_sha256":"92147af15a9917a11dea9da98fc71866cd958864dcc8167d2161af8506ba0448"}}