{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:T3CTPKO742IKCV2BGUFPV3JHKS","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":"5d145848be6c5a27e580ea9aac4c740c060749f0a3a3b80c5555cb4f31887d1c","cross_cats_sorted":["cs.CC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-18T16:21:02Z","title_canon_sha256":"983d50d0db14429e5fdeb9264116c3842a206d45b3018d2570672423e9d238c3"},"schema_version":"1.0","source":{"id":"1805.07311","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.07311","created_at":"2026-07-05T10:36:19Z"},{"alias_kind":"arxiv_version","alias_value":"1805.07311v4","created_at":"2026-07-05T10:36:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.07311","created_at":"2026-07-05T10:36:19Z"},{"alias_kind":"pith_short_12","alias_value":"T3CTPKO742IK","created_at":"2026-07-05T10:36:19Z"},{"alias_kind":"pith_short_16","alias_value":"T3CTPKO742IKCV2B","created_at":"2026-07-05T10:36:19Z"},{"alias_kind":"pith_short_8","alias_value":"T3CTPKO7","created_at":"2026-07-05T10:36:19Z"}],"graph_snapshots":[{"event_id":"sha256:f771a3a0faa136330df9537516728ceabe2a69f1da564a0a01ad5dca23c0c70b","target":"graph","created_at":"2026-07-05T10:36:19Z","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/1805.07311/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present a blended conditional gradient approach for minimizing a smooth convex function over a polytope P, combining the Frank--Wolfe algorithm (also called conditional gradient) with gradient-based steps, different from away steps and pairwise steps, but still achieving linear convergence for strongly convex functions, along with good practical performance. Our approach retains all favorable properties of conditional gradient algorithms, notably avoidance of projections onto P and maintenance of iterates as sparse convex combinations of a limited number of extreme points of P. The algorith","authors_text":"Dan Tu, G\\'abor Braun, Sebastian Pokutta, Stephen Wright","cross_cats":["cs.CC","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-18T16:21:02Z","title":"Blended Conditional Gradients: the unconditioning of conditional gradients"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.07311","kind":"arxiv","version":4},"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:f6c19ba967992f2cbbd2785d4c24df5c4756b2a64fa34558bb27975acb60c260","target":"record","created_at":"2026-07-05T10:36:19Z","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":"5d145848be6c5a27e580ea9aac4c740c060749f0a3a3b80c5555cb4f31887d1c","cross_cats_sorted":["cs.CC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-05-18T16:21:02Z","title_canon_sha256":"983d50d0db14429e5fdeb9264116c3842a206d45b3018d2570672423e9d238c3"},"schema_version":"1.0","source":{"id":"1805.07311","kind":"arxiv","version":4}},"canonical_sha256":"9ec537a9dfe690a15741350afaed275486fcdef9879722ed1f1ff78e7406c2dc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9ec537a9dfe690a15741350afaed275486fcdef9879722ed1f1ff78e7406c2dc","first_computed_at":"2026-07-05T10:36:19.487453Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:36:19.487453Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P0r+i6N7TKpunPBCesY7zmCwEzC6RBhrZKZpuO9mKzv1h+QMhtd03hnenx2DSGW7zDSWNRhVugIsaY0Y2+lZBw==","signature_status":"signed_v1","signed_at":"2026-07-05T10:36:19.488074Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.07311","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f6c19ba967992f2cbbd2785d4c24df5c4756b2a64fa34558bb27975acb60c260","sha256:f771a3a0faa136330df9537516728ceabe2a69f1da564a0a01ad5dca23c0c70b"],"state_sha256":"6a94af353dfbf582fba4aa39c1a8443c157e892a5fbc0739d254eefd37f091b1"}