{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:BKBYKGGK654C2MRM56GWRUEWU3","short_pith_number":"pith:BKBYKGGK","schema_version":"1.0","canonical_sha256":"0a838518caf7782d322cef8d68d096a6d43d0d3696686ce1f733d281e230179f","source":{"kind":"arxiv","id":"1207.4747","version":4},"attestation_state":"computed","paper":{"title":"Block-Coordinate Frank-Wolfe Optimization for Structural SVMs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Mark Schmidt, Martin Jaggi, Patrick Pletscher, Simon Lacoste-Julien","submitted_at":"2012-07-19T18:02:41Z","abstract_excerpt":"We propose a randomized block-coordinate variant of the classic Frank-Wolfe algorithm for convex optimization with block-separable constraints. Despite its lower iteration cost, we show that it achieves a similar convergence rate in duality gap as the full Frank-Wolfe algorithm. We also show that, when applied to the dual structural support vector machine (SVM) objective, this yields an online algorithm that has the same low iteration complexity as primal stochastic subgradient methods. However, unlike stochastic subgradient methods, the block-coordinate Frank-Wolfe algorithm allows us to comp"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1207.4747","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-07-19T18:02:41Z","cross_cats_sorted":["math.OC","stat.ML"],"title_canon_sha256":"190c24ff3d79a35b7e7cf87c20ad884f05efa49978598bd1a9f7d63abc2a82f4","abstract_canon_sha256":"8419f7e7d1e97e715fad62d95a70c70bc65154c068fff6c87f567f0992dc00df"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:36:36.719940Z","signature_b64":"s4ua+1HC00Eq2M6fJvRnkb24mW4JfhBuiK85z4K41gCHPcpxgMlg2L6AN3MWlpvkLhGKtFST9wLeYap6QJFMBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0a838518caf7782d322cef8d68d096a6d43d0d3696686ce1f733d281e230179f","last_reissued_at":"2026-05-18T03:36:36.719357Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:36:36.719357Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Block-Coordinate Frank-Wolfe Optimization for Structural SVMs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC","stat.ML"],"primary_cat":"cs.LG","authors_text":"Mark Schmidt, Martin Jaggi, Patrick Pletscher, Simon Lacoste-Julien","submitted_at":"2012-07-19T18:02:41Z","abstract_excerpt":"We propose a randomized block-coordinate variant of the classic Frank-Wolfe algorithm for convex optimization with block-separable constraints. Despite its lower iteration cost, we show that it achieves a similar convergence rate in duality gap as the full Frank-Wolfe algorithm. We also show that, when applied to the dual structural support vector machine (SVM) objective, this yields an online algorithm that has the same low iteration complexity as primal stochastic subgradient methods. However, unlike stochastic subgradient methods, the block-coordinate Frank-Wolfe algorithm allows us to comp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.4747","kind":"arxiv","version":4},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1207.4747","created_at":"2026-05-18T03:36:36.719435+00:00"},{"alias_kind":"arxiv_version","alias_value":"1207.4747v4","created_at":"2026-05-18T03:36:36.719435+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.4747","created_at":"2026-05-18T03:36:36.719435+00:00"},{"alias_kind":"pith_short_12","alias_value":"BKBYKGGK654C","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_16","alias_value":"BKBYKGGK654C2MRM","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_8","alias_value":"BKBYKGGK","created_at":"2026-05-18T12:27:01.376967+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BKBYKGGK654C2MRM56GWRUEWU3","json":"https://pith.science/pith/BKBYKGGK654C2MRM56GWRUEWU3.json","graph_json":"https://pith.science/api/pith-number/BKBYKGGK654C2MRM56GWRUEWU3/graph.json","events_json":"https://pith.science/api/pith-number/BKBYKGGK654C2MRM56GWRUEWU3/events.json","paper":"https://pith.science/paper/BKBYKGGK"},"agent_actions":{"view_html":"https://pith.science/pith/BKBYKGGK654C2MRM56GWRUEWU3","download_json":"https://pith.science/pith/BKBYKGGK654C2MRM56GWRUEWU3.json","view_paper":"https://pith.science/paper/BKBYKGGK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1207.4747&json=true","fetch_graph":"https://pith.science/api/pith-number/BKBYKGGK654C2MRM56GWRUEWU3/graph.json","fetch_events":"https://pith.science/api/pith-number/BKBYKGGK654C2MRM56GWRUEWU3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BKBYKGGK654C2MRM56GWRUEWU3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BKBYKGGK654C2MRM56GWRUEWU3/action/storage_attestation","attest_author":"https://pith.science/pith/BKBYKGGK654C2MRM56GWRUEWU3/action/author_attestation","sign_citation":"https://pith.science/pith/BKBYKGGK654C2MRM56GWRUEWU3/action/citation_signature","submit_replication":"https://pith.science/pith/BKBYKGGK654C2MRM56GWRUEWU3/action/replication_record"}},"created_at":"2026-05-18T03:36:36.719435+00:00","updated_at":"2026-05-18T03:36:36.719435+00:00"}