{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:LWMZQT6GSEOOVEP5GDC5DJCSPI","short_pith_number":"pith:LWMZQT6G","canonical_record":{"source":{"id":"2402.04785","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-07T12:15:56Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2887773e4368e58bf5bb45d291ea47e19c4e79303fad2834630b113807bfaa43","abstract_canon_sha256":"381e64331629adf34a82a7d412cd979130e9c22c80805b352b8bcfbc85ecc66b"},"schema_version":"1.0"},"canonical_sha256":"5d99984fc6911cea91fd30c5d1a4527a2498da85d0aebf09a19764048283c2fb","source":{"kind":"arxiv","id":"2402.04785","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.04785","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"arxiv_version","alias_value":"2402.04785v2","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.04785","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"pith_short_12","alias_value":"LWMZQT6GSEOO","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"LWMZQT6GSEOOVEP5","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"LWMZQT6G","created_at":"2026-07-05T09:30:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:LWMZQT6GSEOOVEP5GDC5DJCSPI","target":"record","payload":{"canonical_record":{"source":{"id":"2402.04785","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-07T12:15:56Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"2887773e4368e58bf5bb45d291ea47e19c4e79303fad2834630b113807bfaa43","abstract_canon_sha256":"381e64331629adf34a82a7d412cd979130e9c22c80805b352b8bcfbc85ecc66b"},"schema_version":"1.0"},"canonical_sha256":"5d99984fc6911cea91fd30c5d1a4527a2498da85d0aebf09a19764048283c2fb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:30:07.322663Z","signature_b64":"3GLDGAXtvmdcMSaQ8IeOUbKQd6/xqYWv831AYKF7EciiAxVmeaBGHKT3OxmRA2b4OHFbkqJCrkN1Cqk5pQV8Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5d99984fc6911cea91fd30c5d1a4527a2498da85d0aebf09a19764048283c2fb","last_reissued_at":"2026-07-05T09:30:07.322163Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:30:07.322163Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.04785","source_version":2,"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-05T09:30:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/Dh3hvBeDoYuWMsBoO4Afg/WxUHnJ48HOV34vjZLGrSZ1EUq0bdvoeJvQuGj8t+JaTBY4dCU4FbA2DU5aKO+CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T20:58:07.145820Z"},"content_sha256":"b1e941e468a8f102869ad9608a31e1c549fd92e32b3d9cad513f8d8d0e5f84c9","schema_version":"1.0","event_id":"sha256:b1e941e468a8f102869ad9608a31e1c549fd92e32b3d9cad513f8d8d0e5f84c9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:LWMZQT6GSEOOVEP5GDC5DJCSPI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Shadowheart SGD: Distributed Asynchronous SGD with Optimal Time Complexity Under Arbitrary Computation and Communication Heterogeneity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Alexander Tyurin, Ivan Ilin, Marta Pozzi, Peter Richt\\'arik","submitted_at":"2024-02-07T12:15:56Z","abstract_excerpt":"We consider nonconvex stochastic optimization problems in the asynchronous centralized distributed setup where the communication times from workers to a server can not be ignored, and the computation and communication times are potentially different for all workers. Using an unbiassed compression technique, we develop a new method-Shadowheart SGD-that provably improves the time complexities of all previous centralized methods. Moreover, we show that the time complexity of Shadowheart SGD is optimal in the family of centralized methods with compressed communication. We also consider the bidirec"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.04785","kind":"arxiv","version":2},"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/2402.04785/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-05T09:30:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VjghXUFTm0NfPW0sWhtpD0WCPai2tg1JOJ9jlSaJJm2tltEZS9owRiFbDmWyUuk0tJkafDDN1wSV+CpNE/GCAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T20:58:07.146629Z"},"content_sha256":"07823dfe4af6f05d9363ff878067f00e35a4885291ebe61973adaf23254f7546","schema_version":"1.0","event_id":"sha256:07823dfe4af6f05d9363ff878067f00e35a4885291ebe61973adaf23254f7546"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LWMZQT6GSEOOVEP5GDC5DJCSPI/bundle.json","state_url":"https://pith.science/pith/LWMZQT6GSEOOVEP5GDC5DJCSPI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LWMZQT6GSEOOVEP5GDC5DJCSPI/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-04T20:58:07Z","links":{"resolver":"https://pith.science/pith/LWMZQT6GSEOOVEP5GDC5DJCSPI","bundle":"https://pith.science/pith/LWMZQT6GSEOOVEP5GDC5DJCSPI/bundle.json","state":"https://pith.science/pith/LWMZQT6GSEOOVEP5GDC5DJCSPI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LWMZQT6GSEOOVEP5GDC5DJCSPI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:LWMZQT6GSEOOVEP5GDC5DJCSPI","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":"381e64331629adf34a82a7d412cd979130e9c22c80805b352b8bcfbc85ecc66b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-07T12:15:56Z","title_canon_sha256":"2887773e4368e58bf5bb45d291ea47e19c4e79303fad2834630b113807bfaa43"},"schema_version":"1.0","source":{"id":"2402.04785","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.04785","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"arxiv_version","alias_value":"2402.04785v2","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.04785","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"pith_short_12","alias_value":"LWMZQT6GSEOO","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"LWMZQT6GSEOOVEP5","created_at":"2026-07-05T09:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"LWMZQT6G","created_at":"2026-07-05T09:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:07823dfe4af6f05d9363ff878067f00e35a4885291ebe61973adaf23254f7546","target":"graph","created_at":"2026-07-05T09:30:07Z","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/2402.04785/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider nonconvex stochastic optimization problems in the asynchronous centralized distributed setup where the communication times from workers to a server can not be ignored, and the computation and communication times are potentially different for all workers. Using an unbiassed compression technique, we develop a new method-Shadowheart SGD-that provably improves the time complexities of all previous centralized methods. Moreover, we show that the time complexity of Shadowheart SGD is optimal in the family of centralized methods with compressed communication. We also consider the bidirec","authors_text":"Alexander Tyurin, Ivan Ilin, Marta Pozzi, Peter Richt\\'arik","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-07T12:15:56Z","title":"Shadowheart SGD: Distributed Asynchronous SGD with Optimal Time Complexity Under Arbitrary Computation and Communication Heterogeneity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.04785","kind":"arxiv","version":2},"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:b1e941e468a8f102869ad9608a31e1c549fd92e32b3d9cad513f8d8d0e5f84c9","target":"record","created_at":"2026-07-05T09:30:07Z","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":"381e64331629adf34a82a7d412cd979130e9c22c80805b352b8bcfbc85ecc66b","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-02-07T12:15:56Z","title_canon_sha256":"2887773e4368e58bf5bb45d291ea47e19c4e79303fad2834630b113807bfaa43"},"schema_version":"1.0","source":{"id":"2402.04785","kind":"arxiv","version":2}},"canonical_sha256":"5d99984fc6911cea91fd30c5d1a4527a2498da85d0aebf09a19764048283c2fb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5d99984fc6911cea91fd30c5d1a4527a2498da85d0aebf09a19764048283c2fb","first_computed_at":"2026-07-05T09:30:07.322163Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:30:07.322163Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3GLDGAXtvmdcMSaQ8IeOUbKQd6/xqYWv831AYKF7EciiAxVmeaBGHKT3OxmRA2b4OHFbkqJCrkN1Cqk5pQV8Ag==","signature_status":"signed_v1","signed_at":"2026-07-05T09:30:07.322663Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.04785","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b1e941e468a8f102869ad9608a31e1c549fd92e32b3d9cad513f8d8d0e5f84c9","sha256:07823dfe4af6f05d9363ff878067f00e35a4885291ebe61973adaf23254f7546"],"state_sha256":"74cce8c86e8f24c8769b88e73f1936548827f66350045a9e8ecb1cd3a3545244"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"htJe53eyuac8WyXbb53RDmm+8QIz0J8sF3A4Js8p4EErtB/TcZtF9PXsBPC7j9RjqxrHrnGWfmduWEUC/Q29DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T20:58:07.153919Z","bundle_sha256":"b673a2b3bcf2d800cba7696d028911916f845786344367539ac914160156a401"}}