{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:KA4R77NTVNKFTL3EY5YE7AOU6T","short_pith_number":"pith:KA4R77NT","canonical_record":{"source":{"id":"2009.14431","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-09-30T04:44:45Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"f1046e2eefc6830f12e056011beb6ff3d3f280cb0fa123335003a1b077dc06a2","abstract_canon_sha256":"d44ea4bb3d760787a37ba99d943079016d53ad154c65d834180706e9f7778c75"},"schema_version":"1.0"},"canonical_sha256":"50391ffdb3ab5459af64c7704f81d4f4fa9ff1a44b75a8ed0bf2a71a28a292c7","source":{"kind":"arxiv","id":"2009.14431","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.14431","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"arxiv_version","alias_value":"2009.14431v2","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.14431","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"pith_short_12","alias_value":"KA4R77NTVNKF","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"pith_short_16","alias_value":"KA4R77NTVNKFTL3E","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"pith_short_8","alias_value":"KA4R77NT","created_at":"2026-07-05T01:39:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:KA4R77NTVNKFTL3EY5YE7AOU6T","target":"record","payload":{"canonical_record":{"source":{"id":"2009.14431","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-09-30T04:44:45Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"f1046e2eefc6830f12e056011beb6ff3d3f280cb0fa123335003a1b077dc06a2","abstract_canon_sha256":"d44ea4bb3d760787a37ba99d943079016d53ad154c65d834180706e9f7778c75"},"schema_version":"1.0"},"canonical_sha256":"50391ffdb3ab5459af64c7704f81d4f4fa9ff1a44b75a8ed0bf2a71a28a292c7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:39:29.299909Z","signature_b64":"rzr4KCSFZ4q2oOre4dQvMRckIgxrZkeFMunuYe4xfRU5dr144AxV2U873ZaHpdPjzpba6GJwpi01ibH4fv44AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"50391ffdb3ab5459af64c7704f81d4f4fa9ff1a44b75a8ed0bf2a71a28a292c7","last_reissued_at":"2026-07-05T01:39:29.299477Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:39:29.299477Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2009.14431","source_version":2,"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-05T01:39:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DBj4hVXBz423S2vY/gcKBxyubMoQXZ/SnxIOj3xfm4bYXblQ70kOpRCSLLa3jFR/G9u1xQEI3MtQwPXTXpHXBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T15:11:42.069424Z"},"content_sha256":"9ce5d24e31d7928b0c1eee33603b3b4f89b562a3d7c303ed2a8c29fcfe3edc2d","schema_version":"1.0","event_id":"sha256:9ce5d24e31d7928b0c1eee33603b3b4f89b562a3d7c303ed2a8c29fcfe3edc2d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:KA4R77NTVNKFTL3EY5YE7AOU6T","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Accelerating Optimization and Reinforcement Learning with Quasi-Stochastic Approximation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Adithya Devraj, Andrey Bernstein, Sean Meyn, Shuhang Chen","submitted_at":"2020-09-30T04:44:45Z","abstract_excerpt":"The ODE method has been a workhorse for algorithm design and analysis since the introduction of the stochastic approximation. It is now understood that convergence theory amounts to establishing robustness of Euler approximations for ODEs, while theory of rates of convergence requires finer analysis. This paper sets out to extend this theory to quasi-stochastic approximation, based on algorithms in which the \"noise\" is based on deterministic signals. The main results are obtained under minimal assumptions: the usual Lipschitz conditions for ODE vector fields, and it is assumed that there is a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.14431","kind":"arxiv","version":2},"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/2009.14431/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-05T01:39:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xFR3oDKgtYcRhjD3ImbKcVltVZScnGaLMYKWuftJVcWsvysTtFUKU86ds2T3FSZaFyJtpTSidQKiiKYzYFGkCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T15:11:42.069994Z"},"content_sha256":"eddf41aa6152d630fa0d02bfd10b8a61c0a5b2f0a72827dfa00aeee7f5889545","schema_version":"1.0","event_id":"sha256:eddf41aa6152d630fa0d02bfd10b8a61c0a5b2f0a72827dfa00aeee7f5889545"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KA4R77NTVNKFTL3EY5YE7AOU6T/bundle.json","state_url":"https://pith.science/pith/KA4R77NTVNKFTL3EY5YE7AOU6T/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KA4R77NTVNKFTL3EY5YE7AOU6T/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-04T15:11:42Z","links":{"resolver":"https://pith.science/pith/KA4R77NTVNKFTL3EY5YE7AOU6T","bundle":"https://pith.science/pith/KA4R77NTVNKFTL3EY5YE7AOU6T/bundle.json","state":"https://pith.science/pith/KA4R77NTVNKFTL3EY5YE7AOU6T/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KA4R77NTVNKFTL3EY5YE7AOU6T/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:KA4R77NTVNKFTL3EY5YE7AOU6T","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":"d44ea4bb3d760787a37ba99d943079016d53ad154c65d834180706e9f7778c75","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-09-30T04:44:45Z","title_canon_sha256":"f1046e2eefc6830f12e056011beb6ff3d3f280cb0fa123335003a1b077dc06a2"},"schema_version":"1.0","source":{"id":"2009.14431","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.14431","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"arxiv_version","alias_value":"2009.14431v2","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.14431","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"pith_short_12","alias_value":"KA4R77NTVNKF","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"pith_short_16","alias_value":"KA4R77NTVNKFTL3E","created_at":"2026-07-05T01:39:29Z"},{"alias_kind":"pith_short_8","alias_value":"KA4R77NT","created_at":"2026-07-05T01:39:29Z"}],"graph_snapshots":[{"event_id":"sha256:eddf41aa6152d630fa0d02bfd10b8a61c0a5b2f0a72827dfa00aeee7f5889545","target":"graph","created_at":"2026-07-05T01:39:29Z","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/2009.14431/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The ODE method has been a workhorse for algorithm design and analysis since the introduction of the stochastic approximation. It is now understood that convergence theory amounts to establishing robustness of Euler approximations for ODEs, while theory of rates of convergence requires finer analysis. This paper sets out to extend this theory to quasi-stochastic approximation, based on algorithms in which the \"noise\" is based on deterministic signals. The main results are obtained under minimal assumptions: the usual Lipschitz conditions for ODE vector fields, and it is assumed that there is a ","authors_text":"Adithya Devraj, Andrey Bernstein, Sean Meyn, Shuhang Chen","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-09-30T04:44:45Z","title":"Accelerating Optimization and Reinforcement Learning with Quasi-Stochastic Approximation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.14431","kind":"arxiv","version":2},"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:9ce5d24e31d7928b0c1eee33603b3b4f89b562a3d7c303ed2a8c29fcfe3edc2d","target":"record","created_at":"2026-07-05T01:39:29Z","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":"d44ea4bb3d760787a37ba99d943079016d53ad154c65d834180706e9f7778c75","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-09-30T04:44:45Z","title_canon_sha256":"f1046e2eefc6830f12e056011beb6ff3d3f280cb0fa123335003a1b077dc06a2"},"schema_version":"1.0","source":{"id":"2009.14431","kind":"arxiv","version":2}},"canonical_sha256":"50391ffdb3ab5459af64c7704f81d4f4fa9ff1a44b75a8ed0bf2a71a28a292c7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"50391ffdb3ab5459af64c7704f81d4f4fa9ff1a44b75a8ed0bf2a71a28a292c7","first_computed_at":"2026-07-05T01:39:29.299477Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:39:29.299477Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rzr4KCSFZ4q2oOre4dQvMRckIgxrZkeFMunuYe4xfRU5dr144AxV2U873ZaHpdPjzpba6GJwpi01ibH4fv44AQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:39:29.299909Z","signed_message":"canonical_sha256_bytes"},"source_id":"2009.14431","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9ce5d24e31d7928b0c1eee33603b3b4f89b562a3d7c303ed2a8c29fcfe3edc2d","sha256:eddf41aa6152d630fa0d02bfd10b8a61c0a5b2f0a72827dfa00aeee7f5889545"],"state_sha256":"4ee0fac809e2f823156968a590c71c6bd857bab49d3c2e1d03263446a342e26c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CsFKSnEHomzUHCG4pYoGaCoGRokGJEvXHyFG3BWHkwXjmz0cWoJMX3ZaKm2EHqEpFTQpIB+HbZMt0NjLXT3rAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T15:11:42.073547Z","bundle_sha256":"88db2c67d04f365e0ffd427a568ed8b9a6d7317d9976a78a17fa9131990a70ce"}}