{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:N523NSA6QIDW4JYVZBQLF7TYOT","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":"e69112b255a85a43ed0029f94ec440ae06710a9128b6cb7a4115da09881a5a7f","cross_cats_sorted":["stat.AP"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-07-24T05:50:17Z","title_canon_sha256":"7fae0c314ab307e9fa83162b0ded7aaf44a10150e64f0e0477a9d49101b94c60"},"schema_version":"1.0","source":{"id":"2107.12771","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.12771","created_at":"2026-07-05T03:01:00Z"},{"alias_kind":"arxiv_version","alias_value":"2107.12771v1","created_at":"2026-07-05T03:01:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.12771","created_at":"2026-07-05T03:01:00Z"},{"alias_kind":"pith_short_12","alias_value":"N523NSA6QIDW","created_at":"2026-07-05T03:01:00Z"},{"alias_kind":"pith_short_16","alias_value":"N523NSA6QIDW4JYV","created_at":"2026-07-05T03:01:00Z"},{"alias_kind":"pith_short_8","alias_value":"N523NSA6","created_at":"2026-07-05T03:01:00Z"}],"graph_snapshots":[{"event_id":"sha256:a4f0677bc893fa92fd17a41992324736d0a42fcd79404e14bcf73ad515ccaf42","target":"graph","created_at":"2026-07-05T03:01:00Z","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/2107.12771/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stochastic approximation (SA) algorithms are widely used in system optimization problems when only noisy measurements of the system are available. This paper studies two types of SA algorithms in a multivariate Kiefer-Wolfowitz setting: random-direction SA (RDSA) and simultaneous-perturbation SA (SPSA), and then describes the bias term, convergence, and asymptotic normality of RDSA algorithms. The gradient estimations in RDSA and SPSA have different forms and, consequently, use different types of random perturbations. This paper looks at various valid distributions for perturbations in RDSA an","authors_text":"Yiwen Chen","cross_cats":["stat.AP"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-07-24T05:50:17Z","title":"Theoretical Study and Comparison of SPSA and RDSA Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.12771","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:2036cb00f7dd9fc77336d028221b5b29a3cb165f3550f5cff0a5cd9c483e0c95","target":"record","created_at":"2026-07-05T03:01:00Z","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":"e69112b255a85a43ed0029f94ec440ae06710a9128b6cb7a4115da09881a5a7f","cross_cats_sorted":["stat.AP"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2021-07-24T05:50:17Z","title_canon_sha256":"7fae0c314ab307e9fa83162b0ded7aaf44a10150e64f0e0477a9d49101b94c60"},"schema_version":"1.0","source":{"id":"2107.12771","kind":"arxiv","version":1}},"canonical_sha256":"6f75b6c81e82076e2715c860b2fe7874d4cde12241f59be680f01d00508a21cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f75b6c81e82076e2715c860b2fe7874d4cde12241f59be680f01d00508a21cb","first_computed_at":"2026-07-05T03:01:00.455001Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:01:00.455001Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0fNW0LwWCTRWp6r8MPiNCJ1K+8F1RLG8HFcMuBAO8O/UsBxCimOeEb4mJcU+qe7zVFIxEsQxDJu9BksLrJLMAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:01:00.455481Z","signed_message":"canonical_sha256_bytes"},"source_id":"2107.12771","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2036cb00f7dd9fc77336d028221b5b29a3cb165f3550f5cff0a5cd9c483e0c95","sha256:a4f0677bc893fa92fd17a41992324736d0a42fcd79404e14bcf73ad515ccaf42"],"state_sha256":"e8ba4050bb19ab687effa1c22046bf913d782e00d0f8c7657880df044fbac779"}