{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:WX3PEXVM5WOA667EBWDC6TI3ES","short_pith_number":"pith:WX3PEXVM","canonical_record":{"source":{"id":"2401.12764","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-01-23T13:44:15Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"e003201dab25b6062a3a968f63303c124f9723f448a693f695769c1dbadd4272","abstract_canon_sha256":"5d808a04883960553042ae4b4a8bc808aa8132b514003d42a7460ea64bb453a7"},"schema_version":"1.0"},"canonical_sha256":"b5f6f25eaced9c0f7be40d862f4d1b248f6189b54738f020bfa36bc51cd2c381","source":{"kind":"arxiv","id":"2401.12764","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2401.12764","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"arxiv_version","alias_value":"2401.12764v3","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.12764","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"pith_short_12","alias_value":"WX3PEXVM5WOA","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"pith_short_16","alias_value":"WX3PEXVM5WOA667E","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"pith_short_8","alias_value":"WX3PEXVM","created_at":"2026-07-05T07:59:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:WX3PEXVM5WOA667EBWDC6TI3ES","target":"record","payload":{"canonical_record":{"source":{"id":"2401.12764","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-01-23T13:44:15Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"e003201dab25b6062a3a968f63303c124f9723f448a693f695769c1dbadd4272","abstract_canon_sha256":"5d808a04883960553042ae4b4a8bc808aa8132b514003d42a7460ea64bb453a7"},"schema_version":"1.0"},"canonical_sha256":"b5f6f25eaced9c0f7be40d862f4d1b248f6189b54738f020bfa36bc51cd2c381","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:59:21.197015Z","signature_b64":"cyx2IZ9r+MY7umIPOcbfbNALecKw7MWrLRI7UBDwCGSY1S7mFT9BAe2YyA6xCD2yMAJcUt/bF/5JyL+p8vk8AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b5f6f25eaced9c0f7be40d862f4d1b248f6189b54738f020bfa36bc51cd2c381","last_reissued_at":"2026-07-05T07:59:21.196555Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:59:21.196555Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2401.12764","source_version":3,"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-05T07:59:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YolUqinv9LlU251ohoivxmmb8WrzUiPjMFTgLooH9/eNWfRGbTAwmszQiwgowGxZqTDxaLHdZXBIdPu8NEOMDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T16:29:39.428146Z"},"content_sha256":"abf032a0f5d62fec89ef6b02752c08bc0fac29afca788d49a00f921f6cd65f26","schema_version":"1.0","event_id":"sha256:abf032a0f5d62fec89ef6b02752c08bc0fac29afca788d49a00f921f6cd65f26"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:WX3PEXVM5WOA667EBWDC6TI3ES","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Nonlinear Two-Time-Scale Stochastic Approximation: Achieving $O(1/k)$ Finite-Sample Complexity","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Thinh T. Doan","submitted_at":"2024-01-23T13:44:15Z","abstract_excerpt":"This paper proposes to develop a new variant of the two-time-scale stochastic approximation to find the roots of two coupled nonlinear operators, assuming only noisy samples of these operators can be observed. Our key idea is to leverage the classic Ruppert-Polyak averaging technique to dynamically estimate the operators through their samples. The estimated values of these averaging steps will then be used in the two-time-scale stochastic approximation updates to find the desired solution. Our main theoretical result is to show that under the strongly monotone condition of the underlying nonli"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.12764","kind":"arxiv","version":3},"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/2401.12764/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-05T07:59:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3rwnzv54HJZPlwf62XPtqvgAFmDKIDvNk8yrqzCHqZdBZ9GS7p4nDvDNetUsVxbLbRzQkdlTqeM2+0uWnFrMDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T16:29:39.428651Z"},"content_sha256":"9d9c6f1f27b61f3cb21af0ddd720656d137291b97ab7a3d3631540f55a60a657","schema_version":"1.0","event_id":"sha256:9d9c6f1f27b61f3cb21af0ddd720656d137291b97ab7a3d3631540f55a60a657"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WX3PEXVM5WOA667EBWDC6TI3ES/bundle.json","state_url":"https://pith.science/pith/WX3PEXVM5WOA667EBWDC6TI3ES/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WX3PEXVM5WOA667EBWDC6TI3ES/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-07T16:29:39Z","links":{"resolver":"https://pith.science/pith/WX3PEXVM5WOA667EBWDC6TI3ES","bundle":"https://pith.science/pith/WX3PEXVM5WOA667EBWDC6TI3ES/bundle.json","state":"https://pith.science/pith/WX3PEXVM5WOA667EBWDC6TI3ES/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WX3PEXVM5WOA667EBWDC6TI3ES/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:WX3PEXVM5WOA667EBWDC6TI3ES","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":"5d808a04883960553042ae4b4a8bc808aa8132b514003d42a7460ea64bb453a7","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-01-23T13:44:15Z","title_canon_sha256":"e003201dab25b6062a3a968f63303c124f9723f448a693f695769c1dbadd4272"},"schema_version":"1.0","source":{"id":"2401.12764","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2401.12764","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"arxiv_version","alias_value":"2401.12764v3","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.12764","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"pith_short_12","alias_value":"WX3PEXVM5WOA","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"pith_short_16","alias_value":"WX3PEXVM5WOA667E","created_at":"2026-07-05T07:59:21Z"},{"alias_kind":"pith_short_8","alias_value":"WX3PEXVM","created_at":"2026-07-05T07:59:21Z"}],"graph_snapshots":[{"event_id":"sha256:9d9c6f1f27b61f3cb21af0ddd720656d137291b97ab7a3d3631540f55a60a657","target":"graph","created_at":"2026-07-05T07:59:21Z","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/2401.12764/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper proposes to develop a new variant of the two-time-scale stochastic approximation to find the roots of two coupled nonlinear operators, assuming only noisy samples of these operators can be observed. Our key idea is to leverage the classic Ruppert-Polyak averaging technique to dynamically estimate the operators through their samples. The estimated values of these averaging steps will then be used in the two-time-scale stochastic approximation updates to find the desired solution. Our main theoretical result is to show that under the strongly monotone condition of the underlying nonli","authors_text":"Thinh T. Doan","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-01-23T13:44:15Z","title":"Fast Nonlinear Two-Time-Scale Stochastic Approximation: Achieving $O(1/k)$ Finite-Sample Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.12764","kind":"arxiv","version":3},"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:abf032a0f5d62fec89ef6b02752c08bc0fac29afca788d49a00f921f6cd65f26","target":"record","created_at":"2026-07-05T07:59:21Z","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":"5d808a04883960553042ae4b4a8bc808aa8132b514003d42a7460ea64bb453a7","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-01-23T13:44:15Z","title_canon_sha256":"e003201dab25b6062a3a968f63303c124f9723f448a693f695769c1dbadd4272"},"schema_version":"1.0","source":{"id":"2401.12764","kind":"arxiv","version":3}},"canonical_sha256":"b5f6f25eaced9c0f7be40d862f4d1b248f6189b54738f020bfa36bc51cd2c381","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b5f6f25eaced9c0f7be40d862f4d1b248f6189b54738f020bfa36bc51cd2c381","first_computed_at":"2026-07-05T07:59:21.196555Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:59:21.196555Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cyx2IZ9r+MY7umIPOcbfbNALecKw7MWrLRI7UBDwCGSY1S7mFT9BAe2YyA6xCD2yMAJcUt/bF/5JyL+p8vk8AA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:59:21.197015Z","signed_message":"canonical_sha256_bytes"},"source_id":"2401.12764","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:abf032a0f5d62fec89ef6b02752c08bc0fac29afca788d49a00f921f6cd65f26","sha256:9d9c6f1f27b61f3cb21af0ddd720656d137291b97ab7a3d3631540f55a60a657"],"state_sha256":"3f8240dc8299f6e4ce1729fc8de43cd9a42e34d6c05cb10c6bc694353dd1dc71"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"83wdyiBqfK7PJPd2rHN0/EfjQB66g0k4e6qgC4e8ksWaESJbfx20NruGSsZramwtdW/msDtkhS8AgktncxdWCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T16:29:39.433105Z","bundle_sha256":"698a6c622d44414b3173eb770045880929e91f0171038f2bbf50497fca906e6b"}}