{"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"}