{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:AXM4UPYBLE5PNFLGORR27RIBJD","short_pith_number":"pith:AXM4UPYB","canonical_record":{"source":{"id":"2111.01847","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-02T19:09:41Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"cc7d5031301550493bb2cce15e845f3bbd71ed2d88b20387af95dc0094750402","abstract_canon_sha256":"1e402689838675f5197ce4e481e7988178b542472586b54ad8f21b32eaacdf69"},"schema_version":"1.0"},"canonical_sha256":"05d9ca3f01593af695667463afc50148d906a53b5f6fd4b9aef9ea88465b9af1","source":{"kind":"arxiv","id":"2111.01847","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.01847","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"arxiv_version","alias_value":"2111.01847v1","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.01847","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"pith_short_12","alias_value":"AXM4UPYBLE5P","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"AXM4UPYBLE5PNFLG","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"AXM4UPYB","created_at":"2026-07-05T03:28:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:AXM4UPYBLE5PNFLGORR27RIBJD","target":"record","payload":{"canonical_record":{"source":{"id":"2111.01847","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-02T19:09:41Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"cc7d5031301550493bb2cce15e845f3bbd71ed2d88b20387af95dc0094750402","abstract_canon_sha256":"1e402689838675f5197ce4e481e7988178b542472586b54ad8f21b32eaacdf69"},"schema_version":"1.0"},"canonical_sha256":"05d9ca3f01593af695667463afc50148d906a53b5f6fd4b9aef9ea88465b9af1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:28:43.180497Z","signature_b64":"c5pHuzim7sl7PGYSRmzerca+EIx9g9gPot9YC3N3tbQyvyoWDhKSlC8ZhnAu+4VUwE8dYo9vFOQHiQmq06uGCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"05d9ca3f01593af695667463afc50148d906a53b5f6fd4b9aef9ea88465b9af1","last_reissued_at":"2026-07-05T03:28:43.179999Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:28:43.179999Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2111.01847","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-05T03:28:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DPPWLtVJkZQ3BcOAXYGgcPeUICnvd5xWDD/ERGe7eJOkoy0aae18JLB87xXrViGndPA/NbMx3ZzDXvdzJKoyCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T21:16:45.664765Z"},"content_sha256":"528df24ee5f97740960d24f878e8691f3d5e2ad13201face13c1c993051b26f0","schema_version":"1.0","event_id":"sha256:528df24ee5f97740960d24f878e8691f3d5e2ad13201face13c1c993051b26f0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:AXM4UPYBLE5PNFLGORR27RIBJD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Basis Matters: Better Communication-Efficient Second Order Methods for Federated Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.LG","authors_text":"Mher Safaryan, Peter Richt\\'arik, Rustem Islamov, Xun Qian","submitted_at":"2021-11-02T19:09:41Z","abstract_excerpt":"Recent advances in distributed optimization have shown that Newton-type methods with proper communication compression mechanisms can guarantee fast local rates and low communication cost compared to first order methods. We discover that the communication cost of these methods can be further reduced, sometimes dramatically so, with a surprisingly simple trick: {\\em Basis Learn (BL)}. The idea is to transform the usual representation of the local Hessians via a change of basis in the space of matrices and apply compression tools to the new representation. To demonstrate the potential of using cu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.01847","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/2111.01847/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-05T03:28:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VUXa+vr1ahhevsaBABeFKjxZwL+fv96cg4oBjiw8qtWI+91eb4KHeedaqzsLLJy0x9CZYyTc97tz0eJ+A94UCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T21:16:45.665638Z"},"content_sha256":"ed71f385330d1d177231fd98d5624524b01c45bc8265ac991d0e2b6a6c555656","schema_version":"1.0","event_id":"sha256:ed71f385330d1d177231fd98d5624524b01c45bc8265ac991d0e2b6a6c555656"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AXM4UPYBLE5PNFLGORR27RIBJD/bundle.json","state_url":"https://pith.science/pith/AXM4UPYBLE5PNFLGORR27RIBJD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AXM4UPYBLE5PNFLGORR27RIBJD/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-04T21:16:45Z","links":{"resolver":"https://pith.science/pith/AXM4UPYBLE5PNFLGORR27RIBJD","bundle":"https://pith.science/pith/AXM4UPYBLE5PNFLGORR27RIBJD/bundle.json","state":"https://pith.science/pith/AXM4UPYBLE5PNFLGORR27RIBJD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AXM4UPYBLE5PNFLGORR27RIBJD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:AXM4UPYBLE5PNFLGORR27RIBJD","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":"1e402689838675f5197ce4e481e7988178b542472586b54ad8f21b32eaacdf69","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-02T19:09:41Z","title_canon_sha256":"cc7d5031301550493bb2cce15e845f3bbd71ed2d88b20387af95dc0094750402"},"schema_version":"1.0","source":{"id":"2111.01847","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.01847","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"arxiv_version","alias_value":"2111.01847v1","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.01847","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"pith_short_12","alias_value":"AXM4UPYBLE5P","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"AXM4UPYBLE5PNFLG","created_at":"2026-07-05T03:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"AXM4UPYB","created_at":"2026-07-05T03:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:ed71f385330d1d177231fd98d5624524b01c45bc8265ac991d0e2b6a6c555656","target":"graph","created_at":"2026-07-05T03:28:43Z","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/2111.01847/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent advances in distributed optimization have shown that Newton-type methods with proper communication compression mechanisms can guarantee fast local rates and low communication cost compared to first order methods. We discover that the communication cost of these methods can be further reduced, sometimes dramatically so, with a surprisingly simple trick: {\\em Basis Learn (BL)}. The idea is to transform the usual representation of the local Hessians via a change of basis in the space of matrices and apply compression tools to the new representation. To demonstrate the potential of using cu","authors_text":"Mher Safaryan, Peter Richt\\'arik, Rustem Islamov, Xun Qian","cross_cats":["math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-02T19:09:41Z","title":"Basis Matters: Better Communication-Efficient Second Order Methods for Federated Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.01847","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:528df24ee5f97740960d24f878e8691f3d5e2ad13201face13c1c993051b26f0","target":"record","created_at":"2026-07-05T03:28:43Z","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":"1e402689838675f5197ce4e481e7988178b542472586b54ad8f21b32eaacdf69","cross_cats_sorted":["math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2021-11-02T19:09:41Z","title_canon_sha256":"cc7d5031301550493bb2cce15e845f3bbd71ed2d88b20387af95dc0094750402"},"schema_version":"1.0","source":{"id":"2111.01847","kind":"arxiv","version":1}},"canonical_sha256":"05d9ca3f01593af695667463afc50148d906a53b5f6fd4b9aef9ea88465b9af1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"05d9ca3f01593af695667463afc50148d906a53b5f6fd4b9aef9ea88465b9af1","first_computed_at":"2026-07-05T03:28:43.179999Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:28:43.179999Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"c5pHuzim7sl7PGYSRmzerca+EIx9g9gPot9YC3N3tbQyvyoWDhKSlC8ZhnAu+4VUwE8dYo9vFOQHiQmq06uGCA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:28:43.180497Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.01847","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:528df24ee5f97740960d24f878e8691f3d5e2ad13201face13c1c993051b26f0","sha256:ed71f385330d1d177231fd98d5624524b01c45bc8265ac991d0e2b6a6c555656"],"state_sha256":"b4c4a3e19109c36a2abcdf875173933e6280047e56c9b275d3dc563a03415298"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bpsmYY+b4Os7jVPmpWXFJgl0/0NnK8njx8RZgmJu/8fP4NZhpNYmVV+sID0WfxSLJ3MCsuDdmnJZm9USZKYWBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T21:16:45.671732Z","bundle_sha256":"980b52aaa5f71c090986aaa93beb33c3377b21e8aac1349f7afc348373822724"}}