{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:55CZTVRXVRUIALEQMALP3M65IU","short_pith_number":"pith:55CZTVRX","canonical_record":{"source":{"id":"1803.05397","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-14T16:48:08Z","cross_cats_sorted":["cs.DC","cs.LG","math.OC"],"title_canon_sha256":"25181280f9696a85a4a5a6ef3c6af64b10c050173f8ab4ccbecfa1974041b5f2","abstract_canon_sha256":"037a48d0616982821d9bb15e9b9ec2ad668ef75a580e74101b98016102f27fea"},"schema_version":"1.0"},"canonical_sha256":"ef4599d637ac68802c906016fdb3dd450f2802bb3b8c1a6439150adefa037328","source":{"kind":"arxiv","id":"1803.05397","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05397","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05397v1","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05397","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"pith_short_12","alias_value":"55CZTVRXVRUI","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"55CZTVRXVRUIALEQ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"55CZTVRX","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:55CZTVRXVRUIALEQMALP3M65IU","target":"record","payload":{"canonical_record":{"source":{"id":"1803.05397","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-14T16:48:08Z","cross_cats_sorted":["cs.DC","cs.LG","math.OC"],"title_canon_sha256":"25181280f9696a85a4a5a6ef3c6af64b10c050173f8ab4ccbecfa1974041b5f2","abstract_canon_sha256":"037a48d0616982821d9bb15e9b9ec2ad668ef75a580e74101b98016102f27fea"},"schema_version":"1.0"},"canonical_sha256":"ef4599d637ac68802c906016fdb3dd450f2802bb3b8c1a6439150adefa037328","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:01.300703Z","signature_b64":"8PSzOit0YhsMPjGJMmHQeCEI26KNytSYrPJZ8eySCxYRu3fkx1yZdt1NLJbWMqv8w0uqIOzg1erY1dO6WaGvBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ef4599d637ac68802c906016fdb3dd450f2802bb3b8c1a6439150adefa037328","last_reissued_at":"2026-05-18T00:21:01.300262Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:01.300262Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.05397","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:21:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1khdk0tQo9RQX28ZXzAxo+o2a0FW61avovydXkSVCPLVrVJGu2N7ImRDHFbAhIqNWdh16uDuChpC8n1DrpwrAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:08:57.579426Z"},"content_sha256":"7c852f0670bb69c4d1792f13eb1ec964a1446b50afad5482d56dd313dc355cd9","schema_version":"1.0","event_id":"sha256:7c852f0670bb69c4d1792f13eb1ec964a1446b50afad5482d56dd313dc355cd9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:55CZTVRXVRUIALEQMALP3M65IU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Redundancy Techniques for Straggler Mitigation in Distributed Optimization and Learning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.LG","math.OC"],"primary_cat":"stat.ML","authors_text":"Can Karakus, Suhas Diggavi, Wotao Yin, Yifan Sun","submitted_at":"2018-03-14T16:48:08Z","abstract_excerpt":"Performance of distributed optimization and learning systems is bottlenecked by \"straggler\" nodes and slow communication links, which significantly delay computation. We propose a distributed optimization framework where the dataset is \"encoded\" to have an over-complete representation with built-in redundancy, and the straggling nodes in the system are dynamically left out of the computation at every iteration, whose loss is compensated by the embedded redundancy. We show that oblivious application of several popular optimization algorithms on encoded data, including gradient descent, L-BFGS, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05397","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:21:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lYflWBa6M26ZqyEl69eZXbOo7NjzrJGMSW25MgJTUOTAcziR2SL5x3Yex1LZX9yrxDGLHRv3P5/duvft9194CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T06:08:57.580005Z"},"content_sha256":"9d5d50702ebcd7dcbc70e5b8f545463e716f7beae0e1b783a7d647963ac64558","schema_version":"1.0","event_id":"sha256:9d5d50702ebcd7dcbc70e5b8f545463e716f7beae0e1b783a7d647963ac64558"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/55CZTVRXVRUIALEQMALP3M65IU/bundle.json","state_url":"https://pith.science/pith/55CZTVRXVRUIALEQMALP3M65IU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/55CZTVRXVRUIALEQMALP3M65IU/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-30T06:08:57Z","links":{"resolver":"https://pith.science/pith/55CZTVRXVRUIALEQMALP3M65IU","bundle":"https://pith.science/pith/55CZTVRXVRUIALEQMALP3M65IU/bundle.json","state":"https://pith.science/pith/55CZTVRXVRUIALEQMALP3M65IU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/55CZTVRXVRUIALEQMALP3M65IU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:55CZTVRXVRUIALEQMALP3M65IU","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":"037a48d0616982821d9bb15e9b9ec2ad668ef75a580e74101b98016102f27fea","cross_cats_sorted":["cs.DC","cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-14T16:48:08Z","title_canon_sha256":"25181280f9696a85a4a5a6ef3c6af64b10c050173f8ab4ccbecfa1974041b5f2"},"schema_version":"1.0","source":{"id":"1803.05397","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05397","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05397v1","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05397","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"pith_short_12","alias_value":"55CZTVRXVRUI","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"55CZTVRXVRUIALEQ","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"55CZTVRX","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:9d5d50702ebcd7dcbc70e5b8f545463e716f7beae0e1b783a7d647963ac64558","target":"graph","created_at":"2026-05-18T00:21:01Z","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":"Performance of distributed optimization and learning systems is bottlenecked by \"straggler\" nodes and slow communication links, which significantly delay computation. We propose a distributed optimization framework where the dataset is \"encoded\" to have an over-complete representation with built-in redundancy, and the straggling nodes in the system are dynamically left out of the computation at every iteration, whose loss is compensated by the embedded redundancy. We show that oblivious application of several popular optimization algorithms on encoded data, including gradient descent, L-BFGS, ","authors_text":"Can Karakus, Suhas Diggavi, Wotao Yin, Yifan Sun","cross_cats":["cs.DC","cs.LG","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-14T16:48:08Z","title":"Redundancy Techniques for Straggler Mitigation in Distributed Optimization and Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05397","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:7c852f0670bb69c4d1792f13eb1ec964a1446b50afad5482d56dd313dc355cd9","target":"record","created_at":"2026-05-18T00:21:01Z","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":"037a48d0616982821d9bb15e9b9ec2ad668ef75a580e74101b98016102f27fea","cross_cats_sorted":["cs.DC","cs.LG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-03-14T16:48:08Z","title_canon_sha256":"25181280f9696a85a4a5a6ef3c6af64b10c050173f8ab4ccbecfa1974041b5f2"},"schema_version":"1.0","source":{"id":"1803.05397","kind":"arxiv","version":1}},"canonical_sha256":"ef4599d637ac68802c906016fdb3dd450f2802bb3b8c1a6439150adefa037328","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ef4599d637ac68802c906016fdb3dd450f2802bb3b8c1a6439150adefa037328","first_computed_at":"2026-05-18T00:21:01.300262Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:01.300262Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8PSzOit0YhsMPjGJMmHQeCEI26KNytSYrPJZ8eySCxYRu3fkx1yZdt1NLJbWMqv8w0uqIOzg1erY1dO6WaGvBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:01.300703Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.05397","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c852f0670bb69c4d1792f13eb1ec964a1446b50afad5482d56dd313dc355cd9","sha256:9d5d50702ebcd7dcbc70e5b8f545463e716f7beae0e1b783a7d647963ac64558"],"state_sha256":"21526a68a3064bb463b55e4e8b657bc77d0393ae1d173b4e025f6401bfcbfed2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9/53nFRxPwp4TPPBSpYeVK1f8ZsxfT40zhMf/KuVxUJlxRXkK16sGukLBYc9X83Afr+PUqMXPvtYH+Fj3bjCCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T06:08:57.583221Z","bundle_sha256":"b421e22b8918cf9ad5dee39b846c61b113ed5f3498ea3351b43726bfec01b3e2"}}