{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:LKILQWUW5FO3OHCRB6QOWGZ5ZT","short_pith_number":"pith:LKILQWUW","canonical_record":{"source":{"id":"2312.02277","kind":"arxiv","version":6},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-12-04T19:00:07Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"70752468b74ce7629ded8bd6ffaf1089f9b2a3dbaa4474ad8277a4da6e30ab28","abstract_canon_sha256":"d39993ce2e55388ccb208d667a3f1a7f79373a0bf42d5e3222459990c9475415"},"schema_version":"1.0"},"canonical_sha256":"5a90b85a96e95db71c510fa0eb1b3dccfef7a4af9d137c173f21cfe7ad75a220","source":{"kind":"arxiv","id":"2312.02277","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.02277","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"arxiv_version","alias_value":"2312.02277v6","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.02277","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"pith_short_12","alias_value":"LKILQWUW5FO3","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"pith_short_16","alias_value":"LKILQWUW5FO3OHCR","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"pith_short_8","alias_value":"LKILQWUW","created_at":"2026-07-05T11:39:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:LKILQWUW5FO3OHCRB6QOWGZ5ZT","target":"record","payload":{"canonical_record":{"source":{"id":"2312.02277","kind":"arxiv","version":6},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-12-04T19:00:07Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"70752468b74ce7629ded8bd6ffaf1089f9b2a3dbaa4474ad8277a4da6e30ab28","abstract_canon_sha256":"d39993ce2e55388ccb208d667a3f1a7f79373a0bf42d5e3222459990c9475415"},"schema_version":"1.0"},"canonical_sha256":"5a90b85a96e95db71c510fa0eb1b3dccfef7a4af9d137c173f21cfe7ad75a220","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:39:38.368598Z","signature_b64":"XrtSyGXkW90+Zo0/uKcguEHqg5tpnysuXzRVU16kIT3DRtQeOBVKkA4KcGDLqH3gagoxF6kfR2JT5cDqFjzQBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5a90b85a96e95db71c510fa0eb1b3dccfef7a4af9d137c173f21cfe7ad75a220","last_reissued_at":"2026-07-05T11:39:38.368106Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:39:38.368106Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2312.02277","source_version":6,"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-05T11:39:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G6+vSoBQYziq0o6yRPQ0Z9/9JXtTgWTYq5bZ37p4d97VMydJD09c8gF3tA3W8lEagdKAu+mF2AfXeN/hia63Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T03:21:47.135971Z"},"content_sha256":"c61101e1b5eb5ec541c5dc9b1ef78f3c2e0b06269262ceeab5e46a25ea6d7720","schema_version":"1.0","event_id":"sha256:c61101e1b5eb5ec541c5dc9b1ef78f3c2e0b06269262ceeab5e46a25ea6d7720"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:LKILQWUW5FO3OHCRB6QOWGZ5ZT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Near-Optimal Single-Loop Stochastic Algorithm for Convex Finite-Sum Coupled Compositional Optimization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Bokun Wang, Tianbao Yang","submitted_at":"2023-12-04T19:00:07Z","abstract_excerpt":"This paper studies a class of convex Finite-sum Coupled Compositional Optimization (cFCCO) problems with applications including group distributionally robust optimization (GDRO) and learning with imbalanced data. To better address these problems, we introduce an efficient single-loop primal-dual block-coordinate stochastic algorithm called ALEXR. The algorithm employs block-coordinate stochastic mirror ascent with extrapolation for the dual variable and stochastic proximal gradient descent updates for the primal variable. We establish the convergence rates of ALEXR in both convex and strongly "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.02277","kind":"arxiv","version":6},"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/2312.02277/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-05T11:39:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jWOU/+Z2fZ2dlNRnTfcI4R4jcAlaCTAr3/F5eSXIjG1cTbznuvt6ZTHKE0MUwP2bJBoy2lGZncH2FFNA73FLCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T03:21:47.137533Z"},"content_sha256":"6c711a458a4d0b0d79891152c647c76fd254cb2c43cf78dab4a48731a74b1e91","schema_version":"1.0","event_id":"sha256:6c711a458a4d0b0d79891152c647c76fd254cb2c43cf78dab4a48731a74b1e91"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LKILQWUW5FO3OHCRB6QOWGZ5ZT/bundle.json","state_url":"https://pith.science/pith/LKILQWUW5FO3OHCRB6QOWGZ5ZT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LKILQWUW5FO3OHCRB6QOWGZ5ZT/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-22T03:21:47Z","links":{"resolver":"https://pith.science/pith/LKILQWUW5FO3OHCRB6QOWGZ5ZT","bundle":"https://pith.science/pith/LKILQWUW5FO3OHCRB6QOWGZ5ZT/bundle.json","state":"https://pith.science/pith/LKILQWUW5FO3OHCRB6QOWGZ5ZT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LKILQWUW5FO3OHCRB6QOWGZ5ZT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:LKILQWUW5FO3OHCRB6QOWGZ5ZT","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":"d39993ce2e55388ccb208d667a3f1a7f79373a0bf42d5e3222459990c9475415","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-12-04T19:00:07Z","title_canon_sha256":"70752468b74ce7629ded8bd6ffaf1089f9b2a3dbaa4474ad8277a4da6e30ab28"},"schema_version":"1.0","source":{"id":"2312.02277","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.02277","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"arxiv_version","alias_value":"2312.02277v6","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.02277","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"pith_short_12","alias_value":"LKILQWUW5FO3","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"pith_short_16","alias_value":"LKILQWUW5FO3OHCR","created_at":"2026-07-05T11:39:38Z"},{"alias_kind":"pith_short_8","alias_value":"LKILQWUW","created_at":"2026-07-05T11:39:38Z"}],"graph_snapshots":[{"event_id":"sha256:6c711a458a4d0b0d79891152c647c76fd254cb2c43cf78dab4a48731a74b1e91","target":"graph","created_at":"2026-07-05T11:39:38Z","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/2312.02277/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies a class of convex Finite-sum Coupled Compositional Optimization (cFCCO) problems with applications including group distributionally robust optimization (GDRO) and learning with imbalanced data. To better address these problems, we introduce an efficient single-loop primal-dual block-coordinate stochastic algorithm called ALEXR. The algorithm employs block-coordinate stochastic mirror ascent with extrapolation for the dual variable and stochastic proximal gradient descent updates for the primal variable. We establish the convergence rates of ALEXR in both convex and strongly ","authors_text":"Bokun Wang, Tianbao Yang","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-12-04T19:00:07Z","title":"A Near-Optimal Single-Loop Stochastic Algorithm for Convex Finite-Sum Coupled Compositional Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.02277","kind":"arxiv","version":6},"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:c61101e1b5eb5ec541c5dc9b1ef78f3c2e0b06269262ceeab5e46a25ea6d7720","target":"record","created_at":"2026-07-05T11:39:38Z","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":"d39993ce2e55388ccb208d667a3f1a7f79373a0bf42d5e3222459990c9475415","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2023-12-04T19:00:07Z","title_canon_sha256":"70752468b74ce7629ded8bd6ffaf1089f9b2a3dbaa4474ad8277a4da6e30ab28"},"schema_version":"1.0","source":{"id":"2312.02277","kind":"arxiv","version":6}},"canonical_sha256":"5a90b85a96e95db71c510fa0eb1b3dccfef7a4af9d137c173f21cfe7ad75a220","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5a90b85a96e95db71c510fa0eb1b3dccfef7a4af9d137c173f21cfe7ad75a220","first_computed_at":"2026-07-05T11:39:38.368106Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:39:38.368106Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XrtSyGXkW90+Zo0/uKcguEHqg5tpnysuXzRVU16kIT3DRtQeOBVKkA4KcGDLqH3gagoxF6kfR2JT5cDqFjzQBw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:39:38.368598Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.02277","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c61101e1b5eb5ec541c5dc9b1ef78f3c2e0b06269262ceeab5e46a25ea6d7720","sha256:6c711a458a4d0b0d79891152c647c76fd254cb2c43cf78dab4a48731a74b1e91"],"state_sha256":"3177fcfb13838e04c52d4ce7ec0ad86c080d9583586c45b567c00d82f238375b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8/zq7/9I4AiqRcnjSxNhldMsUL+9smNb5WRQ3BokDLl8nudS+xRMMJMR/0tDUOdF8ZBUOBvW+gAM7isrldYYDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T03:21:47.144088Z","bundle_sha256":"3e8567f65824bf07656153a1cb44679f0210dc4f64681e1b4345193d48188cd6"}}