{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:WNC3FKUMJNPZ4TZK3TVS4XZPNY","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":"8d2e18ec91d2c22e48704c4bf6c3025e1d0448ad4fe4050029010eba7cf4b23d","cross_cats_sorted":["cs.DC","cs.DS","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-12-24T16:28:18Z","title_canon_sha256":"7519df688d38ce6ae8fb8c819d031508705bfb592089c205e1777f2e102f9bed"},"schema_version":"1.0","source":{"id":"2112.13097","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2112.13097","created_at":"2026-07-05T06:53:29Z"},{"alias_kind":"arxiv_version","alias_value":"2112.13097v3","created_at":"2026-07-05T06:53:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2112.13097","created_at":"2026-07-05T06:53:29Z"},{"alias_kind":"pith_short_12","alias_value":"WNC3FKUMJNPZ","created_at":"2026-07-05T06:53:29Z"},{"alias_kind":"pith_short_16","alias_value":"WNC3FKUMJNPZ4TZK","created_at":"2026-07-05T06:53:29Z"},{"alias_kind":"pith_short_8","alias_value":"WNC3FKUM","created_at":"2026-07-05T06:53:29Z"}],"graph_snapshots":[{"event_id":"sha256:ecd91bd488ac1f7856529209ab4fa1938ae6c865dfe029e264cfb06e6ae73cd3","target":"graph","created_at":"2026-07-05T06:53:29Z","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/2112.13097/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Due to the communication bottleneck in distributed and federated learning applications, algorithms using communication compression have attracted significant attention and are widely used in practice. Moreover, the huge number, high heterogeneity and limited availability of clients result in high client-variance. This paper addresses these two issues together by proposing compressed and client-variance reduced methods COFIG and FRECON. We prove an $O(\\frac{(1+\\omega)^{3/2}\\sqrt{N}}{S\\epsilon^2}+\\frac{(1+\\omega)N^{2/3}}{S\\epsilon^2})$ bound on the number of communication rounds of COFIG in the ","authors_text":"Haoyu Zhao, Konstantin Burlachenko, Peter Richt\\'arik, Zhize Li","cross_cats":["cs.DC","cs.DS","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-12-24T16:28:18Z","title":"Faster Rates for Compressed Federated Learning with Client-Variance Reduction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2112.13097","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:53c8850cce1c42c3697179e6d32b0dd4cb34be83bf030ed105ab08b5c893ce98","target":"record","created_at":"2026-07-05T06:53:29Z","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":"8d2e18ec91d2c22e48704c4bf6c3025e1d0448ad4fe4050029010eba7cf4b23d","cross_cats_sorted":["cs.DC","cs.DS","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-12-24T16:28:18Z","title_canon_sha256":"7519df688d38ce6ae8fb8c819d031508705bfb592089c205e1777f2e102f9bed"},"schema_version":"1.0","source":{"id":"2112.13097","kind":"arxiv","version":3}},"canonical_sha256":"b345b2aa8c4b5f9e4f2adceb2e5f2f6e0b034ea4c5ed85f861c2260cfa43f827","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b345b2aa8c4b5f9e4f2adceb2e5f2f6e0b034ea4c5ed85f861c2260cfa43f827","first_computed_at":"2026-07-05T06:53:29.214270Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:53:29.214270Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5X60Z7teuMHpoIHBzwm6fj3SC+uChBM6yTpLZnxrGtuIbvz8PyPh7vu5b9u5rh8L8usgvUzazhL7xZsTD4JXCg==","signature_status":"signed_v1","signed_at":"2026-07-05T06:53:29.214819Z","signed_message":"canonical_sha256_bytes"},"source_id":"2112.13097","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:53c8850cce1c42c3697179e6d32b0dd4cb34be83bf030ed105ab08b5c893ce98","sha256:ecd91bd488ac1f7856529209ab4fa1938ae6c865dfe029e264cfb06e6ae73cd3"],"state_sha256":"efd49d8c2480c0c621498e7db47bc13895b0cc89cfeec6c795175fb4f303cbc6"}