{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:AHDUYRPWY2H7FUCFIAYLQ6LMZ2","short_pith_number":"pith:AHDUYRPW","canonical_record":{"source":{"id":"2102.11822","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2021-02-23T17:48:39Z","cross_cats_sorted":["cs.SY","eess.SP","eess.SY"],"title_canon_sha256":"bf943691bac30f0454679d9aeed84f6037f8ccdd7c50a68b912407bfc918e6a2","abstract_canon_sha256":"64dcc70aadec7d2ca9fc13644ef6245979dc598e95ac1ef54dc1a23c5e4b3cd2"},"schema_version":"1.0"},"canonical_sha256":"01c74c45f6c68ff2d0454030b8796cce991ae8c2055a55b555fbf713519b7f99","source":{"kind":"arxiv","id":"2102.11822","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:AHDUYRPWY2H7FUCFIAYLQ6LMZ2","target":"record","payload":{"canonical_record":{"source":{"id":"2102.11822","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2021-02-23T17:48:39Z","cross_cats_sorted":["cs.SY","eess.SP","eess.SY"],"title_canon_sha256":"bf943691bac30f0454679d9aeed84f6037f8ccdd7c50a68b912407bfc918e6a2","abstract_canon_sha256":"64dcc70aadec7d2ca9fc13644ef6245979dc598e95ac1ef54dc1a23c5e4b3cd2"},"schema_version":"1.0"},"canonical_sha256":"01c74c45f6c68ff2d0454030b8796cce991ae8c2055a55b555fbf713519b7f99","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:17:54.564451Z","signature_b64":"86IYeqnkA1huGKQTf49scQBosLVjsex6NWSaooTV0sNxyQ/AfuVusjwVUBz8s6EufF7VK/N89j376o70uUCCAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01c74c45f6c68ff2d0454030b8796cce991ae8c2055a55b555fbf713519b7f99","last_reissued_at":"2026-07-05T02:17:54.564094Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:17:54.564094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.11822","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-05T02:17:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KGKxAFM1/bBpdZ3/DHzesOuLr2HusQJeBq7xNi1dIOpGCbuaqb+2I4LUOvk8ehC3qtwj1MjQWFF9pzrIOrEhBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T14:47:21.851810Z"},"content_sha256":"2283fb8ddcaeefe821d8c1f9d032f7a6c725844bd3fd9407fd00fcd4b7363456","schema_version":"1.0","event_id":"sha256:2283fb8ddcaeefe821d8c1f9d032f7a6c725844bd3fd9407fd00fcd4b7363456"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:AHDUYRPWY2H7FUCFIAYLQ6LMZ2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Stochastic Gradient Descent Learns Linear Dynamical Systems from A Single Trajectory","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.SY","eess.SP","eess.SY"],"primary_cat":"cs.LG","authors_text":"Jarvis Haupt, Navid Reyhanian","submitted_at":"2021-02-23T17:48:39Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.11822","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/2102.11822/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-05T02:17:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0lYDhlMDjmGom5zu4slH4QpK3UQthWSZs57+fdz5+jA7lXlx0mns8ZBz86+nvx2Ezi4DHM53KlMinR0LF5+dCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T14:47:21.852517Z"},"content_sha256":"a94d8e906667d920fbf0c6d3acbf9d48a75af77e924d4f289343e6368c6d0c79","schema_version":"1.0","event_id":"sha256:a94d8e906667d920fbf0c6d3acbf9d48a75af77e924d4f289343e6368c6d0c79"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AHDUYRPWY2H7FUCFIAYLQ6LMZ2/bundle.json","state_url":"https://pith.science/pith/AHDUYRPWY2H7FUCFIAYLQ6LMZ2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AHDUYRPWY2H7FUCFIAYLQ6LMZ2/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-06T14:47:21Z","links":{"resolver":"https://pith.science/pith/AHDUYRPWY2H7FUCFIAYLQ6LMZ2","bundle":"https://pith.science/pith/AHDUYRPWY2H7FUCFIAYLQ6LMZ2/bundle.json","state":"https://pith.science/pith/AHDUYRPWY2H7FUCFIAYLQ6LMZ2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AHDUYRPWY2H7FUCFIAYLQ6LMZ2/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FkafsX7VLzwUyIOYnA2T+OqAnoTNPfMHqYONw3DNn6vDykNQ4krejcCLGEFeRTutRZK3IpxBnB9aYGE5mG5iAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T14:47:21.859360Z","bundle_sha256":"8bc7dacb80aec5cfa95423c727e4d8aeeaca616ba63fc2a64a6e9d600b56a471"}}