{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:TNJGXDWTK5OTFF4N7ND2PNTRIS","short_pith_number":"pith:TNJGXDWT","canonical_record":{"source":{"id":"1605.01497","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-05-05T05:53:59Z","cross_cats_sorted":[],"title_canon_sha256":"e2a1bf9c29f4b245db6155d48abc4ac22cf22f16e6e8a6340f91bcf229e4186e","abstract_canon_sha256":"7c72471a6dbd8571835372a2b283e0191e71e0c876f61d1a7e7ea0571d3785b6"},"schema_version":"1.0"},"canonical_sha256":"9b526b8ed3575d32978dfb47a7b67144a1fe0fc7c0c39a546276be9a05163482","source":{"kind":"arxiv","id":"1605.01497","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.01497","created_at":"2026-05-18T01:03:36Z"},{"alias_kind":"arxiv_version","alias_value":"1605.01497v3","created_at":"2026-05-18T01:03:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.01497","created_at":"2026-05-18T01:03:36Z"},{"alias_kind":"pith_short_12","alias_value":"TNJGXDWTK5OT","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"TNJGXDWTK5OTFF4N","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"TNJGXDWT","created_at":"2026-05-18T12:30:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:TNJGXDWTK5OTFF4N7ND2PNTRIS","target":"record","payload":{"canonical_record":{"source":{"id":"1605.01497","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-05-05T05:53:59Z","cross_cats_sorted":[],"title_canon_sha256":"e2a1bf9c29f4b245db6155d48abc4ac22cf22f16e6e8a6340f91bcf229e4186e","abstract_canon_sha256":"7c72471a6dbd8571835372a2b283e0191e71e0c876f61d1a7e7ea0571d3785b6"},"schema_version":"1.0"},"canonical_sha256":"9b526b8ed3575d32978dfb47a7b67144a1fe0fc7c0c39a546276be9a05163482","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:03:36.405432Z","signature_b64":"FF+C3VSb4u9E5tVUG31Rv92VdZFMrLe42cGOwAff8Lk6yAMEiXA1fVL4jR6W0xCZM1egSejS9U4gneL3pBIDDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9b526b8ed3575d32978dfb47a7b67144a1fe0fc7c0c39a546276be9a05163482","last_reissued_at":"2026-05-18T01:03:36.404646Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:03:36.404646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.01497","source_version":3,"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-18T01:03:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2I3ZOf8jqXQgSnkNJoIhwEBhBp8IkODjdb5qaOXoq17ncmDTwjOsY7jWs9LDOqqGfPmGxZGODlveAEX9U0E6Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T20:40:31.359525Z"},"content_sha256":"cf70f3f4e0706ff4db27044c784ba69ea359658395b1b0af2348bc85a38126a2","schema_version":"1.0","event_id":"sha256:cf70f3f4e0706ff4db27044c784ba69ea359658395b1b0af2348bc85a38126a2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:TNJGXDWTK5OTFF4N7ND2PNTRIS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Commutativity Problem of the MapReduce Framework: A Transducer-based Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.FL","authors_text":"Lei Song, Yu-Fang Chen, Zhilin Wu","submitted_at":"2016-05-05T05:53:59Z","abstract_excerpt":"MapReduce is a popular programming model for data parallel computation. In MapReduce, the reducer produces an output from a list of inputs. Due to the scheduling policy of the platform, the inputs may arrive at the reducers in different order. The commutativity problem of reducers asks if the output of a reducer is independent of the order of its inputs. Although the problem is undecidable in general, the MapReduce programs in practice are usually used for data analytics and thus require very simple control flow. By exploiting the simplicity, we propose a programming language for reducers wher"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.01497","kind":"arxiv","version":3},"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-18T01:03:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2R/oHG6UrignOtSktm+YZwGNgMcK7CflWPHnozfEyBlCuNMJnAE5cgXnjLMm7cX9UlOGmEcTm5IDMZU7fRPpCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T20:40:31.359885Z"},"content_sha256":"08c409c1a0299322ce34aba79e05b13327d3e67b0316902d453e08e74e3b44aa","schema_version":"1.0","event_id":"sha256:08c409c1a0299322ce34aba79e05b13327d3e67b0316902d453e08e74e3b44aa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TNJGXDWTK5OTFF4N7ND2PNTRIS/bundle.json","state_url":"https://pith.science/pith/TNJGXDWTK5OTFF4N7ND2PNTRIS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TNJGXDWTK5OTFF4N7ND2PNTRIS/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-25T20:40:31Z","links":{"resolver":"https://pith.science/pith/TNJGXDWTK5OTFF4N7ND2PNTRIS","bundle":"https://pith.science/pith/TNJGXDWTK5OTFF4N7ND2PNTRIS/bundle.json","state":"https://pith.science/pith/TNJGXDWTK5OTFF4N7ND2PNTRIS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TNJGXDWTK5OTFF4N7ND2PNTRIS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:TNJGXDWTK5OTFF4N7ND2PNTRIS","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":"7c72471a6dbd8571835372a2b283e0191e71e0c876f61d1a7e7ea0571d3785b6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-05-05T05:53:59Z","title_canon_sha256":"e2a1bf9c29f4b245db6155d48abc4ac22cf22f16e6e8a6340f91bcf229e4186e"},"schema_version":"1.0","source":{"id":"1605.01497","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.01497","created_at":"2026-05-18T01:03:36Z"},{"alias_kind":"arxiv_version","alias_value":"1605.01497v3","created_at":"2026-05-18T01:03:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.01497","created_at":"2026-05-18T01:03:36Z"},{"alias_kind":"pith_short_12","alias_value":"TNJGXDWTK5OT","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"TNJGXDWTK5OTFF4N","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"TNJGXDWT","created_at":"2026-05-18T12:30:44Z"}],"graph_snapshots":[{"event_id":"sha256:08c409c1a0299322ce34aba79e05b13327d3e67b0316902d453e08e74e3b44aa","target":"graph","created_at":"2026-05-18T01:03:36Z","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":"MapReduce is a popular programming model for data parallel computation. In MapReduce, the reducer produces an output from a list of inputs. Due to the scheduling policy of the platform, the inputs may arrive at the reducers in different order. The commutativity problem of reducers asks if the output of a reducer is independent of the order of its inputs. Although the problem is undecidable in general, the MapReduce programs in practice are usually used for data analytics and thus require very simple control flow. By exploiting the simplicity, we propose a programming language for reducers wher","authors_text":"Lei Song, Yu-Fang Chen, Zhilin Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-05-05T05:53:59Z","title":"The Commutativity Problem of the MapReduce Framework: A Transducer-based Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.01497","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:cf70f3f4e0706ff4db27044c784ba69ea359658395b1b0af2348bc85a38126a2","target":"record","created_at":"2026-05-18T01:03:36Z","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":"7c72471a6dbd8571835372a2b283e0191e71e0c876f61d1a7e7ea0571d3785b6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-05-05T05:53:59Z","title_canon_sha256":"e2a1bf9c29f4b245db6155d48abc4ac22cf22f16e6e8a6340f91bcf229e4186e"},"schema_version":"1.0","source":{"id":"1605.01497","kind":"arxiv","version":3}},"canonical_sha256":"9b526b8ed3575d32978dfb47a7b67144a1fe0fc7c0c39a546276be9a05163482","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9b526b8ed3575d32978dfb47a7b67144a1fe0fc7c0c39a546276be9a05163482","first_computed_at":"2026-05-18T01:03:36.404646Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:36.404646Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FF+C3VSb4u9E5tVUG31Rv92VdZFMrLe42cGOwAff8Lk6yAMEiXA1fVL4jR6W0xCZM1egSejS9U4gneL3pBIDDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:36.405432Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.01497","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cf70f3f4e0706ff4db27044c784ba69ea359658395b1b0af2348bc85a38126a2","sha256:08c409c1a0299322ce34aba79e05b13327d3e67b0316902d453e08e74e3b44aa"],"state_sha256":"b080d9498c7890566ae36ff07c52d2d0c61ab11cee1e917db0e8ac5212819264"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4L9XbrOKhH8208t0w09J59Nf43CBi9UimdDjRHgNHPPvXFDTD07ayMKKyYcNIvcCr7OTM7RTBUevWi9CIhXCCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T20:40:31.362900Z","bundle_sha256":"8339b81b46ea51123120ddbaa458ff0d7308ed1ed6f16f6fb118b48b3b98adcd"}}