{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:HJHFMWS4WLQ7ACJBMZOPNXXTCP","short_pith_number":"pith:HJHFMWS4","canonical_record":{"source":{"id":"1711.06771","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-17T23:19:30Z","cross_cats_sorted":["cs.DC","cs.IT","cs.LG","math.IT","stat.CO"],"title_canon_sha256":"c40b95ad5426ff9042546edbc0301c3d6a64f67fd676b3649a7699c5ade735a1","abstract_canon_sha256":"854a3c3458246464315454b1292c37c858e7ac89235eb69b65d066b06aec9842"},"schema_version":"1.0"},"canonical_sha256":"3a4e565a5cb2e1f00921665cf6def313daf6d1dcb1195a4dafc17f0f58679a06","source":{"kind":"arxiv","id":"1711.06771","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.06771","created_at":"2026-05-18T00:30:15Z"},{"alias_kind":"arxiv_version","alias_value":"1711.06771v1","created_at":"2026-05-18T00:30:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.06771","created_at":"2026-05-18T00:30:15Z"},{"alias_kind":"pith_short_12","alias_value":"HJHFMWS4WLQ7","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HJHFMWS4WLQ7ACJB","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HJHFMWS4","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:HJHFMWS4WLQ7ACJBMZOPNXXTCP","target":"record","payload":{"canonical_record":{"source":{"id":"1711.06771","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-17T23:19:30Z","cross_cats_sorted":["cs.DC","cs.IT","cs.LG","math.IT","stat.CO"],"title_canon_sha256":"c40b95ad5426ff9042546edbc0301c3d6a64f67fd676b3649a7699c5ade735a1","abstract_canon_sha256":"854a3c3458246464315454b1292c37c858e7ac89235eb69b65d066b06aec9842"},"schema_version":"1.0"},"canonical_sha256":"3a4e565a5cb2e1f00921665cf6def313daf6d1dcb1195a4dafc17f0f58679a06","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:30:15.659490Z","signature_b64":"jHafkkDAcplygrDnPIRA+bIKXpVvcsvHQVL9VqKgD9dm+gDofzZqw6zIDqXshyjbr754FSgBkLxpA1VQeiSeBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3a4e565a5cb2e1f00921665cf6def313daf6d1dcb1195a4dafc17f0f58679a06","last_reissued_at":"2026-05-18T00:30:15.658912Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:30:15.658912Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.06771","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-05-18T00:30:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pb8q3UwOPtcrld25th/dL4QDQj54vSyvH4+OjUE3ZGlrKXEkUBooIFGsINTvLhoUA9rgh4Xp6kwdsayEW4aLCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T05:55:12.887310Z"},"content_sha256":"3dc8a7a11759788773782c90394def683cda781178e53de8f7ddd34b0aade703","schema_version":"1.0","event_id":"sha256:3dc8a7a11759788773782c90394def683cda781178e53de8f7ddd34b0aade703"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:HJHFMWS4WLQ7ACJBMZOPNXXTCP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Gradient Coding via Sparse Random Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.IT","cs.LG","math.IT","stat.CO"],"primary_cat":"stat.ML","authors_text":"Dimitris Papailiopoulos, Jordan Ellenberg, Zachary Charles","submitted_at":"2017-11-17T23:19:30Z","abstract_excerpt":"Distributed algorithms are often beset by the straggler effect, where the slowest compute nodes in the system dictate the overall running time. Coding-theoretic techniques have been recently proposed to mitigate stragglers via algorithmic redundancy. Prior work in coded computation and gradient coding has mainly focused on exact recovery of the desired output. However, slightly inexact solutions can be acceptable in applications that are robust to noise, such as model training via gradient-based algorithms. In this work, we present computationally simple gradient codes based on sparse graphs t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.06771","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":""},"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-05-18T00:30:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z1je3Jwttt36do/q1LVC7QIx90xJCC4RUWPJQiQzu3kVzDo5I0jjTcmaBVPOzZ/zOkJtf35fWV4fd3vrzJDNAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T05:55:12.887774Z"},"content_sha256":"ada7ab24d7bf251b2dc7b0baaab34321ae7c25db82c1d2e5ed7b6a1a01ca2d6f","schema_version":"1.0","event_id":"sha256:ada7ab24d7bf251b2dc7b0baaab34321ae7c25db82c1d2e5ed7b6a1a01ca2d6f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HJHFMWS4WLQ7ACJBMZOPNXXTCP/bundle.json","state_url":"https://pith.science/pith/HJHFMWS4WLQ7ACJBMZOPNXXTCP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HJHFMWS4WLQ7ACJBMZOPNXXTCP/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-05-27T05:55:12Z","links":{"resolver":"https://pith.science/pith/HJHFMWS4WLQ7ACJBMZOPNXXTCP","bundle":"https://pith.science/pith/HJHFMWS4WLQ7ACJBMZOPNXXTCP/bundle.json","state":"https://pith.science/pith/HJHFMWS4WLQ7ACJBMZOPNXXTCP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HJHFMWS4WLQ7ACJBMZOPNXXTCP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HJHFMWS4WLQ7ACJBMZOPNXXTCP","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":"854a3c3458246464315454b1292c37c858e7ac89235eb69b65d066b06aec9842","cross_cats_sorted":["cs.DC","cs.IT","cs.LG","math.IT","stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-17T23:19:30Z","title_canon_sha256":"c40b95ad5426ff9042546edbc0301c3d6a64f67fd676b3649a7699c5ade735a1"},"schema_version":"1.0","source":{"id":"1711.06771","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.06771","created_at":"2026-05-18T00:30:15Z"},{"alias_kind":"arxiv_version","alias_value":"1711.06771v1","created_at":"2026-05-18T00:30:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.06771","created_at":"2026-05-18T00:30:15Z"},{"alias_kind":"pith_short_12","alias_value":"HJHFMWS4WLQ7","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HJHFMWS4WLQ7ACJB","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HJHFMWS4","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:ada7ab24d7bf251b2dc7b0baaab34321ae7c25db82c1d2e5ed7b6a1a01ca2d6f","target":"graph","created_at":"2026-05-18T00:30:15Z","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"},"paper":{"abstract_excerpt":"Distributed algorithms are often beset by the straggler effect, where the slowest compute nodes in the system dictate the overall running time. Coding-theoretic techniques have been recently proposed to mitigate stragglers via algorithmic redundancy. Prior work in coded computation and gradient coding has mainly focused on exact recovery of the desired output. However, slightly inexact solutions can be acceptable in applications that are robust to noise, such as model training via gradient-based algorithms. In this work, we present computationally simple gradient codes based on sparse graphs t","authors_text":"Dimitris Papailiopoulos, Jordan Ellenberg, Zachary Charles","cross_cats":["cs.DC","cs.IT","cs.LG","math.IT","stat.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-17T23:19:30Z","title":"Approximate Gradient Coding via Sparse Random Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.06771","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:3dc8a7a11759788773782c90394def683cda781178e53de8f7ddd34b0aade703","target":"record","created_at":"2026-05-18T00:30:15Z","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":"854a3c3458246464315454b1292c37c858e7ac89235eb69b65d066b06aec9842","cross_cats_sorted":["cs.DC","cs.IT","cs.LG","math.IT","stat.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2017-11-17T23:19:30Z","title_canon_sha256":"c40b95ad5426ff9042546edbc0301c3d6a64f67fd676b3649a7699c5ade735a1"},"schema_version":"1.0","source":{"id":"1711.06771","kind":"arxiv","version":1}},"canonical_sha256":"3a4e565a5cb2e1f00921665cf6def313daf6d1dcb1195a4dafc17f0f58679a06","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3a4e565a5cb2e1f00921665cf6def313daf6d1dcb1195a4dafc17f0f58679a06","first_computed_at":"2026-05-18T00:30:15.658912Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:30:15.658912Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jHafkkDAcplygrDnPIRA+bIKXpVvcsvHQVL9VqKgD9dm+gDofzZqw6zIDqXshyjbr754FSgBkLxpA1VQeiSeBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:30:15.659490Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.06771","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3dc8a7a11759788773782c90394def683cda781178e53de8f7ddd34b0aade703","sha256:ada7ab24d7bf251b2dc7b0baaab34321ae7c25db82c1d2e5ed7b6a1a01ca2d6f"],"state_sha256":"ea2af217cccf69aa4941e402773999a16a036de507ca252c36743d2a65b90a95"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9+Ngz/ekSM9TQPgFTssuPTOAtizeKXybly8m46b3/zLkuVSNotzokOoYE//f9vpkw3qYktZ8KZMlUAXm+zCQCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T05:55:12.890532Z","bundle_sha256":"478f6f24b8d70a803215dbc4f91cbe6daa32634731f4d7f012a67e6b25b8f08b"}}