{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:Z5PADJ3BOEJKPROIP4KANYB774","short_pith_number":"pith:Z5PADJ3B","canonical_record":{"source":{"id":"2306.12067","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T07:32:29Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"f99abcd9082ec5761319958802a2cb873a7cc99194de3f320ad3fc377ec39aea","abstract_canon_sha256":"4c842752ea6dfd6812b72af2e8ae1c59a4650fd2e0517092ce88af8cf34edd77"},"schema_version":"1.0"},"canonical_sha256":"cf5e01a7617112a7c5c87f1406e03fff32e323c11161ae075913e1d99a24767a","source":{"kind":"arxiv","id":"2306.12067","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.12067","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"arxiv_version","alias_value":"2306.12067v1","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.12067","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"pith_short_12","alias_value":"Z5PADJ3BOEJK","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"pith_short_16","alias_value":"Z5PADJ3BOEJKPROI","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"pith_short_8","alias_value":"Z5PADJ3B","created_at":"2026-07-05T06:23:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:Z5PADJ3BOEJKPROIP4KANYB774","target":"record","payload":{"canonical_record":{"source":{"id":"2306.12067","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T07:32:29Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"f99abcd9082ec5761319958802a2cb873a7cc99194de3f320ad3fc377ec39aea","abstract_canon_sha256":"4c842752ea6dfd6812b72af2e8ae1c59a4650fd2e0517092ce88af8cf34edd77"},"schema_version":"1.0"},"canonical_sha256":"cf5e01a7617112a7c5c87f1406e03fff32e323c11161ae075913e1d99a24767a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:23:10.179886Z","signature_b64":"rA/dbn6QztTrQsabSuLlwexJc71YgvZa2yPkADumqzbjmCNyEOGUjNzFcR6i2TWVC3PlgEEAKgsyvzTCirCqCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cf5e01a7617112a7c5c87f1406e03fff32e323c11161ae075913e1d99a24767a","last_reissued_at":"2026-07-05T06:23:10.179519Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:23:10.179519Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.12067","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-05T06:23:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9VJkWuZShyz85GyQEvf3FfC2d1SNXOOT99vYjDPYMIbgelW/nDdoGiMH+RG5rBpMFlMIZbAanh8JUOcuIF9LDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T12:18:21.907839Z"},"content_sha256":"dc4719cdf11a5044ca50ee3c424c765a687f980ec4d76b7c0334c7090d4090c1","schema_version":"1.0","event_id":"sha256:dc4719cdf11a5044ca50ee3c424c765a687f980ec4d76b7c0334c7090d4090c1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:Z5PADJ3BOEJKPROIP4KANYB774","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Krishnakumar Balasubramanian, Tesi Xiao, Xuxing Chen","submitted_at":"2023-06-21T07:32:29Z","abstract_excerpt":"Stochastic Bilevel optimization usually involves minimizing an upper-level (UL) function that is dependent on the arg-min of a strongly-convex lower-level (LL) function. Several algorithms utilize Neumann series to approximate certain matrix inverses involved in estimating the implicit gradient of the UL function (hypergradient). The state-of-the-art StOchastic Bilevel Algorithm (SOBA) [16] instead uses stochastic gradient descent steps to solve the linear system associated with the explicit matrix inversion. This modification enables SOBA to match the lower bound of sample complexity for the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.12067","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/2306.12067/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-05T06:23:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZKMV6Zu4Kq4jhb6y9dXYKFWfsNfiZnBP9SCfAfnXQS7ymXfokX3UaibxCBcSX7p+jBGvbh5JsSFcqs0ksjAeBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T12:18:21.908285Z"},"content_sha256":"c53d395cdb38dc698245ad7e643bcee0fbfe125af105c3a85fc73a588911c9e5","schema_version":"1.0","event_id":"sha256:c53d395cdb38dc698245ad7e643bcee0fbfe125af105c3a85fc73a588911c9e5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Z5PADJ3BOEJKPROIP4KANYB774/bundle.json","state_url":"https://pith.science/pith/Z5PADJ3BOEJKPROIP4KANYB774/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Z5PADJ3BOEJKPROIP4KANYB774/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-13T12:18:21Z","links":{"resolver":"https://pith.science/pith/Z5PADJ3BOEJKPROIP4KANYB774","bundle":"https://pith.science/pith/Z5PADJ3BOEJKPROIP4KANYB774/bundle.json","state":"https://pith.science/pith/Z5PADJ3BOEJKPROIP4KANYB774/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Z5PADJ3BOEJKPROIP4KANYB774/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:Z5PADJ3BOEJKPROIP4KANYB774","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":"4c842752ea6dfd6812b72af2e8ae1c59a4650fd2e0517092ce88af8cf34edd77","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T07:32:29Z","title_canon_sha256":"f99abcd9082ec5761319958802a2cb873a7cc99194de3f320ad3fc377ec39aea"},"schema_version":"1.0","source":{"id":"2306.12067","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.12067","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"arxiv_version","alias_value":"2306.12067v1","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.12067","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"pith_short_12","alias_value":"Z5PADJ3BOEJK","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"pith_short_16","alias_value":"Z5PADJ3BOEJKPROI","created_at":"2026-07-05T06:23:10Z"},{"alias_kind":"pith_short_8","alias_value":"Z5PADJ3B","created_at":"2026-07-05T06:23:10Z"}],"graph_snapshots":[{"event_id":"sha256:c53d395cdb38dc698245ad7e643bcee0fbfe125af105c3a85fc73a588911c9e5","target":"graph","created_at":"2026-07-05T06:23:10Z","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/2306.12067/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stochastic Bilevel optimization usually involves minimizing an upper-level (UL) function that is dependent on the arg-min of a strongly-convex lower-level (LL) function. Several algorithms utilize Neumann series to approximate certain matrix inverses involved in estimating the implicit gradient of the UL function (hypergradient). The state-of-the-art StOchastic Bilevel Algorithm (SOBA) [16] instead uses stochastic gradient descent steps to solve the linear system associated with the explicit matrix inversion. This modification enables SOBA to match the lower bound of sample complexity for the ","authors_text":"Krishnakumar Balasubramanian, Tesi Xiao, Xuxing Chen","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T07:32:29Z","title":"Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.12067","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:dc4719cdf11a5044ca50ee3c424c765a687f980ec4d76b7c0334c7090d4090c1","target":"record","created_at":"2026-07-05T06:23:10Z","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":"4c842752ea6dfd6812b72af2e8ae1c59a4650fd2e0517092ce88af8cf34edd77","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2023-06-21T07:32:29Z","title_canon_sha256":"f99abcd9082ec5761319958802a2cb873a7cc99194de3f320ad3fc377ec39aea"},"schema_version":"1.0","source":{"id":"2306.12067","kind":"arxiv","version":1}},"canonical_sha256":"cf5e01a7617112a7c5c87f1406e03fff32e323c11161ae075913e1d99a24767a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cf5e01a7617112a7c5c87f1406e03fff32e323c11161ae075913e1d99a24767a","first_computed_at":"2026-07-05T06:23:10.179519Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:23:10.179519Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rA/dbn6QztTrQsabSuLlwexJc71YgvZa2yPkADumqzbjmCNyEOGUjNzFcR6i2TWVC3PlgEEAKgsyvzTCirCqCw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:23:10.179886Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.12067","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc4719cdf11a5044ca50ee3c424c765a687f980ec4d76b7c0334c7090d4090c1","sha256:c53d395cdb38dc698245ad7e643bcee0fbfe125af105c3a85fc73a588911c9e5"],"state_sha256":"17d5af63c6650433890ed0ce7bc733cc18ad920c59f46d46004000f153a377c6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1v4TTKsEVLUfzA0bMiLslbHh6SWqR6hokyA2m3c2bspGFDo7PTW2Hd/2o8cjvZCOFTG+8hQE+MdzZppqD+ovDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T12:18:21.911048Z","bundle_sha256":"20483f117fb3ad4de509d3a3ddd70714b81b4affc3c69196861e7aad6ea32bb4"}}