{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:6DFDDL4KQUKDNNLGO3YCECGWH4","short_pith_number":"pith:6DFDDL4K","canonical_record":{"source":{"id":"1912.09925","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-12-20T16:36:03Z","cross_cats_sorted":["cs.DC","cs.NA","math.NA","math.OC"],"title_canon_sha256":"d4932183a1bf4acc48f7eb7e5ee2d46d224c635bcc6b6d163e6a732b72bc70d0","abstract_canon_sha256":"d5a2f070a42deae07b6a4f95b270117bf758c5795a963de7119e3a297c96d4fd"},"schema_version":"1.0"},"canonical_sha256":"f0ca31af8a851436b56676f02208d63f37bb1954b5e4a7ff448a69ee041893cc","source":{"kind":"arxiv","id":"1912.09925","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1912.09925","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"arxiv_version","alias_value":"1912.09925v1","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.09925","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"pith_short_12","alias_value":"6DFDDL4KQUKD","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"pith_short_16","alias_value":"6DFDDL4KQUKDNNLG","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"pith_short_8","alias_value":"6DFDDL4K","created_at":"2026-07-05T00:27:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:6DFDDL4KQUKDNNLGO3YCECGWH4","target":"record","payload":{"canonical_record":{"source":{"id":"1912.09925","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-12-20T16:36:03Z","cross_cats_sorted":["cs.DC","cs.NA","math.NA","math.OC"],"title_canon_sha256":"d4932183a1bf4acc48f7eb7e5ee2d46d224c635bcc6b6d163e6a732b72bc70d0","abstract_canon_sha256":"d5a2f070a42deae07b6a4f95b270117bf758c5795a963de7119e3a297c96d4fd"},"schema_version":"1.0"},"canonical_sha256":"f0ca31af8a851436b56676f02208d63f37bb1954b5e4a7ff448a69ee041893cc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:27:39.353523Z","signature_b64":"Mnx/hf8vwvWWMOFfauLyZ8KHKFcgXx5dYrNkrl5dvVs0FoSw9z4qXu9M2nEuwKq4Y+ji7QYRr3qsz5nMm2+ZDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f0ca31af8a851436b56676f02208d63f37bb1954b5e4a7ff448a69ee041893cc","last_reissued_at":"2026-07-05T00:27:39.353119Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:27:39.353119Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1912.09925","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-07-05T00:27:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1Sv/kio7FLt/F3ec1oQBosTirQZ56DIQBkO5NQ5wXdVPd8ONF5IKVvgsSRo9HJoNOwn132rnSWBU6aMyiDwaAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:24:17.446164Z"},"content_sha256":"d37cfa2f2a169ac55f2eaef17fd2a9d2265fcc64f87f69c6c7d2d40977bd555b","schema_version":"1.0","event_id":"sha256:d37cfa2f2a169ac55f2eaef17fd2a9d2265fcc64f87f69c6c7d2d40977bd555b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:6DFDDL4KQUKDNNLGO3YCECGWH4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Fixed Point Methods with Compressed Iterates","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.NA","math.NA","math.OC"],"primary_cat":"cs.LG","authors_text":"Adil Salim, Ahmed Khaled, Dmitry Kovalev, Martin Tak\\'a\\v{c}, Peter Richt\\'arik, S\\'elim Chraibi","submitted_at":"2019-12-20T16:36:03Z","abstract_excerpt":"We propose basic and natural assumptions under which iterative optimization methods with compressed iterates can be analyzed. This problem is motivated by the practice of federated learning, where a large model stored in the cloud is compressed before it is sent to a mobile device, which then proceeds with training based on local data. We develop standard and variance reduced methods, and establish communication complexity bounds. Our algorithms are the first distributed methods with compressed iterates, and the first fixed point methods with compressed iterates."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.09925","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1912.09925/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T00:27:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1sY+g9PJHWqgrjYG3acSMHhz0tpLRxfYJMuY0gSFpEgtAsII/o8Z+U4VbOG9ik32IjivAhx0UG1qgafpjywYDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T19:24:17.446797Z"},"content_sha256":"470aa63f9aafe6dbe8b1b7a2498d5d2da95aef6af2baab7129f21d99f54ad79b","schema_version":"1.0","event_id":"sha256:470aa63f9aafe6dbe8b1b7a2498d5d2da95aef6af2baab7129f21d99f54ad79b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6DFDDL4KQUKDNNLGO3YCECGWH4/bundle.json","state_url":"https://pith.science/pith/6DFDDL4KQUKDNNLGO3YCECGWH4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6DFDDL4KQUKDNNLGO3YCECGWH4/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-08-04T19:24:17Z","links":{"resolver":"https://pith.science/pith/6DFDDL4KQUKDNNLGO3YCECGWH4","bundle":"https://pith.science/pith/6DFDDL4KQUKDNNLGO3YCECGWH4/bundle.json","state":"https://pith.science/pith/6DFDDL4KQUKDNNLGO3YCECGWH4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6DFDDL4KQUKDNNLGO3YCECGWH4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:6DFDDL4KQUKDNNLGO3YCECGWH4","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":"d5a2f070a42deae07b6a4f95b270117bf758c5795a963de7119e3a297c96d4fd","cross_cats_sorted":["cs.DC","cs.NA","math.NA","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-12-20T16:36:03Z","title_canon_sha256":"d4932183a1bf4acc48f7eb7e5ee2d46d224c635bcc6b6d163e6a732b72bc70d0"},"schema_version":"1.0","source":{"id":"1912.09925","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1912.09925","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"arxiv_version","alias_value":"1912.09925v1","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1912.09925","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"pith_short_12","alias_value":"6DFDDL4KQUKD","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"pith_short_16","alias_value":"6DFDDL4KQUKDNNLG","created_at":"2026-07-05T00:27:39Z"},{"alias_kind":"pith_short_8","alias_value":"6DFDDL4K","created_at":"2026-07-05T00:27:39Z"}],"graph_snapshots":[{"event_id":"sha256:470aa63f9aafe6dbe8b1b7a2498d5d2da95aef6af2baab7129f21d99f54ad79b","target":"graph","created_at":"2026-07-05T00:27: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1912.09925/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose basic and natural assumptions under which iterative optimization methods with compressed iterates can be analyzed. This problem is motivated by the practice of federated learning, where a large model stored in the cloud is compressed before it is sent to a mobile device, which then proceeds with training based on local data. We develop standard and variance reduced methods, and establish communication complexity bounds. Our algorithms are the first distributed methods with compressed iterates, and the first fixed point methods with compressed iterates.","authors_text":"Adil Salim, Ahmed Khaled, Dmitry Kovalev, Martin Tak\\'a\\v{c}, Peter Richt\\'arik, S\\'elim Chraibi","cross_cats":["cs.DC","cs.NA","math.NA","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-12-20T16:36:03Z","title":"Distributed Fixed Point Methods with Compressed Iterates"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1912.09925","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:d37cfa2f2a169ac55f2eaef17fd2a9d2265fcc64f87f69c6c7d2d40977bd555b","target":"record","created_at":"2026-07-05T00:27: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":"d5a2f070a42deae07b6a4f95b270117bf758c5795a963de7119e3a297c96d4fd","cross_cats_sorted":["cs.DC","cs.NA","math.NA","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-12-20T16:36:03Z","title_canon_sha256":"d4932183a1bf4acc48f7eb7e5ee2d46d224c635bcc6b6d163e6a732b72bc70d0"},"schema_version":"1.0","source":{"id":"1912.09925","kind":"arxiv","version":1}},"canonical_sha256":"f0ca31af8a851436b56676f02208d63f37bb1954b5e4a7ff448a69ee041893cc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f0ca31af8a851436b56676f02208d63f37bb1954b5e4a7ff448a69ee041893cc","first_computed_at":"2026-07-05T00:27:39.353119Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:27:39.353119Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mnx/hf8vwvWWMOFfauLyZ8KHKFcgXx5dYrNkrl5dvVs0FoSw9z4qXu9M2nEuwKq4Y+ji7QYRr3qsz5nMm2+ZDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:27:39.353523Z","signed_message":"canonical_sha256_bytes"},"source_id":"1912.09925","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d37cfa2f2a169ac55f2eaef17fd2a9d2265fcc64f87f69c6c7d2d40977bd555b","sha256:470aa63f9aafe6dbe8b1b7a2498d5d2da95aef6af2baab7129f21d99f54ad79b"],"state_sha256":"a2316760c0e87ef6d6470ae8eb617a7bc208f48d58b963aab8d7abbf89bee5c3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fWa6gB+ZjGMdwcWW4OST87EDtS4W/dyOGR2DJNMl4mCAX9zvr7U0/QFV0k8jtZz1TZGHZfg7eF+zFMcY9h71Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T19:24:17.453771Z","bundle_sha256":"4475059beb613dd72fa1354e370bcc893f55b3bc1f598ec59f73fb43c873eb48"}}