{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:QAPPDGS7SOMIWTWYY4EV3AIFZP","short_pith_number":"pith:QAPPDGS7","canonical_record":{"source":{"id":"1502.03716","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-12T16:19:04Z","cross_cats_sorted":[],"title_canon_sha256":"ca811b8ca402391ca6fe531ec5a02f76a7b796854ff546eb1cfd6b51860eafb4","abstract_canon_sha256":"85c6e9f855ca56572532b5ba43f439370e523efb1e92eb4a2808bc145b1de74c"},"schema_version":"1.0"},"canonical_sha256":"801ef19a5f93988b4ed8c7095d8105cbc105cc2cebbc6d9941a23a4f08e8de91","source":{"kind":"arxiv","id":"1502.03716","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.03716","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"arxiv_version","alias_value":"1502.03716v2","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.03716","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"pith_short_12","alias_value":"QAPPDGS7SOMI","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QAPPDGS7SOMIWTWY","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QAPPDGS7","created_at":"2026-05-18T12:29:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:QAPPDGS7SOMIWTWYY4EV3AIFZP","target":"record","payload":{"canonical_record":{"source":{"id":"1502.03716","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-12T16:19:04Z","cross_cats_sorted":[],"title_canon_sha256":"ca811b8ca402391ca6fe531ec5a02f76a7b796854ff546eb1cfd6b51860eafb4","abstract_canon_sha256":"85c6e9f855ca56572532b5ba43f439370e523efb1e92eb4a2808bc145b1de74c"},"schema_version":"1.0"},"canonical_sha256":"801ef19a5f93988b4ed8c7095d8105cbc105cc2cebbc6d9941a23a4f08e8de91","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:08.181713Z","signature_b64":"Mq3M7qUEpSOPPbAdc9UeYFmR11zyEQXjnNWAx/efzLj6g2VWzAs9kdzJypEROP13XdWZ+IQztLxcTu5G//GoCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"801ef19a5f93988b4ed8c7095d8105cbc105cc2cebbc6d9941a23a4f08e8de91","last_reissued_at":"2026-05-18T01:32:08.181025Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:08.181025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.03716","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-05-18T01:32:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YUhTQ+mRnSFoG/3QftFU4f8pw5tdAKlHMCENO17utyIynkoJL4PGMsCXgr8KNZdzb5YjXqF7IQcRkV2DzxtpDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:44:22.560448Z"},"content_sha256":"a423b42325e5cd4de4809466a8a6b6c4f09017fda6a9a5f54fb5c1ad6b045cb0","schema_version":"1.0","event_id":"sha256:a423b42325e5cd4de4809466a8a6b6c4f09017fda6a9a5f54fb5c1ad6b045cb0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:QAPPDGS7SOMIWTWYY4EV3AIFZP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Cyclic Block Conditional Gradient Method for Convex Optimization Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Amir Beck, Edouard Pauwels, Shoham Sabach","submitted_at":"2015-02-12T16:19:04Z","abstract_excerpt":"In this paper we study the convex problem of optimizing the sum of a smooth function and a compactly supported non-smooth term with a specific separable form. We analyze the block version of the generalized conditional gradient method when the blocks are chosen in a cyclic order. A global sublinear rate of convergence is established for two different stepsize strategies commonly used in this class of methods. Numerical comparisons of the proposed method to both the classical conditional gradient algorithm and its random block version demonstrate the effectiveness of the cyclic block update rul"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.03716","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":""},"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-05-18T01:32:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZaiFkS+6SkgNyqn29LQYiyuzBal9h37Phn2e5gX2vRSiRVLztsO6NYQw7MkR42J3DuWaH8w4sHTVarm0bzF3BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:44:22.561149Z"},"content_sha256":"39424445a02f67ad0074d693495de7d62a3e3cb115942ce4345013941b65e6c0","schema_version":"1.0","event_id":"sha256:39424445a02f67ad0074d693495de7d62a3e3cb115942ce4345013941b65e6c0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QAPPDGS7SOMIWTWYY4EV3AIFZP/bundle.json","state_url":"https://pith.science/pith/QAPPDGS7SOMIWTWYY4EV3AIFZP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QAPPDGS7SOMIWTWYY4EV3AIFZP/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-05-25T22:44:22Z","links":{"resolver":"https://pith.science/pith/QAPPDGS7SOMIWTWYY4EV3AIFZP","bundle":"https://pith.science/pith/QAPPDGS7SOMIWTWYY4EV3AIFZP/bundle.json","state":"https://pith.science/pith/QAPPDGS7SOMIWTWYY4EV3AIFZP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QAPPDGS7SOMIWTWYY4EV3AIFZP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:QAPPDGS7SOMIWTWYY4EV3AIFZP","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":"85c6e9f855ca56572532b5ba43f439370e523efb1e92eb4a2808bc145b1de74c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-12T16:19:04Z","title_canon_sha256":"ca811b8ca402391ca6fe531ec5a02f76a7b796854ff546eb1cfd6b51860eafb4"},"schema_version":"1.0","source":{"id":"1502.03716","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.03716","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"arxiv_version","alias_value":"1502.03716v2","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.03716","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"pith_short_12","alias_value":"QAPPDGS7SOMI","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"QAPPDGS7SOMIWTWY","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"QAPPDGS7","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:39424445a02f67ad0074d693495de7d62a3e3cb115942ce4345013941b65e6c0","target":"graph","created_at":"2026-05-18T01:32:08Z","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"},"paper":{"abstract_excerpt":"In this paper we study the convex problem of optimizing the sum of a smooth function and a compactly supported non-smooth term with a specific separable form. We analyze the block version of the generalized conditional gradient method when the blocks are chosen in a cyclic order. A global sublinear rate of convergence is established for two different stepsize strategies commonly used in this class of methods. Numerical comparisons of the proposed method to both the classical conditional gradient algorithm and its random block version demonstrate the effectiveness of the cyclic block update rul","authors_text":"Amir Beck, Edouard Pauwels, Shoham Sabach","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-12T16:19:04Z","title":"The Cyclic Block Conditional Gradient Method for Convex Optimization Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.03716","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:a423b42325e5cd4de4809466a8a6b6c4f09017fda6a9a5f54fb5c1ad6b045cb0","target":"record","created_at":"2026-05-18T01:32:08Z","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":"85c6e9f855ca56572532b5ba43f439370e523efb1e92eb4a2808bc145b1de74c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-02-12T16:19:04Z","title_canon_sha256":"ca811b8ca402391ca6fe531ec5a02f76a7b796854ff546eb1cfd6b51860eafb4"},"schema_version":"1.0","source":{"id":"1502.03716","kind":"arxiv","version":2}},"canonical_sha256":"801ef19a5f93988b4ed8c7095d8105cbc105cc2cebbc6d9941a23a4f08e8de91","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"801ef19a5f93988b4ed8c7095d8105cbc105cc2cebbc6d9941a23a4f08e8de91","first_computed_at":"2026-05-18T01:32:08.181025Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:08.181025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mq3M7qUEpSOPPbAdc9UeYFmR11zyEQXjnNWAx/efzLj6g2VWzAs9kdzJypEROP13XdWZ+IQztLxcTu5G//GoCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:08.181713Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.03716","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a423b42325e5cd4de4809466a8a6b6c4f09017fda6a9a5f54fb5c1ad6b045cb0","sha256:39424445a02f67ad0074d693495de7d62a3e3cb115942ce4345013941b65e6c0"],"state_sha256":"5a2434a8f5d7bd1e9e716ee00c3ed9517d7342f5b048561167e5d571ddc15efc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JUf+Bk+gWDkV1WWqoRHVAqHiVQV2vNh1tfvewaxVxAeBHK+NKbpzgXVBjBh4+Nw2gpg7Rio0okA1byFMwSiaDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:44:22.565094Z","bundle_sha256":"fd1d72d4fb166c1981419bcf8b87d214d3bf4482af26b209503d2512d9d0e6be"}}