{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:VBGCH6PSFLRLUX7QZE676BUQ5M","short_pith_number":"pith:VBGCH6PS","canonical_record":{"source":{"id":"2410.04285","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-10-05T21:11:32Z","cross_cats_sorted":["cs.DC","cs.LG","stat.ML"],"title_canon_sha256":"47862dd75a4445a6c562c229f7a0930fb9e8c17e3f903b3b73a9fe3aff319310","abstract_canon_sha256":"1dc542a12214729c209229ed7179df10815d8720816c57fa748ddc735336c766"},"schema_version":"1.0"},"canonical_sha256":"a84c23f9f22ae2ba5ff0c93dff0690eb3faadc5fd49dcc622032db96c9b2e654","source":{"kind":"arxiv","id":"2410.04285","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.04285","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"arxiv_version","alias_value":"2410.04285v2","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.04285","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"pith_short_12","alias_value":"VBGCH6PSFLRL","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"pith_short_16","alias_value":"VBGCH6PSFLRLUX7Q","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"pith_short_8","alias_value":"VBGCH6PS","created_at":"2026-07-05T11:20:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:VBGCH6PSFLRLUX7QZE676BUQ5M","target":"record","payload":{"canonical_record":{"source":{"id":"2410.04285","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-10-05T21:11:32Z","cross_cats_sorted":["cs.DC","cs.LG","stat.ML"],"title_canon_sha256":"47862dd75a4445a6c562c229f7a0930fb9e8c17e3f903b3b73a9fe3aff319310","abstract_canon_sha256":"1dc542a12214729c209229ed7179df10815d8720816c57fa748ddc735336c766"},"schema_version":"1.0"},"canonical_sha256":"a84c23f9f22ae2ba5ff0c93dff0690eb3faadc5fd49dcc622032db96c9b2e654","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:20:46.776726Z","signature_b64":"A18fRWiDdjfDmHVYMeZezdtFkVspu1rueePXoecQRP51W6yu4agHj0NNkxRdRSv+NgpbngNp0GYb+MEnfVqDBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a84c23f9f22ae2ba5ff0c93dff0690eb3faadc5fd49dcc622032db96c9b2e654","last_reissued_at":"2026-07-05T11:20:46.776203Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:20:46.776203Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2410.04285","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-05T11:20:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yMNY8GPUzKCnvrOtRXZxZ3l+zcB/c2rNXb/vXfwBXfkbia2S8o0jgbujy2GAbV8hDVhCzwlB/eTkXUISoYtaDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T21:07:11.010842Z"},"content_sha256":"2989fd3a2121cf57e5a6fb260693abf5b29bf791cb67615e2bb3e4ecd34fa170","schema_version":"1.0","event_id":"sha256:2989fd3a2121cf57e5a6fb260693abf5b29bf791cb67615e2bb3e4ecd34fa170"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:VBGCH6PSFLRLUX7QZE676BUQ5M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"MindFlayer SGD: Efficient Parallel SGD in the Presence of Heterogeneous and Random Worker Compute Times","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DC","cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Artavazd Maranjyan, Omar Shaikh Omar, Peter Richt\\'arik","submitted_at":"2024-10-05T21:11:32Z","abstract_excerpt":"We investigate the problem of minimizing the expectation of smooth nonconvex functions in a distributed setting with multiple parallel workers that are able to compute stochastic gradients. A significant challenge in this context is the presence of arbitrarily heterogeneous and stochastic compute times among workers, which can severely degrade the performance of existing parallel stochastic gradient descent (SGD) methods. While some parallel SGD algorithms achieve optimal performance under deterministic but heterogeneous delays, their effectiveness diminishes when compute times are random - a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.04285","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/2410.04285/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-05T11:20:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iG4gfQhgeY/LsZHTxqnHbvjJhgQoLfmjHXqboKW5v57YoOKgDNO3CL5VzwS3cPDeYzDmcOeoeh1plMOOxacLCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T21:07:11.011379Z"},"content_sha256":"0f89c63413c32faecc013cbb58ad191b061b65b6bfaaa4e673447ec12a753855","schema_version":"1.0","event_id":"sha256:0f89c63413c32faecc013cbb58ad191b061b65b6bfaaa4e673447ec12a753855"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VBGCH6PSFLRLUX7QZE676BUQ5M/bundle.json","state_url":"https://pith.science/pith/VBGCH6PSFLRLUX7QZE676BUQ5M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VBGCH6PSFLRLUX7QZE676BUQ5M/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:07:11Z","links":{"resolver":"https://pith.science/pith/VBGCH6PSFLRLUX7QZE676BUQ5M","bundle":"https://pith.science/pith/VBGCH6PSFLRLUX7QZE676BUQ5M/bundle.json","state":"https://pith.science/pith/VBGCH6PSFLRLUX7QZE676BUQ5M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VBGCH6PSFLRLUX7QZE676BUQ5M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:VBGCH6PSFLRLUX7QZE676BUQ5M","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":"1dc542a12214729c209229ed7179df10815d8720816c57fa748ddc735336c766","cross_cats_sorted":["cs.DC","cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-10-05T21:11:32Z","title_canon_sha256":"47862dd75a4445a6c562c229f7a0930fb9e8c17e3f903b3b73a9fe3aff319310"},"schema_version":"1.0","source":{"id":"2410.04285","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.04285","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"arxiv_version","alias_value":"2410.04285v2","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.04285","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"pith_short_12","alias_value":"VBGCH6PSFLRL","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"pith_short_16","alias_value":"VBGCH6PSFLRLUX7Q","created_at":"2026-07-05T11:20:46Z"},{"alias_kind":"pith_short_8","alias_value":"VBGCH6PS","created_at":"2026-07-05T11:20:46Z"}],"graph_snapshots":[{"event_id":"sha256:0f89c63413c32faecc013cbb58ad191b061b65b6bfaaa4e673447ec12a753855","target":"graph","created_at":"2026-07-05T11:20:46Z","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/2410.04285/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We investigate the problem of minimizing the expectation of smooth nonconvex functions in a distributed setting with multiple parallel workers that are able to compute stochastic gradients. A significant challenge in this context is the presence of arbitrarily heterogeneous and stochastic compute times among workers, which can severely degrade the performance of existing parallel stochastic gradient descent (SGD) methods. While some parallel SGD algorithms achieve optimal performance under deterministic but heterogeneous delays, their effectiveness diminishes when compute times are random - a ","authors_text":"Artavazd Maranjyan, Omar Shaikh Omar, Peter Richt\\'arik","cross_cats":["cs.DC","cs.LG","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-10-05T21:11:32Z","title":"MindFlayer SGD: Efficient Parallel SGD in the Presence of Heterogeneous and Random Worker Compute Times"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.04285","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:2989fd3a2121cf57e5a6fb260693abf5b29bf791cb67615e2bb3e4ecd34fa170","target":"record","created_at":"2026-07-05T11:20:46Z","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":"1dc542a12214729c209229ed7179df10815d8720816c57fa748ddc735336c766","cross_cats_sorted":["cs.DC","cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.OC","submitted_at":"2024-10-05T21:11:32Z","title_canon_sha256":"47862dd75a4445a6c562c229f7a0930fb9e8c17e3f903b3b73a9fe3aff319310"},"schema_version":"1.0","source":{"id":"2410.04285","kind":"arxiv","version":2}},"canonical_sha256":"a84c23f9f22ae2ba5ff0c93dff0690eb3faadc5fd49dcc622032db96c9b2e654","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a84c23f9f22ae2ba5ff0c93dff0690eb3faadc5fd49dcc622032db96c9b2e654","first_computed_at":"2026-07-05T11:20:46.776203Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:20:46.776203Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"A18fRWiDdjfDmHVYMeZezdtFkVspu1rueePXoecQRP51W6yu4agHj0NNkxRdRSv+NgpbngNp0GYb+MEnfVqDBg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:20:46.776726Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.04285","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2989fd3a2121cf57e5a6fb260693abf5b29bf791cb67615e2bb3e4ecd34fa170","sha256:0f89c63413c32faecc013cbb58ad191b061b65b6bfaaa4e673447ec12a753855"],"state_sha256":"c8c550d618fa852ce7888447c92f18d7d9fc9abc9e97c370ba8531bad50cf888"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FWhNp5oaUXy+eyZQuNXmcaujulKBYsBCKrq+Yqrsgtz9dtO9rdKwPltAMT13elE3Mcf4+V6e7/cDDienImtrBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T21:07:11.017959Z","bundle_sha256":"6c5c377d0a2fdf06b0fa12c9b500c90cecb110e87c9a5d1433a519734390ce20"}}