{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:WJFGQIQXD6JSZVXYCAAS5LFVNH","short_pith_number":"pith:WJFGQIQX","canonical_record":{"source":{"id":"2607.17595","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-20T06:27:22Z","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"title_canon_sha256":"66157d1b906564daab12c7e23615160f27794fc6fb195afdb1cf0b51515cff6d","abstract_canon_sha256":"c5aa34c3c36146d40bbb8a3efd5f63afcaa90cab2c25832e74e646ab9087950f"},"schema_version":"1.0"},"canonical_sha256":"b24a6822171f932cd6f810012eacb569c1c908a76650d0ef7c7c5f8747597a0a","source":{"kind":"arxiv","id":"2607.17595","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.17595","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"arxiv_version","alias_value":"2607.17595v1","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.17595","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"pith_short_12","alias_value":"WJFGQIQXD6JS","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"pith_short_16","alias_value":"WJFGQIQXD6JSZVXY","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"pith_short_8","alias_value":"WJFGQIQX","created_at":"2026-07-21T01:21:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:WJFGQIQXD6JSZVXYCAAS5LFVNH","target":"record","payload":{"canonical_record":{"source":{"id":"2607.17595","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-20T06:27:22Z","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"title_canon_sha256":"66157d1b906564daab12c7e23615160f27794fc6fb195afdb1cf0b51515cff6d","abstract_canon_sha256":"c5aa34c3c36146d40bbb8a3efd5f63afcaa90cab2c25832e74e646ab9087950f"},"schema_version":"1.0"},"canonical_sha256":"b24a6822171f932cd6f810012eacb569c1c908a76650d0ef7c7c5f8747597a0a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-21T01:21:54.296888Z","signature_b64":"B0ggCvu5LDlciHjPnhB3j3CHjPUb9FNPQA7hQabuoOU+hbiCh5aoMQuT8ExzO4vqXC5eFRJbyYDo/q3eYCEdDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b24a6822171f932cd6f810012eacb569c1c908a76650d0ef7c7c5f8747597a0a","last_reissued_at":"2026-07-21T01:21:54.296030Z","signature_status":"signed_v1","first_computed_at":"2026-07-21T01:21:54.296030Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2607.17595","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-21T01:21:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BVksR3j65Vl/T6M5LZwi1Gyv0amyLeza0ay3pzUxooYgTY7I3bjk2RQMzcxBVCaXsUaAa8brD5aFB6z7A40CCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T13:02:50.782730Z"},"content_sha256":"4014285567fecbab3dd42921b279b402f5a164c71102107c3a3c4bffe3077dcd","schema_version":"1.0","event_id":"sha256:4014285567fecbab3dd42921b279b402f5a164c71102107c3a3c4bffe3077dcd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:WJFGQIQXD6JSZVXYCAAS5LFVNH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Concentration and Mean-Square Bounds for Contractive Stochastic Approximation: A Unified Elementary Approach","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.SY","eess.SY","math.OC"],"primary_cat":"cs.LG","authors_text":"Siddharth Chandak","submitted_at":"2026-07-20T06:27:22Z","abstract_excerpt":"We establish mean-square and concentration bounds for stochastic approximation (SA) with arbitrary norm contractive mappings, under a multiplicative noise model where the noise may scale affinely with the norm of the iterates, and the iterates are potentially unbounded. These settings arise in reinforcement learning, where operators are often contractive in the $\\ell_\\infty$ norm and the noise scales with the iterates. To address the arbitrary norm, earlier works replace the non-smooth squared norm with a smooth Lyapunov function constructed via the generalized Moreau envelope. For concentrati"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.17595","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/2607.17595/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-21T01:21:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SYKcf221wRYo6DNZNc07dVLfoJnfWwnaAamADCcZUAM5LxRDNM47S3HTcPe14eMVA0dCRp/VPayOUfw8vwdMDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T13:02:50.783305Z"},"content_sha256":"9937b0b755095a3970fb57beb8db04cd431f74b003c011531c618ea6487c53ab","schema_version":"1.0","event_id":"sha256:9937b0b755095a3970fb57beb8db04cd431f74b003c011531c618ea6487c53ab"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WJFGQIQXD6JSZVXYCAAS5LFVNH/bundle.json","state_url":"https://pith.science/pith/WJFGQIQXD6JSZVXYCAAS5LFVNH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WJFGQIQXD6JSZVXYCAAS5LFVNH/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-09T13:02:50Z","links":{"resolver":"https://pith.science/pith/WJFGQIQXD6JSZVXYCAAS5LFVNH","bundle":"https://pith.science/pith/WJFGQIQXD6JSZVXYCAAS5LFVNH/bundle.json","state":"https://pith.science/pith/WJFGQIQXD6JSZVXYCAAS5LFVNH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WJFGQIQXD6JSZVXYCAAS5LFVNH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:WJFGQIQXD6JSZVXYCAAS5LFVNH","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":"c5aa34c3c36146d40bbb8a3efd5f63afcaa90cab2c25832e74e646ab9087950f","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-20T06:27:22Z","title_canon_sha256":"66157d1b906564daab12c7e23615160f27794fc6fb195afdb1cf0b51515cff6d"},"schema_version":"1.0","source":{"id":"2607.17595","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.17595","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"arxiv_version","alias_value":"2607.17595v1","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.17595","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"pith_short_12","alias_value":"WJFGQIQXD6JS","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"pith_short_16","alias_value":"WJFGQIQXD6JSZVXY","created_at":"2026-07-21T01:21:54Z"},{"alias_kind":"pith_short_8","alias_value":"WJFGQIQX","created_at":"2026-07-21T01:21:54Z"}],"graph_snapshots":[{"event_id":"sha256:9937b0b755095a3970fb57beb8db04cd431f74b003c011531c618ea6487c53ab","target":"graph","created_at":"2026-07-21T01:21: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/2607.17595/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We establish mean-square and concentration bounds for stochastic approximation (SA) with arbitrary norm contractive mappings, under a multiplicative noise model where the noise may scale affinely with the norm of the iterates, and the iterates are potentially unbounded. These settings arise in reinforcement learning, where operators are often contractive in the $\\ell_\\infty$ norm and the noise scales with the iterates. To address the arbitrary norm, earlier works replace the non-smooth squared norm with a smooth Lyapunov function constructed via the generalized Moreau envelope. For concentrati","authors_text":"Siddharth Chandak","cross_cats":["cs.SY","eess.SY","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-20T06:27:22Z","title":"Concentration and Mean-Square Bounds for Contractive Stochastic Approximation: A Unified Elementary Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.17595","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:4014285567fecbab3dd42921b279b402f5a164c71102107c3a3c4bffe3077dcd","target":"record","created_at":"2026-07-21T01:21: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":"c5aa34c3c36146d40bbb8a3efd5f63afcaa90cab2c25832e74e646ab9087950f","cross_cats_sorted":["cs.SY","eess.SY","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-07-20T06:27:22Z","title_canon_sha256":"66157d1b906564daab12c7e23615160f27794fc6fb195afdb1cf0b51515cff6d"},"schema_version":"1.0","source":{"id":"2607.17595","kind":"arxiv","version":1}},"canonical_sha256":"b24a6822171f932cd6f810012eacb569c1c908a76650d0ef7c7c5f8747597a0a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b24a6822171f932cd6f810012eacb569c1c908a76650d0ef7c7c5f8747597a0a","first_computed_at":"2026-07-21T01:21:54.296030Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-21T01:21:54.296030Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B0ggCvu5LDlciHjPnhB3j3CHjPUb9FNPQA7hQabuoOU+hbiCh5aoMQuT8ExzO4vqXC5eFRJbyYDo/q3eYCEdDw==","signature_status":"signed_v1","signed_at":"2026-07-21T01:21:54.296888Z","signed_message":"canonical_sha256_bytes"},"source_id":"2607.17595","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4014285567fecbab3dd42921b279b402f5a164c71102107c3a3c4bffe3077dcd","sha256:9937b0b755095a3970fb57beb8db04cd431f74b003c011531c618ea6487c53ab"],"state_sha256":"717c467643680f44d16c6eb2894f3ea112c58c97de9160a1251c7a8ccaacef69"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6KNJ2wDEgAIwIPQJKZT6B4O1P0DG/SiCZf6aiDwy9mTJltkFIGHfnOxSoXc8HJZpqi9uwhsKb7a/CqdpZ5NtDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T13:02:50.787439Z","bundle_sha256":"336bf9618685e95cdce8d77ecc00bb0f832ddda4af442b7df0c5472c08328d2a"}}