{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:E76657VJTL7HRW25BBQUDJDOTA","short_pith_number":"pith:E76657VJ","canonical_record":{"source":{"id":"1702.04850","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-02-16T03:44:44Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"c48a12e9880ff1c6c87c7e0cd730addbd830cca83e0a75a757c4cff68cb9495f","abstract_canon_sha256":"9003e73005aec56cb08fffffb2d37f5391b7bc53ae0c940a1cbd37fbb9276e1a"},"schema_version":"1.0"},"canonical_sha256":"27fdeefea99afe78db5d086141a46e98211bcc271e1fb4e4698b42199612c5db","source":{"kind":"arxiv","id":"1702.04850","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.04850","created_at":"2026-05-18T00:50:37Z"},{"alias_kind":"arxiv_version","alias_value":"1702.04850v1","created_at":"2026-05-18T00:50:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.04850","created_at":"2026-05-18T00:50:37Z"},{"alias_kind":"pith_short_12","alias_value":"E76657VJTL7H","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"E76657VJTL7HRW25","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"E76657VJ","created_at":"2026-05-18T12:31:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:E76657VJTL7HRW25BBQUDJDOTA","target":"record","payload":{"canonical_record":{"source":{"id":"1702.04850","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-02-16T03:44:44Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"c48a12e9880ff1c6c87c7e0cd730addbd830cca83e0a75a757c4cff68cb9495f","abstract_canon_sha256":"9003e73005aec56cb08fffffb2d37f5391b7bc53ae0c940a1cbd37fbb9276e1a"},"schema_version":"1.0"},"canonical_sha256":"27fdeefea99afe78db5d086141a46e98211bcc271e1fb4e4698b42199612c5db","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:37.012874Z","signature_b64":"8RSmuDR6gFyKFcSq7Rn3n0DVhgb44McBHzTIety8MwZkMvzYAj53c5OP3Z3ymJZe/jaHUVLcnQE7Gw+y2ZKbCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27fdeefea99afe78db5d086141a46e98211bcc271e1fb4e4698b42199612c5db","last_reissued_at":"2026-05-18T00:50:37.012425Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:37.012425Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.04850","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:50:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ofKt5IYsPFbtAHt3VR+55XEAGlK5pjAXtXFB6I3v7vXseWXd0Dswo9mrBLJHqHpBJH/XV4TrqBvGA1ZPasidCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:43:44.251881Z"},"content_sha256":"e228a7059c1cf69d94a6403bd9aade7e0f2a433bb4530a1bc9782c64a09bf16f","schema_version":"1.0","event_id":"sha256:e228a7059c1cf69d94a6403bd9aade7e0f2a433bb4530a1bc9782c64a09bf16f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:E76657VJTL7HRW25BBQUDJDOTA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Coded TeraSort","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.DC","authors_text":"A. Salman Avestimehr, Mohammad Ali Maddah-Ali, Songze Li, Sucha Supittayapornpong","submitted_at":"2017-02-16T03:44:44Z","abstract_excerpt":"We focus on sorting, which is the building block of many machine learning algorithms, and propose a novel distributed sorting algorithm, named Coded TeraSort, which substantially improves the execution time of the TeraSort benchmark in Hadoop MapReduce. The key idea of Coded TeraSort is to impose structured redundancy in data, in order to enable in-network coding opportunities that overcome the data shuffling bottleneck of TeraSort. We empirically evaluate the performance of CodedTeraSort algorithm on Amazon EC2 clusters, and demonstrate that it achieves 1.97x - 3.39x speedup, compared with Te"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.04850","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:50:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O5OjnxXy2Dn6wdk9iM4pGOLV/5TVNCarnE25g3TFocAUubxCdKwxJJ/cDZNU95NI6A7Jymf0dfqVm7jBJx9RBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:43:44.252235Z"},"content_sha256":"b0280c3cb032352d78f0b9f0dd362ee5a7542835ec5baaf4d0e8b050c4cd7e1c","schema_version":"1.0","event_id":"sha256:b0280c3cb032352d78f0b9f0dd362ee5a7542835ec5baaf4d0e8b050c4cd7e1c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E76657VJTL7HRW25BBQUDJDOTA/bundle.json","state_url":"https://pith.science/pith/E76657VJTL7HRW25BBQUDJDOTA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E76657VJTL7HRW25BBQUDJDOTA/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-25T17:43:44Z","links":{"resolver":"https://pith.science/pith/E76657VJTL7HRW25BBQUDJDOTA","bundle":"https://pith.science/pith/E76657VJTL7HRW25BBQUDJDOTA/bundle.json","state":"https://pith.science/pith/E76657VJTL7HRW25BBQUDJDOTA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E76657VJTL7HRW25BBQUDJDOTA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:E76657VJTL7HRW25BBQUDJDOTA","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":"9003e73005aec56cb08fffffb2d37f5391b7bc53ae0c940a1cbd37fbb9276e1a","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-02-16T03:44:44Z","title_canon_sha256":"c48a12e9880ff1c6c87c7e0cd730addbd830cca83e0a75a757c4cff68cb9495f"},"schema_version":"1.0","source":{"id":"1702.04850","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.04850","created_at":"2026-05-18T00:50:37Z"},{"alias_kind":"arxiv_version","alias_value":"1702.04850v1","created_at":"2026-05-18T00:50:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.04850","created_at":"2026-05-18T00:50:37Z"},{"alias_kind":"pith_short_12","alias_value":"E76657VJTL7H","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"E76657VJTL7HRW25","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"E76657VJ","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:b0280c3cb032352d78f0b9f0dd362ee5a7542835ec5baaf4d0e8b050c4cd7e1c","target":"graph","created_at":"2026-05-18T00:50:37Z","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":"We focus on sorting, which is the building block of many machine learning algorithms, and propose a novel distributed sorting algorithm, named Coded TeraSort, which substantially improves the execution time of the TeraSort benchmark in Hadoop MapReduce. The key idea of Coded TeraSort is to impose structured redundancy in data, in order to enable in-network coding opportunities that overcome the data shuffling bottleneck of TeraSort. We empirically evaluate the performance of CodedTeraSort algorithm on Amazon EC2 clusters, and demonstrate that it achieves 1.97x - 3.39x speedup, compared with Te","authors_text":"A. Salman Avestimehr, Mohammad Ali Maddah-Ali, Songze Li, Sucha Supittayapornpong","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-02-16T03:44:44Z","title":"Coded TeraSort"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.04850","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:e228a7059c1cf69d94a6403bd9aade7e0f2a433bb4530a1bc9782c64a09bf16f","target":"record","created_at":"2026-05-18T00:50:37Z","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":"9003e73005aec56cb08fffffb2d37f5391b7bc53ae0c940a1cbd37fbb9276e1a","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-02-16T03:44:44Z","title_canon_sha256":"c48a12e9880ff1c6c87c7e0cd730addbd830cca83e0a75a757c4cff68cb9495f"},"schema_version":"1.0","source":{"id":"1702.04850","kind":"arxiv","version":1}},"canonical_sha256":"27fdeefea99afe78db5d086141a46e98211bcc271e1fb4e4698b42199612c5db","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"27fdeefea99afe78db5d086141a46e98211bcc271e1fb4e4698b42199612c5db","first_computed_at":"2026-05-18T00:50:37.012425Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:37.012425Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8RSmuDR6gFyKFcSq7Rn3n0DVhgb44McBHzTIety8MwZkMvzYAj53c5OP3Z3ymJZe/jaHUVLcnQE7Gw+y2ZKbCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:37.012874Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.04850","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e228a7059c1cf69d94a6403bd9aade7e0f2a433bb4530a1bc9782c64a09bf16f","sha256:b0280c3cb032352d78f0b9f0dd362ee5a7542835ec5baaf4d0e8b050c4cd7e1c"],"state_sha256":"3bcf1ffbf220b368d850359191705c2044ec720c12e7d5eb8728cddd691c8223"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OjeJTEKCay9yN9c1CJhsi9KXVDlxa78rtNJGP3uXmhe8ZXCSJYoud3+eoyzZq+uhyOsW0Alv2KeHY1BVyUgTAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T17:43:44.254782Z","bundle_sha256":"fcfd967039fd3452f49d8aa1a9ad3ba29f3ff12952b2936e37394e81abfd166d"}}