{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:A2UOEFVP3KZ77N5NTRVV5MW54F","short_pith_number":"pith:A2UOEFVP","canonical_record":{"source":{"id":"2007.05170","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-10T05:20:02Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"6c643e0c314768537ca7d3e2fd0efe03aee6e32675d2d19b7ba24203ed35445e","abstract_canon_sha256":"316ee4a330937a71ae7a78936b8eccee8d52742625da717fa14135302fe873d2"},"schema_version":"1.0"},"canonical_sha256":"06a8e216afdab3ffb7ad9c6b5eb2dde1773ab6e1aa84f579444322fb6cc0710e","source":{"kind":"arxiv","id":"2007.05170","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.05170","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"arxiv_version","alias_value":"2007.05170v4","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.05170","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"pith_short_12","alias_value":"A2UOEFVP3KZ7","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"A2UOEFVP3KZ77N5N","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"A2UOEFVP","created_at":"2026-07-05T04:30:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:A2UOEFVP3KZ77N5NTRVV5MW54F","target":"record","payload":{"canonical_record":{"source":{"id":"2007.05170","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-10T05:20:02Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"6c643e0c314768537ca7d3e2fd0efe03aee6e32675d2d19b7ba24203ed35445e","abstract_canon_sha256":"316ee4a330937a71ae7a78936b8eccee8d52742625da717fa14135302fe873d2"},"schema_version":"1.0"},"canonical_sha256":"06a8e216afdab3ffb7ad9c6b5eb2dde1773ab6e1aa84f579444322fb6cc0710e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:30:01.813337Z","signature_b64":"ejJpP/gj6OMBGm9+tIM7Votn4ZPuE1UNq1ouAlI4Rj6xmSuOt33J76VqGrthsAA82FM9myrtgZUM+xP74mmjDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06a8e216afdab3ffb7ad9c6b5eb2dde1773ab6e1aa84f579444322fb6cc0710e","last_reissued_at":"2026-07-05T04:30:01.812813Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:30:01.812813Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2007.05170","source_version":4,"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-05T04:30:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OUT606ST5WjRD6WIm3ARJjeFJl/nW4bF/OVCXentehphrZ+SYfjRLHB19i36/bnlZZnIGiQFdPsmqkfQckYzCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T13:23:36.183793Z"},"content_sha256":"40ab0c038c3ca5e4b1f53a9c03be5ce44838a27ed5b0ed912debcf801cec619b","schema_version":"1.0","event_id":"sha256:40ab0c038c3ca5e4b1f53a9c03be5ce44838a27ed5b0ed912debcf801cec619b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:A2UOEFVP3KZ77N5NTRVV5MW54F","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Two-Timescale Framework for Bilevel Optimization: Complexity Analysis and Application to Actor-Critic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Hoi-To Wai, Mingyi Hong, Zhaoran Wang, Zhuoran Yang","submitted_at":"2020-07-10T05:20:02Z","abstract_excerpt":"This paper analyzes a two-timescale stochastic algorithm framework for bilevel optimization. Bilevel optimization is a class of problems which exhibit a two-level structure, and its goal is to minimize an outer objective function with variables which are constrained to be the optimal solution to an (inner) optimization problem. We consider the case when the inner problem is unconstrained and strongly convex, while the outer problem is constrained and has a smooth objective function. We propose a two-timescale stochastic approximation (TTSA) algorithm for tackling such a bilevel problem. In the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.05170","kind":"arxiv","version":4},"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/2007.05170/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-05T04:30:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jNUvQPjqAyU6sOMCHWyZjEjIhXvXS8zwXE+WfjQ9BWtpyTNm9ZLSNdgH1/g08hJlXmZdCnkw0rzPSJFdHYzVBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T13:23:36.184283Z"},"content_sha256":"6381988b6f5ce3a55ed0945c4baa95e36945b61e8924f20576d1cb319e275d4d","schema_version":"1.0","event_id":"sha256:6381988b6f5ce3a55ed0945c4baa95e36945b61e8924f20576d1cb319e275d4d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A2UOEFVP3KZ77N5NTRVV5MW54F/bundle.json","state_url":"https://pith.science/pith/A2UOEFVP3KZ77N5NTRVV5MW54F/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A2UOEFVP3KZ77N5NTRVV5MW54F/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-15T13:23:36Z","links":{"resolver":"https://pith.science/pith/A2UOEFVP3KZ77N5NTRVV5MW54F","bundle":"https://pith.science/pith/A2UOEFVP3KZ77N5NTRVV5MW54F/bundle.json","state":"https://pith.science/pith/A2UOEFVP3KZ77N5NTRVV5MW54F/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A2UOEFVP3KZ77N5NTRVV5MW54F/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:A2UOEFVP3KZ77N5NTRVV5MW54F","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":"316ee4a330937a71ae7a78936b8eccee8d52742625da717fa14135302fe873d2","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-10T05:20:02Z","title_canon_sha256":"6c643e0c314768537ca7d3e2fd0efe03aee6e32675d2d19b7ba24203ed35445e"},"schema_version":"1.0","source":{"id":"2007.05170","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2007.05170","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"arxiv_version","alias_value":"2007.05170v4","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2007.05170","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"pith_short_12","alias_value":"A2UOEFVP3KZ7","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"A2UOEFVP3KZ77N5N","created_at":"2026-07-05T04:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"A2UOEFVP","created_at":"2026-07-05T04:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:6381988b6f5ce3a55ed0945c4baa95e36945b61e8924f20576d1cb319e275d4d","target":"graph","created_at":"2026-07-05T04:30:01Z","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/2007.05170/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper analyzes a two-timescale stochastic algorithm framework for bilevel optimization. Bilevel optimization is a class of problems which exhibit a two-level structure, and its goal is to minimize an outer objective function with variables which are constrained to be the optimal solution to an (inner) optimization problem. We consider the case when the inner problem is unconstrained and strongly convex, while the outer problem is constrained and has a smooth objective function. We propose a two-timescale stochastic approximation (TTSA) algorithm for tackling such a bilevel problem. In the","authors_text":"Hoi-To Wai, Mingyi Hong, Zhaoran Wang, Zhuoran Yang","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-10T05:20:02Z","title":"A Two-Timescale Framework for Bilevel Optimization: Complexity Analysis and Application to Actor-Critic"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2007.05170","kind":"arxiv","version":4},"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:40ab0c038c3ca5e4b1f53a9c03be5ce44838a27ed5b0ed912debcf801cec619b","target":"record","created_at":"2026-07-05T04:30:01Z","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":"316ee4a330937a71ae7a78936b8eccee8d52742625da717fa14135302fe873d2","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-07-10T05:20:02Z","title_canon_sha256":"6c643e0c314768537ca7d3e2fd0efe03aee6e32675d2d19b7ba24203ed35445e"},"schema_version":"1.0","source":{"id":"2007.05170","kind":"arxiv","version":4}},"canonical_sha256":"06a8e216afdab3ffb7ad9c6b5eb2dde1773ab6e1aa84f579444322fb6cc0710e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"06a8e216afdab3ffb7ad9c6b5eb2dde1773ab6e1aa84f579444322fb6cc0710e","first_computed_at":"2026-07-05T04:30:01.812813Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:30:01.812813Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ejJpP/gj6OMBGm9+tIM7Votn4ZPuE1UNq1ouAlI4Rj6xmSuOt33J76VqGrthsAA82FM9myrtgZUM+xP74mmjDg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:30:01.813337Z","signed_message":"canonical_sha256_bytes"},"source_id":"2007.05170","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:40ab0c038c3ca5e4b1f53a9c03be5ce44838a27ed5b0ed912debcf801cec619b","sha256:6381988b6f5ce3a55ed0945c4baa95e36945b61e8924f20576d1cb319e275d4d"],"state_sha256":"9faa83b073b16dec6996852d4a660d8342674952d6a11fd8f38772b436de01e3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cOivV6hx2uav45bnAeBjUofFesVF1ZscpWeNY3ipUJ66GeCbIR/W0TYw8yBD1tMyuD4qXJB04F/Y3yyaczQLBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T13:23:36.187168Z","bundle_sha256":"db19f13059222cf75092ad02e0cdbd45f562c35fb0de4ac11bff3d194495c1d0"}}