{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:ZTJE5TA7UC4LA2JTLEH6MYYDC2","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":"afdff880f817254719f5c938bd6de71f0babeb5923874c3dcca0ba6aa50a7909","cross_cats_sorted":["cs.DC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-10-23T20:06:05Z","title_canon_sha256":"a9efc9ed6078d72cc0d933813abaf2eb82b352bcac4bed62ed1ab30d4574f6b7"},"schema_version":"1.0","source":{"id":"2210.12839","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.12839","created_at":"2026-07-05T06:16:12Z"},{"alias_kind":"arxiv_version","alias_value":"2210.12839v2","created_at":"2026-07-05T06:16:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.12839","created_at":"2026-07-05T06:16:12Z"},{"alias_kind":"pith_short_12","alias_value":"ZTJE5TA7UC4L","created_at":"2026-07-05T06:16:12Z"},{"alias_kind":"pith_short_16","alias_value":"ZTJE5TA7UC4LA2JT","created_at":"2026-07-05T06:16:12Z"},{"alias_kind":"pith_short_8","alias_value":"ZTJE5TA7","created_at":"2026-07-05T06:16:12Z"}],"graph_snapshots":[{"event_id":"sha256:67c9389e352ee8b904b55e94cd103233464f61e351f372f00edb91f415b1b63f","target":"graph","created_at":"2026-07-05T06:16:12Z","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/2210.12839/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Bilevel optimization recently has received tremendous attention due to its great success in solving important machine learning problems like meta learning, reinforcement learning, and hyperparameter optimization. Extending single-agent training on bilevel problems to the decentralized setting is a natural generalization, and there has been a flurry of work studying decentralized bilevel optimization algorithms. However, it remains unknown how to design the distributed algorithm with sample complexity and convergence rate comparable to SGD for stochastic optimization, and at the same time witho","authors_text":"Krishnakumar Balasubramanian, Minhui Huang, Shiqian Ma, Xuxing Chen","cross_cats":["cs.DC","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-10-23T20:06:05Z","title":"Decentralized Stochastic Bilevel Optimization with Improved per-Iteration Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.12839","kind":"arxiv","version":2},"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:2580bc8896c09c992f1dfd2e2948439c8a89924ec58bb54c6d8b342a59784fa6","target":"record","created_at":"2026-07-05T06:16:12Z","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":"afdff880f817254719f5c938bd6de71f0babeb5923874c3dcca0ba6aa50a7909","cross_cats_sorted":["cs.DC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-10-23T20:06:05Z","title_canon_sha256":"a9efc9ed6078d72cc0d933813abaf2eb82b352bcac4bed62ed1ab30d4574f6b7"},"schema_version":"1.0","source":{"id":"2210.12839","kind":"arxiv","version":2}},"canonical_sha256":"ccd24ecc1fa0b8b06933590fe6630316aac3118ed57cb52e2ec76f7cc38ca307","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ccd24ecc1fa0b8b06933590fe6630316aac3118ed57cb52e2ec76f7cc38ca307","first_computed_at":"2026-07-05T06:16:12.862104Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:16:12.862104Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"js0bRLXs4Xl1Z+hC/avpo/BNVwdJgHzyWaP5Noo8pbRKZTSlBbdbsP5FuNeXn8RtPs++xQtidekt7McmglFzCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:16:12.862571Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.12839","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2580bc8896c09c992f1dfd2e2948439c8a89924ec58bb54c6d8b342a59784fa6","sha256:67c9389e352ee8b904b55e94cd103233464f61e351f372f00edb91f415b1b63f"],"state_sha256":"e2b33677142d6484594ed3d2665b11367a7d2aeec46c5c5f451fb9ae859d3ef3"}