{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:E6UX7G5MBQ3ZVCCMSLGRNX6D4M","short_pith_number":"pith:E6UX7G5M","canonical_record":{"source":{"id":"1404.2644","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-09T22:16:39Z","cross_cats_sorted":["cs.AI","cs.LG","stat.ML"],"title_canon_sha256":"f1c4222313d3bfd796afad3c76227ca83c92fa182103e5178d7021ca0eb43f59","abstract_canon_sha256":"4c4f9204d9ee0d4689ec918539ccb8dec892419c7302b0e753e2e17944ebfd78"},"schema_version":"1.0"},"canonical_sha256":"27a97f9bac0c379a884c92cd16dfc3e33acbba1aa4d055e41e42e246d19e11be","source":{"kind":"arxiv","id":"1404.2644","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.2644","created_at":"2026-05-17T23:55:39Z"},{"alias_kind":"arxiv_version","alias_value":"1404.2644v3","created_at":"2026-05-17T23:55:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.2644","created_at":"2026-05-17T23:55:39Z"},{"alias_kind":"pith_short_12","alias_value":"E6UX7G5MBQ3Z","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"E6UX7G5MBQ3ZVCCM","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"E6UX7G5M","created_at":"2026-05-18T12:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:E6UX7G5MBQ3ZVCCMSLGRNX6D4M","target":"record","payload":{"canonical_record":{"source":{"id":"1404.2644","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-09T22:16:39Z","cross_cats_sorted":["cs.AI","cs.LG","stat.ML"],"title_canon_sha256":"f1c4222313d3bfd796afad3c76227ca83c92fa182103e5178d7021ca0eb43f59","abstract_canon_sha256":"4c4f9204d9ee0d4689ec918539ccb8dec892419c7302b0e753e2e17944ebfd78"},"schema_version":"1.0"},"canonical_sha256":"27a97f9bac0c379a884c92cd16dfc3e33acbba1aa4d055e41e42e246d19e11be","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:39.187261Z","signature_b64":"fKnOGuSWwCKNFQ5xqL/4D+d6E/hEBmFOgD51aF6JgQ24CRVCcGQnZUz5WN8fq7wV+OGc1NLOIiBkJjDU/BKKDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27a97f9bac0c379a884c92cd16dfc3e33acbba1aa4d055e41e42e246d19e11be","last_reissued_at":"2026-05-17T23:55:39.186834Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:39.186834Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.2644","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-17T23:55:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GJnOuTedrR0Gif0P7PFBA+WE8AtH1ozC/HOQEuP4lziFjXGARd8RJ6hi0Hv0/K6NPAtpVOVUNFwgUMxpwjA1Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T05:14:55.607280Z"},"content_sha256":"707246d6a7d4cc43de8fc77d8c633863bd4dbec58b595a914751b552261ce05c","schema_version":"1.0","event_id":"sha256:707246d6a7d4cc43de8fc77d8c633863bd4dbec58b595a914751b552261ce05c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:E6UX7G5MBQ3ZVCCMSLGRNX6D4M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Distributed Frank-Wolfe Algorithm for Communication-Efficient Sparse Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.LG","stat.ML"],"primary_cat":"cs.DC","authors_text":"Alireza Bagheri Garakani, Aur\\'elien Bellet, Fei Sha, Maria-Florina Balcan, Yingyu Liang","submitted_at":"2014-04-09T22:16:39Z","abstract_excerpt":"Learning sparse combinations is a frequent theme in machine learning. In this paper, we study its associated optimization problem in the distributed setting where the elements to be combined are not centrally located but spread over a network. We address the key challenges of balancing communication costs and optimization errors. To this end, we propose a distributed Frank-Wolfe (dFW) algorithm. We obtain theoretical guarantees on the optimization error $\\epsilon$ and communication cost that do not depend on the total number of combining elements. We further show that the communication cost of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.2644","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-17T23:55:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WZn0GP0tZ0jaTmlHCp6Xjf3iE7YFHhQxzL+OxZdZupUhxDYdmhPMAUSRPYgTVSP9tE8hOVnbK6wnN7JcE2LFBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T05:14:55.607645Z"},"content_sha256":"4e4a2aaa5263db3b66295222535ba4d3f38aac65a34660dd664f0c6d934224ff","schema_version":"1.0","event_id":"sha256:4e4a2aaa5263db3b66295222535ba4d3f38aac65a34660dd664f0c6d934224ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E6UX7G5MBQ3ZVCCMSLGRNX6D4M/bundle.json","state_url":"https://pith.science/pith/E6UX7G5MBQ3ZVCCMSLGRNX6D4M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E6UX7G5MBQ3ZVCCMSLGRNX6D4M/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-04T05:14:55Z","links":{"resolver":"https://pith.science/pith/E6UX7G5MBQ3ZVCCMSLGRNX6D4M","bundle":"https://pith.science/pith/E6UX7G5MBQ3ZVCCMSLGRNX6D4M/bundle.json","state":"https://pith.science/pith/E6UX7G5MBQ3ZVCCMSLGRNX6D4M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E6UX7G5MBQ3ZVCCMSLGRNX6D4M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:E6UX7G5MBQ3ZVCCMSLGRNX6D4M","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":"4c4f9204d9ee0d4689ec918539ccb8dec892419c7302b0e753e2e17944ebfd78","cross_cats_sorted":["cs.AI","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-09T22:16:39Z","title_canon_sha256":"f1c4222313d3bfd796afad3c76227ca83c92fa182103e5178d7021ca0eb43f59"},"schema_version":"1.0","source":{"id":"1404.2644","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.2644","created_at":"2026-05-17T23:55:39Z"},{"alias_kind":"arxiv_version","alias_value":"1404.2644v3","created_at":"2026-05-17T23:55:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.2644","created_at":"2026-05-17T23:55:39Z"},{"alias_kind":"pith_short_12","alias_value":"E6UX7G5MBQ3Z","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"E6UX7G5MBQ3ZVCCM","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"E6UX7G5M","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:4e4a2aaa5263db3b66295222535ba4d3f38aac65a34660dd664f0c6d934224ff","target":"graph","created_at":"2026-05-17T23:55:39Z","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":"Learning sparse combinations is a frequent theme in machine learning. In this paper, we study its associated optimization problem in the distributed setting where the elements to be combined are not centrally located but spread over a network. We address the key challenges of balancing communication costs and optimization errors. To this end, we propose a distributed Frank-Wolfe (dFW) algorithm. We obtain theoretical guarantees on the optimization error $\\epsilon$ and communication cost that do not depend on the total number of combining elements. We further show that the communication cost of","authors_text":"Alireza Bagheri Garakani, Aur\\'elien Bellet, Fei Sha, Maria-Florina Balcan, Yingyu Liang","cross_cats":["cs.AI","cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-09T22:16:39Z","title":"A Distributed Frank-Wolfe Algorithm for Communication-Efficient Sparse Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.2644","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:707246d6a7d4cc43de8fc77d8c633863bd4dbec58b595a914751b552261ce05c","target":"record","created_at":"2026-05-17T23:55:39Z","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":"4c4f9204d9ee0d4689ec918539ccb8dec892419c7302b0e753e2e17944ebfd78","cross_cats_sorted":["cs.AI","cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2014-04-09T22:16:39Z","title_canon_sha256":"f1c4222313d3bfd796afad3c76227ca83c92fa182103e5178d7021ca0eb43f59"},"schema_version":"1.0","source":{"id":"1404.2644","kind":"arxiv","version":3}},"canonical_sha256":"27a97f9bac0c379a884c92cd16dfc3e33acbba1aa4d055e41e42e246d19e11be","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"27a97f9bac0c379a884c92cd16dfc3e33acbba1aa4d055e41e42e246d19e11be","first_computed_at":"2026-05-17T23:55:39.186834Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:55:39.186834Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fKnOGuSWwCKNFQ5xqL/4D+d6E/hEBmFOgD51aF6JgQ24CRVCcGQnZUz5WN8fq7wV+OGc1NLOIiBkJjDU/BKKDA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:55:39.187261Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.2644","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:707246d6a7d4cc43de8fc77d8c633863bd4dbec58b595a914751b552261ce05c","sha256:4e4a2aaa5263db3b66295222535ba4d3f38aac65a34660dd664f0c6d934224ff"],"state_sha256":"a8d1d830eb1c24fcca817a16d31617c1e2f2189c990116239745839ac1f7e82e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fD4NRoVJ0HaWTe3fSNI2v+mfwozKkxAO3qUx0w9wduxxK+yuyaIhaxQHKQKEy+PCcoPTVC8tGKifceuJ6YJOBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T05:14:55.609606Z","bundle_sha256":"7f3a0d886c3af475ff8cf78fba965830e8985eac7cefa014086d0ac30edb55c3"}}