{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:S4QC34IUUQSJLDGKZUINYNYFZC","short_pith_number":"pith:S4QC34IU","canonical_record":{"source":{"id":"2202.13212","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-02-26T19:10:48Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"afd1eceae08df316ae71f69ab42948051d2e26b02ce4d7544c5a5e6be0ec54a7","abstract_canon_sha256":"108ba71df7fdebc154ab525e1c26ae8c2a7fb9875ccb939fa093f6b38402fb6a"},"schema_version":"1.0"},"canonical_sha256":"97202df114a424958ccacd10dc3705c8820484af58956ae1ce2c00d50ca44394","source":{"kind":"arxiv","id":"2202.13212","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.13212","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"arxiv_version","alias_value":"2202.13212v2","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.13212","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"pith_short_12","alias_value":"S4QC34IUUQSJ","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"pith_short_16","alias_value":"S4QC34IUUQSJLDGK","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"pith_short_8","alias_value":"S4QC34IU","created_at":"2026-07-05T04:15:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:S4QC34IUUQSJLDGKZUINYNYFZC","target":"record","payload":{"canonical_record":{"source":{"id":"2202.13212","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-02-26T19:10:48Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"afd1eceae08df316ae71f69ab42948051d2e26b02ce4d7544c5a5e6be0ec54a7","abstract_canon_sha256":"108ba71df7fdebc154ab525e1c26ae8c2a7fb9875ccb939fa093f6b38402fb6a"},"schema_version":"1.0"},"canonical_sha256":"97202df114a424958ccacd10dc3705c8820484af58956ae1ce2c00d50ca44394","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:15:14.428908Z","signature_b64":"t/gDsf8NtmApCSGyO3L6gicY+NQ6CuW2QFbDIFIa5BN0u2tkDpDi0E7kNh9tBFKKjbl8SvGZEmz8ekrjkZnUBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"97202df114a424958ccacd10dc3705c8820484af58956ae1ce2c00d50ca44394","last_reissued_at":"2026-07-05T04:15:14.428443Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:15:14.428443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2202.13212","source_version":2,"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:15:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8oHsynVn/lUSTL7eWb5jMPJgAAqitmOk/TqznRfzTyOqcefl2g58IDD+B+QhtRCOA1zPioelQMZTUhG3PemLDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T06:13:05.778865Z"},"content_sha256":"63581f3df9c66efd274f2f90676d25ca041dc837c1b7dfc91dd0315e6a556d08","schema_version":"1.0","event_id":"sha256:63581f3df9c66efd274f2f90676d25ca041dc837c1b7dfc91dd0315e6a556d08"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:S4QC34IUUQSJLDGKZUINYNYFZC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster One-Sample Stochastic Conditional Gradient Method for Composite Convex Minimization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Alp Yurtsever, Francesco Locatello, Gideon Dresdner, Gunnar R\\\"atsch, Maria-Luiza Vladarean, Volkan Cevher","submitted_at":"2022-02-26T19:10:48Z","abstract_excerpt":"We propose a stochastic conditional gradient method (CGM) for minimizing convex finite-sum objectives formed as a sum of smooth and non-smooth terms. Existing CGM variants for this template either suffer from slow convergence rates, or require carefully increasing the batch size over the course of the algorithm's execution, which leads to computing full gradients. In contrast, the proposed method, equipped with a stochastic average gradient (SAG) estimator, requires only one sample per iteration. Nevertheless, it guarantees fast convergence rates on par with more sophisticated variance reducti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.13212","kind":"arxiv","version":2},"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/2202.13212/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:15:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8ACCZ0PoNqMRUzXbfMfj4UnGkwQ2dimZe6O0gq5CWMpANw+hF1EXzmUl0qXNtD64x73gA9vtLUrq5oNk9CG3CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T06:13:05.779393Z"},"content_sha256":"13baf7bda9efb32fa1dbd0ae20f355c181f31706e668d281714d3503380eecff","schema_version":"1.0","event_id":"sha256:13baf7bda9efb32fa1dbd0ae20f355c181f31706e668d281714d3503380eecff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/S4QC34IUUQSJLDGKZUINYNYFZC/bundle.json","state_url":"https://pith.science/pith/S4QC34IUUQSJLDGKZUINYNYFZC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/S4QC34IUUQSJLDGKZUINYNYFZC/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-18T06:13:05Z","links":{"resolver":"https://pith.science/pith/S4QC34IUUQSJLDGKZUINYNYFZC","bundle":"https://pith.science/pith/S4QC34IUUQSJLDGKZUINYNYFZC/bundle.json","state":"https://pith.science/pith/S4QC34IUUQSJLDGKZUINYNYFZC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/S4QC34IUUQSJLDGKZUINYNYFZC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:S4QC34IUUQSJLDGKZUINYNYFZC","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":"108ba71df7fdebc154ab525e1c26ae8c2a7fb9875ccb939fa093f6b38402fb6a","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-02-26T19:10:48Z","title_canon_sha256":"afd1eceae08df316ae71f69ab42948051d2e26b02ce4d7544c5a5e6be0ec54a7"},"schema_version":"1.0","source":{"id":"2202.13212","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.13212","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"arxiv_version","alias_value":"2202.13212v2","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.13212","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"pith_short_12","alias_value":"S4QC34IUUQSJ","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"pith_short_16","alias_value":"S4QC34IUUQSJLDGK","created_at":"2026-07-05T04:15:14Z"},{"alias_kind":"pith_short_8","alias_value":"S4QC34IU","created_at":"2026-07-05T04:15:14Z"}],"graph_snapshots":[{"event_id":"sha256:13baf7bda9efb32fa1dbd0ae20f355c181f31706e668d281714d3503380eecff","target":"graph","created_at":"2026-07-05T04:15:14Z","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/2202.13212/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a stochastic conditional gradient method (CGM) for minimizing convex finite-sum objectives formed as a sum of smooth and non-smooth terms. Existing CGM variants for this template either suffer from slow convergence rates, or require carefully increasing the batch size over the course of the algorithm's execution, which leads to computing full gradients. In contrast, the proposed method, equipped with a stochastic average gradient (SAG) estimator, requires only one sample per iteration. Nevertheless, it guarantees fast convergence rates on par with more sophisticated variance reducti","authors_text":"Alp Yurtsever, Francesco Locatello, Gideon Dresdner, Gunnar R\\\"atsch, Maria-Luiza Vladarean, Volkan Cevher","cross_cats":["math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-02-26T19:10:48Z","title":"Faster One-Sample Stochastic Conditional Gradient Method for Composite Convex Minimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.13212","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:63581f3df9c66efd274f2f90676d25ca041dc837c1b7dfc91dd0315e6a556d08","target":"record","created_at":"2026-07-05T04:15:14Z","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":"108ba71df7fdebc154ab525e1c26ae8c2a7fb9875ccb939fa093f6b38402fb6a","cross_cats_sorted":["math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2022-02-26T19:10:48Z","title_canon_sha256":"afd1eceae08df316ae71f69ab42948051d2e26b02ce4d7544c5a5e6be0ec54a7"},"schema_version":"1.0","source":{"id":"2202.13212","kind":"arxiv","version":2}},"canonical_sha256":"97202df114a424958ccacd10dc3705c8820484af58956ae1ce2c00d50ca44394","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"97202df114a424958ccacd10dc3705c8820484af58956ae1ce2c00d50ca44394","first_computed_at":"2026-07-05T04:15:14.428443Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:15:14.428443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t/gDsf8NtmApCSGyO3L6gicY+NQ6CuW2QFbDIFIa5BN0u2tkDpDi0E7kNh9tBFKKjbl8SvGZEmz8ekrjkZnUBg==","signature_status":"signed_v1","signed_at":"2026-07-05T04:15:14.428908Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.13212","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:63581f3df9c66efd274f2f90676d25ca041dc837c1b7dfc91dd0315e6a556d08","sha256:13baf7bda9efb32fa1dbd0ae20f355c181f31706e668d281714d3503380eecff"],"state_sha256":"dfa09e76fa7e7f7a45ec9f9775d45224fb0c9f252b1c154868b4d59ab9069293"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Mwnx6QFKfgD1mL4SZOnSKJzSEQfN4koJoN/65xXLmzswgO3FxPGYTkpL6UtpKhGcsirGcA7n8tBHWt27r5rrAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T06:13:05.783016Z","bundle_sha256":"00cb416b626c01d1e4d3891a4e84b680afb098b925df07b64d42e9ed072fcebb"}}