{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:AHDUYRPWY2H7FUCFIAYLQ6LMZ2","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":"64dcc70aadec7d2ca9fc13644ef6245979dc598e95ac1ef54dc1a23c5e4b3cd2","cross_cats_sorted":["cs.SY","eess.SP","eess.SY"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2021-02-23T17:48:39Z","title_canon_sha256":"bf943691bac30f0454679d9aeed84f6037f8ccdd7c50a68b912407bfc918e6a2"},"schema_version":"1.0","source":{"id":"2102.11822","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.11822","created_at":"2026-07-05T02:17:54Z"},{"alias_kind":"arxiv_version","alias_value":"2102.11822v1","created_at":"2026-07-05T02:17:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.11822","created_at":"2026-07-05T02:17:54Z"},{"alias_kind":"pith_short_12","alias_value":"AHDUYRPWY2H7","created_at":"2026-07-05T02:17:54Z"},{"alias_kind":"pith_short_16","alias_value":"AHDUYRPWY2H7FUCF","created_at":"2026-07-05T02:17:54Z"},{"alias_kind":"pith_short_8","alias_value":"AHDUYRPW","created_at":"2026-07-05T02:17:54Z"}],"graph_snapshots":[{"event_id":"sha256:a94d8e906667d920fbf0c6d3acbf9d48a75af77e924d4f289343e6368c6d0c79","target":"graph","created_at":"2026-07-05T02:17:54Z","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/2102.11822/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This work investigates the problem of estimating the weight matrices of a stable time-invariant linear dynamical system from a single sequence of noisy measurements. We show that if the unknown weight matrices describing the system are in Brunovsky canonical form, we can efficiently estimate the ground truth unknown matrices of the system from a linear system of equations formulated based on the transfer function of the system, using both online and offline stochastic gradient descent (SGD) methods. Specifically, by deriving concrete complexity bounds, we show that SGD converges linearly in ex","authors_text":"Jarvis Haupt, Navid Reyhanian","cross_cats":["cs.SY","eess.SP","eess.SY"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2021-02-23T17:48:39Z","title":"Online Stochastic Gradient Descent Learns Linear Dynamical Systems from A Single Trajectory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.11822","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:2283fb8ddcaeefe821d8c1f9d032f7a6c725844bd3fd9407fd00fcd4b7363456","target":"record","created_at":"2026-07-05T02:17:54Z","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":"64dcc70aadec7d2ca9fc13644ef6245979dc598e95ac1ef54dc1a23c5e4b3cd2","cross_cats_sorted":["cs.SY","eess.SP","eess.SY"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2021-02-23T17:48:39Z","title_canon_sha256":"bf943691bac30f0454679d9aeed84f6037f8ccdd7c50a68b912407bfc918e6a2"},"schema_version":"1.0","source":{"id":"2102.11822","kind":"arxiv","version":1}},"canonical_sha256":"01c74c45f6c68ff2d0454030b8796cce991ae8c2055a55b555fbf713519b7f99","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"01c74c45f6c68ff2d0454030b8796cce991ae8c2055a55b555fbf713519b7f99","first_computed_at":"2026-07-05T02:17:54.564094Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:17:54.564094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"86IYeqnkA1huGKQTf49scQBosLVjsex6NWSaooTV0sNxyQ/AfuVusjwVUBz8s6EufF7VK/N89j376o70uUCCAg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:17:54.564451Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.11822","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2283fb8ddcaeefe821d8c1f9d032f7a6c725844bd3fd9407fd00fcd4b7363456","sha256:a94d8e906667d920fbf0c6d3acbf9d48a75af77e924d4f289343e6368c6d0c79"],"state_sha256":"d5f6ff2e373b3e54673d52916aff1c56ee3a5a9d3370a515d95d448f61412ac4"}