{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:SKHYGKWDHIDWK47HA2Y4FFPXPS","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":"102a9c39f7058aa64a6ff33592c59fad629bf3bd3f43f8223447c36f102a4883","cross_cats_sorted":["cs.DS","cs.IT","cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-08-14T20:02:28Z","title_canon_sha256":"da4632b2c8c80cd4827826ab6585b58c749ad0095b4e2b776118f2da6b83ccff"},"schema_version":"1.0","source":{"id":"1908.05666","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.05666","created_at":"2026-07-05T00:55:45Z"},{"alias_kind":"arxiv_version","alias_value":"1908.05666v3","created_at":"2026-07-05T00:55:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.05666","created_at":"2026-07-05T00:55:45Z"},{"alias_kind":"pith_short_12","alias_value":"SKHYGKWDHIDW","created_at":"2026-07-05T00:55:45Z"},{"alias_kind":"pith_short_16","alias_value":"SKHYGKWDHIDWK47H","created_at":"2026-07-05T00:55:45Z"},{"alias_kind":"pith_short_8","alias_value":"SKHYGKWD","created_at":"2026-07-05T00:55:45Z"}],"graph_snapshots":[{"event_id":"sha256:6741752ce637765ecc5ec4c95e0b99f0c3953e872e1be8f7a2d0cd11891ff227","target":"graph","created_at":"2026-07-05T00:55:45Z","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/1908.05666/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Distributed computing frameworks such as MapReduce are often used to process large computational jobs. They operate by partitioning each job into smaller tasks executed on different servers. The servers also need to exchange intermediate values to complete the computation. Experimental evidence suggests that this so-called Shuffle phase can be a significant part of the overall execution time for several classes of jobs. Prior work has demonstrated a natural tradeoff between computation and communication whereby running redundant copies of jobs can reduce the Shuffle traffic load, thereby leadi","authors_text":"Aditya Ramamoorthy, Konstantinos Konstantinidis","cross_cats":["cs.DS","cs.IT","cs.LG","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-08-14T20:02:28Z","title":"Resolvable Designs for Speeding up Distributed Computing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.05666","kind":"arxiv","version":3},"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:6c35ef3a85ce0d42f2793235aa725d1ac1c4b05b4576c19dcdd05c19cd822e7e","target":"record","created_at":"2026-07-05T00:55:45Z","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":"102a9c39f7058aa64a6ff33592c59fad629bf3bd3f43f8223447c36f102a4883","cross_cats_sorted":["cs.DS","cs.IT","cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-08-14T20:02:28Z","title_canon_sha256":"da4632b2c8c80cd4827826ab6585b58c749ad0095b4e2b776118f2da6b83ccff"},"schema_version":"1.0","source":{"id":"1908.05666","kind":"arxiv","version":3}},"canonical_sha256":"928f832ac33a076573e706b1c295f77c93137fd3ed151d17d7a4559c25f34308","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"928f832ac33a076573e706b1c295f77c93137fd3ed151d17d7a4559c25f34308","first_computed_at":"2026-07-05T00:55:45.405024Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:55:45.405024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vk+z/iib+4/MB24vz8sJ9Me5CdppVr2ZXMAh1qHA6ss/YnTu9IQ6/QUcyE0q3X7nzXpEniscJD7OP/FI1CArAw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:55:45.405452Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.05666","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6c35ef3a85ce0d42f2793235aa725d1ac1c4b05b4576c19dcdd05c19cd822e7e","sha256:6741752ce637765ecc5ec4c95e0b99f0c3953e872e1be8f7a2d0cd11891ff227"],"state_sha256":"4ea249d2ac30474191c332ae3f5542d7ab83a0b72770259d1308bd319b7d91d9"}