{"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"}