{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:7Y37OQLISZRMD57IICRDQAZGGE","short_pith_number":"pith:7Y37OQLI","canonical_record":{"source":{"id":"1804.08544","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-23T16:35:21Z","cross_cats_sorted":[],"title_canon_sha256":"cb59a2e03d5460f895f624243ee6f4790bd871151a5b3569e5d77aafc289b862","abstract_canon_sha256":"b9f1dd1161585947d94923d1811048ceab84c248168d054ba2ff2759f4800b8b"},"schema_version":"1.0"},"canonical_sha256":"fe37f741689662c1f7e840a2380326311d6db7653477bbe38227d2b9eea737a1","source":{"kind":"arxiv","id":"1804.08544","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08544","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08544v3","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08544","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"pith_short_12","alias_value":"7Y37OQLISZRM","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"7Y37OQLISZRMD57I","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"7Y37OQLI","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:7Y37OQLISZRMD57IICRDQAZGGE","target":"record","payload":{"canonical_record":{"source":{"id":"1804.08544","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-23T16:35:21Z","cross_cats_sorted":[],"title_canon_sha256":"cb59a2e03d5460f895f624243ee6f4790bd871151a5b3569e5d77aafc289b862","abstract_canon_sha256":"b9f1dd1161585947d94923d1811048ceab84c248168d054ba2ff2759f4800b8b"},"schema_version":"1.0"},"canonical_sha256":"fe37f741689662c1f7e840a2380326311d6db7653477bbe38227d2b9eea737a1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:49.672010Z","signature_b64":"esN5k0D9foG5yKcfhpjjcekSC7KUyThI6AYeyE+3vPVuBNkSNaDGAcxx4BgCFjamTnnMBVF6g6cLisPstIvhCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fe37f741689662c1f7e840a2380326311d6db7653477bbe38227d2b9eea737a1","last_reissued_at":"2026-05-18T00:07:49.671383Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:49.671383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.08544","source_version":3,"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-18T00:07:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hADBPKTd2z32exQoHde5QfysMqUNE5/97zq2RNVCDohug/DRVJrA/3j6MjTJoD1cd36+8og8XH9gsBpmzwe0CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T01:43:06.104233Z"},"content_sha256":"4f29631dc5d9851c41d51b528ce20f80ba9898234838c9d79ced989c8d172c5f","schema_version":"1.0","event_id":"sha256:4f29631dc5d9851c41d51b528ce20f80ba9898234838c9d79ced989c8d172c5f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:7Y37OQLISZRMD57IICRDQAZGGE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Conditional Gradient Framework for Composite Convex Minimization with Applications to Semidefinite Programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alp Yurtsever, Francesco Locatello, Olivier Fercoq, Volkan Cevher","submitted_at":"2018-04-23T16:35:21Z","abstract_excerpt":"We propose a conditional gradient framework for a composite convex minimization template with broad applications. Our approach combines smoothing and homotopy techniques under the CGM framework, and provably achieves the optimal $\\mathcal{O}(1/\\sqrt{k})$ convergence rate. We demonstrate that the same rate holds if the linear subproblems are solved approximately with additive or multiplicative error. In contrast with the relevant work, we are able to characterize the convergence when the non-smooth term is an indicator function. Specific applications of our framework include the non-smooth mini"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08544","kind":"arxiv","version":3},"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-18T00:07:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UT3ILwuL57TCL6NTJmciuPHbqY13aB2A+X+3lrj0Y8+z6zhYb2/W+bK4Zemwot2wpNf9/Cc99dWXUTDLGMFDCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T01:43:06.104839Z"},"content_sha256":"a0f66028cdc86112dae69b775e20daedb07d34226e552694fa94b0430bf11e3a","schema_version":"1.0","event_id":"sha256:a0f66028cdc86112dae69b775e20daedb07d34226e552694fa94b0430bf11e3a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7Y37OQLISZRMD57IICRDQAZGGE/bundle.json","state_url":"https://pith.science/pith/7Y37OQLISZRMD57IICRDQAZGGE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7Y37OQLISZRMD57IICRDQAZGGE/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-26T01:43:06Z","links":{"resolver":"https://pith.science/pith/7Y37OQLISZRMD57IICRDQAZGGE","bundle":"https://pith.science/pith/7Y37OQLISZRMD57IICRDQAZGGE/bundle.json","state":"https://pith.science/pith/7Y37OQLISZRMD57IICRDQAZGGE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7Y37OQLISZRMD57IICRDQAZGGE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7Y37OQLISZRMD57IICRDQAZGGE","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":"b9f1dd1161585947d94923d1811048ceab84c248168d054ba2ff2759f4800b8b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-23T16:35:21Z","title_canon_sha256":"cb59a2e03d5460f895f624243ee6f4790bd871151a5b3569e5d77aafc289b862"},"schema_version":"1.0","source":{"id":"1804.08544","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.08544","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"arxiv_version","alias_value":"1804.08544v3","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.08544","created_at":"2026-05-18T00:07:49Z"},{"alias_kind":"pith_short_12","alias_value":"7Y37OQLISZRM","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"7Y37OQLISZRMD57I","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"7Y37OQLI","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:a0f66028cdc86112dae69b775e20daedb07d34226e552694fa94b0430bf11e3a","target":"graph","created_at":"2026-05-18T00:07:49Z","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":"We propose a conditional gradient framework for a composite convex minimization template with broad applications. Our approach combines smoothing and homotopy techniques under the CGM framework, and provably achieves the optimal $\\mathcal{O}(1/\\sqrt{k})$ convergence rate. We demonstrate that the same rate holds if the linear subproblems are solved approximately with additive or multiplicative error. In contrast with the relevant work, we are able to characterize the convergence when the non-smooth term is an indicator function. Specific applications of our framework include the non-smooth mini","authors_text":"Alp Yurtsever, Francesco Locatello, Olivier Fercoq, Volkan Cevher","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-23T16:35:21Z","title":"A Conditional Gradient Framework for Composite Convex Minimization with Applications to Semidefinite Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.08544","kind":"arxiv","version":3},"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:4f29631dc5d9851c41d51b528ce20f80ba9898234838c9d79ced989c8d172c5f","target":"record","created_at":"2026-05-18T00:07:49Z","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":"b9f1dd1161585947d94923d1811048ceab84c248168d054ba2ff2759f4800b8b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-04-23T16:35:21Z","title_canon_sha256":"cb59a2e03d5460f895f624243ee6f4790bd871151a5b3569e5d77aafc289b862"},"schema_version":"1.0","source":{"id":"1804.08544","kind":"arxiv","version":3}},"canonical_sha256":"fe37f741689662c1f7e840a2380326311d6db7653477bbe38227d2b9eea737a1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fe37f741689662c1f7e840a2380326311d6db7653477bbe38227d2b9eea737a1","first_computed_at":"2026-05-18T00:07:49.671383Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:49.671383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"esN5k0D9foG5yKcfhpjjcekSC7KUyThI6AYeyE+3vPVuBNkSNaDGAcxx4BgCFjamTnnMBVF6g6cLisPstIvhCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:49.672010Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.08544","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4f29631dc5d9851c41d51b528ce20f80ba9898234838c9d79ced989c8d172c5f","sha256:a0f66028cdc86112dae69b775e20daedb07d34226e552694fa94b0430bf11e3a"],"state_sha256":"95cdee2a6072ecdd37a6181341a4077ee474e855934499fcf252fb283730098e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e7qz/RHgTeg0vuoaYDZPrLc0w7y6ORMLqv98ZNlgzTAlXlt84VX1SD5goKGpRjt0rUTKG3vGS171ButsiS8jBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T01:43:06.107807Z","bundle_sha256":"2d605634cf50d733d42eb8a336009b7f5b202e4e4b31f24dfbb0fddf66824ff7"}}