{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:SBIQIK7TTUDK3JCLFUXENV5GZC","short_pith_number":"pith:SBIQIK7T","canonical_record":{"source":{"id":"2106.13781","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-06-25T17:33:51Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"3c7c4ee787260c80789f10c77ee6dbc59c656e0e14b9929ebf93f2522bfa59e7","abstract_canon_sha256":"b76ac1c479e34ec7fe46c1793e4aeed08dee55dbd48da20531235165824debe6"},"schema_version":"1.0"},"canonical_sha256":"9051042bf39d06ada44b2d2e46d7a6c8829f31fa2f7786d4395b15aca8674a85","source":{"kind":"arxiv","id":"2106.13781","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.13781","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"arxiv_version","alias_value":"2106.13781v1","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.13781","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"pith_short_12","alias_value":"SBIQIK7TTUDK","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"pith_short_16","alias_value":"SBIQIK7TTUDK3JCL","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"pith_short_8","alias_value":"SBIQIK7T","created_at":"2026-07-05T02:52:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:SBIQIK7TTUDK3JCLFUXENV5GZC","target":"record","payload":{"canonical_record":{"source":{"id":"2106.13781","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-06-25T17:33:51Z","cross_cats_sorted":["cs.LG","math.OC"],"title_canon_sha256":"3c7c4ee787260c80789f10c77ee6dbc59c656e0e14b9929ebf93f2522bfa59e7","abstract_canon_sha256":"b76ac1c479e34ec7fe46c1793e4aeed08dee55dbd48da20531235165824debe6"},"schema_version":"1.0"},"canonical_sha256":"9051042bf39d06ada44b2d2e46d7a6c8829f31fa2f7786d4395b15aca8674a85","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:52:26.116902Z","signature_b64":"6kmYl34gt9jFSKfLHv1GjLtSvl9w1pVGm4ggxpzN/3xeMa/kkAiGFidltf98HOuW9+lkPLtotZ1gDz4naONAAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9051042bf39d06ada44b2d2e46d7a6c8829f31fa2f7786d4395b15aca8674a85","last_reissued_at":"2026-07-05T02:52:26.116421Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:52:26.116421Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2106.13781","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-05T02:52:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/wLQp7OSjKxBquSmjwjgCBVtIcyLrysjvba3bvddgkClGG0hHHQU18SsolNFLkPbRRa7t9Wq7csypRbERvwDBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-21T08:02:29.149151Z"},"content_sha256":"5c8c49522bac79301f6ea2ed0e772d8cfd2d4e53109dc2d9c73f509016b09000","schema_version":"1.0","event_id":"sha256:5c8c49522bac79301f6ea2ed0e772d8cfd2d4e53109dc2d9c73f509016b09000"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:SBIQIK7TTUDK3JCLFUXENV5GZC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.OC"],"primary_cat":"stat.ML","authors_text":"Tianyi Chen, Wotao Yin, Yuejiao Sun","submitted_at":"2021-06-25T17:33:51Z","abstract_excerpt":"Stochastic nested optimization, including stochastic compositional, min-max and bilevel optimization, is gaining popularity in many machine learning applications. While the three problems share the nested structure, existing works often treat them separately, and thus develop problem-specific algorithms and their analyses. Among various exciting developments, simple SGD-type updates (potentially on multiple variables) are still prevalent in solving this class of nested problems, but they are believed to have slower convergence rate compared to that of the non-nested problems. This paper unifie"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.13781","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/2106.13781/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-05T02:52:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZXfa9gyJa5qQZlGICbeU1QmM2eRznmEEKqgxi+Eq9S/Yzq+/RL4vLwkS7NVliLTQ1tm+0Og/k/qoQ3kO3UoxCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-21T08:02:29.149536Z"},"content_sha256":"53d56af1c6c6fa397c7597847e047a98ae502afa87a0d20d1915bafb17e0ffab","schema_version":"1.0","event_id":"sha256:53d56af1c6c6fa397c7597847e047a98ae502afa87a0d20d1915bafb17e0ffab"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SBIQIK7TTUDK3JCLFUXENV5GZC/bundle.json","state_url":"https://pith.science/pith/SBIQIK7TTUDK3JCLFUXENV5GZC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SBIQIK7TTUDK3JCLFUXENV5GZC/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-07-21T08:02:29Z","links":{"resolver":"https://pith.science/pith/SBIQIK7TTUDK3JCLFUXENV5GZC","bundle":"https://pith.science/pith/SBIQIK7TTUDK3JCLFUXENV5GZC/bundle.json","state":"https://pith.science/pith/SBIQIK7TTUDK3JCLFUXENV5GZC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SBIQIK7TTUDK3JCLFUXENV5GZC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:SBIQIK7TTUDK3JCLFUXENV5GZC","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":"b76ac1c479e34ec7fe46c1793e4aeed08dee55dbd48da20531235165824debe6","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-06-25T17:33:51Z","title_canon_sha256":"3c7c4ee787260c80789f10c77ee6dbc59c656e0e14b9929ebf93f2522bfa59e7"},"schema_version":"1.0","source":{"id":"2106.13781","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.13781","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"arxiv_version","alias_value":"2106.13781v1","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.13781","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"pith_short_12","alias_value":"SBIQIK7TTUDK","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"pith_short_16","alias_value":"SBIQIK7TTUDK3JCL","created_at":"2026-07-05T02:52:26Z"},{"alias_kind":"pith_short_8","alias_value":"SBIQIK7T","created_at":"2026-07-05T02:52:26Z"}],"graph_snapshots":[{"event_id":"sha256:53d56af1c6c6fa397c7597847e047a98ae502afa87a0d20d1915bafb17e0ffab","target":"graph","created_at":"2026-07-05T02:52:26Z","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/2106.13781/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stochastic nested optimization, including stochastic compositional, min-max and bilevel optimization, is gaining popularity in many machine learning applications. While the three problems share the nested structure, existing works often treat them separately, and thus develop problem-specific algorithms and their analyses. Among various exciting developments, simple SGD-type updates (potentially on multiple variables) are still prevalent in solving this class of nested problems, but they are believed to have slower convergence rate compared to that of the non-nested problems. This paper unifie","authors_text":"Tianyi Chen, Wotao Yin, Yuejiao Sun","cross_cats":["cs.LG","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-06-25T17:33:51Z","title":"Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.13781","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:5c8c49522bac79301f6ea2ed0e772d8cfd2d4e53109dc2d9c73f509016b09000","target":"record","created_at":"2026-07-05T02:52:26Z","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":"b76ac1c479e34ec7fe46c1793e4aeed08dee55dbd48da20531235165824debe6","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-06-25T17:33:51Z","title_canon_sha256":"3c7c4ee787260c80789f10c77ee6dbc59c656e0e14b9929ebf93f2522bfa59e7"},"schema_version":"1.0","source":{"id":"2106.13781","kind":"arxiv","version":1}},"canonical_sha256":"9051042bf39d06ada44b2d2e46d7a6c8829f31fa2f7786d4395b15aca8674a85","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9051042bf39d06ada44b2d2e46d7a6c8829f31fa2f7786d4395b15aca8674a85","first_computed_at":"2026-07-05T02:52:26.116421Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:52:26.116421Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6kmYl34gt9jFSKfLHv1GjLtSvl9w1pVGm4ggxpzN/3xeMa/kkAiGFidltf98HOuW9+lkPLtotZ1gDz4naONAAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:52:26.116902Z","signed_message":"canonical_sha256_bytes"},"source_id":"2106.13781","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5c8c49522bac79301f6ea2ed0e772d8cfd2d4e53109dc2d9c73f509016b09000","sha256:53d56af1c6c6fa397c7597847e047a98ae502afa87a0d20d1915bafb17e0ffab"],"state_sha256":"986b44af122abe30f2263f07b90ba39d36fa576db808607ffe54cd67bb7fba7f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7euDeMGTH1CsBvgtXdHKa3cEO6ATZEKOqi9ehMnO20ZjSF5/uiV9S8/JOIfyqUhlvoqDH2dz/ZJUO+Ol23dEDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-21T08:02:29.151637Z","bundle_sha256":"1cdcd6738a0041e15ccd671029a8be9c20d2789d7d6e31bc5ab84f1f78d93ae6"}}