{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:KUQEZBWKTTV4W5D3XNGVVCWPVF","short_pith_number":"pith:KUQEZBWK","canonical_record":{"source":{"id":"1511.05932","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-11-18T20:24:43Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"f72d99bb97adcca335e6da0520dd131e507f240094a937904040910dd40fe848","abstract_canon_sha256":"774a91c8f75d1c7dce35df6ff4382c8fa31082796563e4aba09fc2852a7eba7f"},"schema_version":"1.0"},"canonical_sha256":"55204c86ca9cebcb747bbb4d5a8acfa97d2fb074d4a09328333924289e52b3d1","source":{"kind":"arxiv","id":"1511.05932","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.05932","created_at":"2026-05-18T01:26:32Z"},{"alias_kind":"arxiv_version","alias_value":"1511.05932v1","created_at":"2026-05-18T01:26:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.05932","created_at":"2026-05-18T01:26:32Z"},{"alias_kind":"pith_short_12","alias_value":"KUQEZBWKTTV4","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"KUQEZBWKTTV4W5D3","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"KUQEZBWK","created_at":"2026-05-18T12:29:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:KUQEZBWKTTV4W5D3XNGVVCWPVF","target":"record","payload":{"canonical_record":{"source":{"id":"1511.05932","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-11-18T20:24:43Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"f72d99bb97adcca335e6da0520dd131e507f240094a937904040910dd40fe848","abstract_canon_sha256":"774a91c8f75d1c7dce35df6ff4382c8fa31082796563e4aba09fc2852a7eba7f"},"schema_version":"1.0"},"canonical_sha256":"55204c86ca9cebcb747bbb4d5a8acfa97d2fb074d4a09328333924289e52b3d1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:26:32.254718Z","signature_b64":"mYvZeiGScTadOi4q6EeMiKswgHCf0PI+oBxvPlwVcXcehiR+82T5AxkivnpamnaDGV5NZbCduJD3TaE6ivkbBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"55204c86ca9cebcb747bbb4d5a8acfa97d2fb074d4a09328333924289e52b3d1","last_reissued_at":"2026-05-18T01:26:32.254032Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:26:32.254032Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.05932","source_version":1,"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:26:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ow5R2p8t1c2PrlDEvLzaOTy8z0XX9xR/MJuMdFxrLA96m20KajOC+glYuHB27Pj4pKv+EReq18G0VmeoCS9GCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:02:03.766154Z"},"content_sha256":"352caefacc2dcd0c78668b60b1e282d5896aa9cfb6500029fa6eb17c065e1a7f","schema_version":"1.0","event_id":"sha256:352caefacc2dcd0c78668b60b1e282d5896aa9cfb6500029fa6eb17c065e1a7f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:KUQEZBWKTTV4W5D3XNGVVCWPVF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Global Linear Convergence of Frank-Wolfe Optimization Variants","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Martin Jaggi, Simon Lacoste-Julien","submitted_at":"2015-11-18T20:24:43Z","abstract_excerpt":"The Frank-Wolfe (FW) optimization algorithm has lately re-gained popularity thanks in particular to its ability to nicely handle the structured constraints appearing in machine learning applications. However, its convergence rate is known to be slow (sublinear) when the solution lies at the boundary. A simple less-known fix is to add the possibility to take 'away steps' during optimization, an operation that importantly does not require a feasibility oracle. In this paper, we highlight and clarify several variants of the Frank-Wolfe optimization algorithm that have been successfully applied in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.05932","kind":"arxiv","version":1},"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:26:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eepV/zgH65ar+wHLeGRXEsN+VcY+H5do3UJIiLA0hxLZh3Bcj3XEGtUOUcD3yt3f3oCsV6tRvKn9+UwyURP9BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T17:02:03.766512Z"},"content_sha256":"bc0098a063924af37005b8afdd0f65e55fbe8cc638fc7e16553efba68030ce82","schema_version":"1.0","event_id":"sha256:bc0098a063924af37005b8afdd0f65e55fbe8cc638fc7e16553efba68030ce82"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KUQEZBWKTTV4W5D3XNGVVCWPVF/bundle.json","state_url":"https://pith.science/pith/KUQEZBWKTTV4W5D3XNGVVCWPVF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KUQEZBWKTTV4W5D3XNGVVCWPVF/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-06-04T17:02:03Z","links":{"resolver":"https://pith.science/pith/KUQEZBWKTTV4W5D3XNGVVCWPVF","bundle":"https://pith.science/pith/KUQEZBWKTTV4W5D3XNGVVCWPVF/bundle.json","state":"https://pith.science/pith/KUQEZBWKTTV4W5D3XNGVVCWPVF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KUQEZBWKTTV4W5D3XNGVVCWPVF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:KUQEZBWKTTV4W5D3XNGVVCWPVF","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":"774a91c8f75d1c7dce35df6ff4382c8fa31082796563e4aba09fc2852a7eba7f","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-11-18T20:24:43Z","title_canon_sha256":"f72d99bb97adcca335e6da0520dd131e507f240094a937904040910dd40fe848"},"schema_version":"1.0","source":{"id":"1511.05932","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.05932","created_at":"2026-05-18T01:26:32Z"},{"alias_kind":"arxiv_version","alias_value":"1511.05932v1","created_at":"2026-05-18T01:26:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.05932","created_at":"2026-05-18T01:26:32Z"},{"alias_kind":"pith_short_12","alias_value":"KUQEZBWKTTV4","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"KUQEZBWKTTV4W5D3","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"KUQEZBWK","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:bc0098a063924af37005b8afdd0f65e55fbe8cc638fc7e16553efba68030ce82","target":"graph","created_at":"2026-05-18T01:26:32Z","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":"The Frank-Wolfe (FW) optimization algorithm has lately re-gained popularity thanks in particular to its ability to nicely handle the structured constraints appearing in machine learning applications. However, its convergence rate is known to be slow (sublinear) when the solution lies at the boundary. A simple less-known fix is to add the possibility to take 'away steps' during optimization, an operation that importantly does not require a feasibility oracle. In this paper, we highlight and clarify several variants of the Frank-Wolfe optimization algorithm that have been successfully applied in","authors_text":"Martin Jaggi, Simon Lacoste-Julien","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-11-18T20:24:43Z","title":"On the Global Linear Convergence of Frank-Wolfe Optimization Variants"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.05932","kind":"arxiv","version":1},"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:352caefacc2dcd0c78668b60b1e282d5896aa9cfb6500029fa6eb17c065e1a7f","target":"record","created_at":"2026-05-18T01:26:32Z","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":"774a91c8f75d1c7dce35df6ff4382c8fa31082796563e4aba09fc2852a7eba7f","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2015-11-18T20:24:43Z","title_canon_sha256":"f72d99bb97adcca335e6da0520dd131e507f240094a937904040910dd40fe848"},"schema_version":"1.0","source":{"id":"1511.05932","kind":"arxiv","version":1}},"canonical_sha256":"55204c86ca9cebcb747bbb4d5a8acfa97d2fb074d4a09328333924289e52b3d1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"55204c86ca9cebcb747bbb4d5a8acfa97d2fb074d4a09328333924289e52b3d1","first_computed_at":"2026-05-18T01:26:32.254032Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:26:32.254032Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mYvZeiGScTadOi4q6EeMiKswgHCf0PI+oBxvPlwVcXcehiR+82T5AxkivnpamnaDGV5NZbCduJD3TaE6ivkbBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:26:32.254718Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.05932","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:352caefacc2dcd0c78668b60b1e282d5896aa9cfb6500029fa6eb17c065e1a7f","sha256:bc0098a063924af37005b8afdd0f65e55fbe8cc638fc7e16553efba68030ce82"],"state_sha256":"17ae7c8df7f71f49c265e802bd2eec0a3d878fe99def526f8f1d4a705e827dcb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5E6APOaE4a8uw8J2QiL7OxQ//CpmuLwAEk5mj0PsYk7x8mmRFgIMZ26gqFbxpZz4hl+Im+IKhHArPV+3QxfiAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T17:02:03.768379Z","bundle_sha256":"eef7ae98fca3a1eaa7e94db6e97c70aa2f90d65b548d1f3f2b84b65e074aa4c6"}}