{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:XJSNR2UQKQIROUJAUONIG6ZV4A","short_pith_number":"pith:XJSNR2UQ","canonical_record":{"source":{"id":"2102.00185","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-01-30T08:39:38Z","cross_cats_sorted":["cs.LG","math.PR","math.ST","stat.TH"],"title_canon_sha256":"ed091e87640e38234d52ad51adad1c88e99d19069aef0d9efecba092f04a0446","abstract_canon_sha256":"0fe0cd77e803a3b248a136a96aa91032899606397b3834355bad0df13b94c62d"},"schema_version":"1.0"},"canonical_sha256":"ba64d8ea905411175120a39a837b35e0263ccda2e2fa015a6a86c6aa4239625d","source":{"kind":"arxiv","id":"2102.00185","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.00185","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"arxiv_version","alias_value":"2102.00185v1","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.00185","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"pith_short_12","alias_value":"XJSNR2UQKQIR","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"pith_short_16","alias_value":"XJSNR2UQKQIROUJA","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"pith_short_8","alias_value":"XJSNR2UQ","created_at":"2026-07-05T02:10:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:XJSNR2UQKQIROUJAUONIG6ZV4A","target":"record","payload":{"canonical_record":{"source":{"id":"2102.00185","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-01-30T08:39:38Z","cross_cats_sorted":["cs.LG","math.PR","math.ST","stat.TH"],"title_canon_sha256":"ed091e87640e38234d52ad51adad1c88e99d19069aef0d9efecba092f04a0446","abstract_canon_sha256":"0fe0cd77e803a3b248a136a96aa91032899606397b3834355bad0df13b94c62d"},"schema_version":"1.0"},"canonical_sha256":"ba64d8ea905411175120a39a837b35e0263ccda2e2fa015a6a86c6aa4239625d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:10:51.200628Z","signature_b64":"kb/GBkuctH9rOjnP91uRhY/NM5vBFwoJvXoaDx/WWegB7hphlDoIiMC4RPzSWeGFNeTorEmmkf8rD7MR5p2qAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba64d8ea905411175120a39a837b35e0263ccda2e2fa015a6a86c6aa4239625d","last_reissued_at":"2026-07-05T02:10:51.200229Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:10:51.200229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.00185","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:10:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/uH1kOEGc2JZRodC27OPRkZhwADHRGaU2RxrIIBfcKs9tJjCkvfZ0IqkR6J31EDKCmkuDvJtKe9F7eqybWybBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T04:03:35.031646Z"},"content_sha256":"1d7b3f139c6f1ef8351bb08b1b47e479b5fd7ac620687b7dfc1ace2d200c83c7","schema_version":"1.0","event_id":"sha256:1d7b3f139c6f1ef8351bb08b1b47e479b5fd7ac620687b7dfc1ace2d200c83c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:XJSNR2UQKQIROUJAUONIG6ZV4A","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Stability of Random Matrix Product with Markovian Noise: Application to Linear Stochastic Approximation and TD Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.PR","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Alain Durmus, Alexey Naumov, Eric Moulines, Hoi-To Wai, Sergey Samsonov","submitted_at":"2021-01-30T08:39:38Z","abstract_excerpt":"This paper studies the exponential stability of random matrix products driven by a general (possibly unbounded) state space Markov chain. It is a cornerstone in the analysis of stochastic algorithms in machine learning (e.g. for parameter tracking in online learning or reinforcement learning). The existing results impose strong conditions such as uniform boundedness of the matrix-valued functions and uniform ergodicity of the Markov chains. Our main contribution is an exponential stability result for the $p$-th moment of random matrix product, provided that (i) the underlying Markov chain sati"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.00185","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.00185/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:10:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QNA41Ft/csoGX+pmlPQfp5879wAl6HXIcsbNaq8EYFTPPr03Wm2txITMhGATD7E4CUf4wt4YKQOZmVV+XAodCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T04:03:35.032150Z"},"content_sha256":"c21421a30aed5e77f82ad3247c17102f91fc3d696536b088a7f3b9a2eae64641","schema_version":"1.0","event_id":"sha256:c21421a30aed5e77f82ad3247c17102f91fc3d696536b088a7f3b9a2eae64641"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XJSNR2UQKQIROUJAUONIG6ZV4A/bundle.json","state_url":"https://pith.science/pith/XJSNR2UQKQIROUJAUONIG6ZV4A/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XJSNR2UQKQIROUJAUONIG6ZV4A/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-07T04:03:35Z","links":{"resolver":"https://pith.science/pith/XJSNR2UQKQIROUJAUONIG6ZV4A","bundle":"https://pith.science/pith/XJSNR2UQKQIROUJAUONIG6ZV4A/bundle.json","state":"https://pith.science/pith/XJSNR2UQKQIROUJAUONIG6ZV4A/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XJSNR2UQKQIROUJAUONIG6ZV4A/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:XJSNR2UQKQIROUJAUONIG6ZV4A","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":"0fe0cd77e803a3b248a136a96aa91032899606397b3834355bad0df13b94c62d","cross_cats_sorted":["cs.LG","math.PR","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-01-30T08:39:38Z","title_canon_sha256":"ed091e87640e38234d52ad51adad1c88e99d19069aef0d9efecba092f04a0446"},"schema_version":"1.0","source":{"id":"2102.00185","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.00185","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"arxiv_version","alias_value":"2102.00185v1","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.00185","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"pith_short_12","alias_value":"XJSNR2UQKQIR","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"pith_short_16","alias_value":"XJSNR2UQKQIROUJA","created_at":"2026-07-05T02:10:51Z"},{"alias_kind":"pith_short_8","alias_value":"XJSNR2UQ","created_at":"2026-07-05T02:10:51Z"}],"graph_snapshots":[{"event_id":"sha256:c21421a30aed5e77f82ad3247c17102f91fc3d696536b088a7f3b9a2eae64641","target":"graph","created_at":"2026-07-05T02:10:51Z","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.00185/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies the exponential stability of random matrix products driven by a general (possibly unbounded) state space Markov chain. It is a cornerstone in the analysis of stochastic algorithms in machine learning (e.g. for parameter tracking in online learning or reinforcement learning). The existing results impose strong conditions such as uniform boundedness of the matrix-valued functions and uniform ergodicity of the Markov chains. Our main contribution is an exponential stability result for the $p$-th moment of random matrix product, provided that (i) the underlying Markov chain sati","authors_text":"Alain Durmus, Alexey Naumov, Eric Moulines, Hoi-To Wai, Sergey Samsonov","cross_cats":["cs.LG","math.PR","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-01-30T08:39:38Z","title":"On the Stability of Random Matrix Product with Markovian Noise: Application to Linear Stochastic Approximation and TD Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.00185","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:1d7b3f139c6f1ef8351bb08b1b47e479b5fd7ac620687b7dfc1ace2d200c83c7","target":"record","created_at":"2026-07-05T02:10:51Z","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":"0fe0cd77e803a3b248a136a96aa91032899606397b3834355bad0df13b94c62d","cross_cats_sorted":["cs.LG","math.PR","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-01-30T08:39:38Z","title_canon_sha256":"ed091e87640e38234d52ad51adad1c88e99d19069aef0d9efecba092f04a0446"},"schema_version":"1.0","source":{"id":"2102.00185","kind":"arxiv","version":1}},"canonical_sha256":"ba64d8ea905411175120a39a837b35e0263ccda2e2fa015a6a86c6aa4239625d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba64d8ea905411175120a39a837b35e0263ccda2e2fa015a6a86c6aa4239625d","first_computed_at":"2026-07-05T02:10:51.200229Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:10:51.200229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kb/GBkuctH9rOjnP91uRhY/NM5vBFwoJvXoaDx/WWegB7hphlDoIiMC4RPzSWeGFNeTorEmmkf8rD7MR5p2qAw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:10:51.200628Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.00185","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1d7b3f139c6f1ef8351bb08b1b47e479b5fd7ac620687b7dfc1ace2d200c83c7","sha256:c21421a30aed5e77f82ad3247c17102f91fc3d696536b088a7f3b9a2eae64641"],"state_sha256":"b67e8e0d12bedae5315377f3ff956a1dec57923e05f76c5b5a033915ebdbf450"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0CItT9MSNZULXLAiFrMcELfkDf07kVbh3/80QKRxKR1Blfu+23SDwdenBjwOtdIpLMj50aodsK7k0VPniV0XCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T04:03:35.036074Z","bundle_sha256":"3ce899e4741dbca1b750f68816a92ea18f938b094a77be975c8769cbf0ce2536"}}