{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:O46YYYSQ7PL4RC6PNOZ2ST4LI6","short_pith_number":"pith:O46YYYSQ","canonical_record":{"source":{"id":"1812.10460","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-26T18:52:41Z","cross_cats_sorted":["cs.DC","math.IT"],"title_canon_sha256":"461a852bd29ec78789e039371c45ce57a8a4ddc29a0a83ce4c1164381ee1b6ac","abstract_canon_sha256":"dcbe4a3c4037078e49cd29936db90825c4fb1172cab1f5fcbccdc183b4b3dc8c"},"schema_version":"1.0"},"canonical_sha256":"773d8c6250fbd7c88bcf6bb3a94f8b47a91a33ea65fc0f5ece96f9aa0cfde275","source":{"kind":"arxiv","id":"1812.10460","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.10460","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"arxiv_version","alias_value":"1812.10460v3","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.10460","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"pith_short_12","alias_value":"O46YYYSQ7PL4","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"pith_short_16","alias_value":"O46YYYSQ7PL4RC6P","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"pith_short_8","alias_value":"O46YYYSQ","created_at":"2026-07-05T02:14:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:O46YYYSQ7PL4RC6PNOZ2ST4LI6","target":"record","payload":{"canonical_record":{"source":{"id":"1812.10460","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-26T18:52:41Z","cross_cats_sorted":["cs.DC","math.IT"],"title_canon_sha256":"461a852bd29ec78789e039371c45ce57a8a4ddc29a0a83ce4c1164381ee1b6ac","abstract_canon_sha256":"dcbe4a3c4037078e49cd29936db90825c4fb1172cab1f5fcbccdc183b4b3dc8c"},"schema_version":"1.0"},"canonical_sha256":"773d8c6250fbd7c88bcf6bb3a94f8b47a91a33ea65fc0f5ece96f9aa0cfde275","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:14:39.898625Z","signature_b64":"ODTeDi4+F+DNwN8aDux33FJ0UwsNBczSXIqTf7rnQEwcYtlqBW5HcbXJpCJ6Up5gYFZkWQ6mN3tPudLecCWzCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"773d8c6250fbd7c88bcf6bb3a94f8b47a91a33ea65fc0f5ece96f9aa0cfde275","last_reissued_at":"2026-07-05T02:14:39.898182Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:14:39.898182Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.10460","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-07-05T02:14:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oJ+Su27KeOi0aulMcTEMHQ26gE7h4R0O9DtPu2q1HchFnniIvyHTfC6jhSydoZ46o45TiO87oDK+b0TQd/WhDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T15:29:42.942992Z"},"content_sha256":"1917c1ef688f1b5b513050ad5cc9bb959e90e3672914cb4f7f92522558b118e7","schema_version":"1.0","event_id":"sha256:1917c1ef688f1b5b513050ad5cc9bb959e90e3672914cb4f7f92522558b118e7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:O46YYYSQ7PL4RC6PNOZ2ST4LI6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"CodedSketch: A Coding Scheme for Distributed Computation of Approximated Matrix Multiplication","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","math.IT"],"primary_cat":"cs.IT","authors_text":"Mohammad Ali Maddah-Ali, Tayyebeh Jahani-Nezhad","submitted_at":"2018-12-26T18:52:41Z","abstract_excerpt":"In this paper, we propose CodedSketch, as a distributed straggler-resistant scheme to compute an approximation of the multiplication of two massive matrices. The objective is to reduce the recovery threshold, defined as the total number of worker nodes that we need to wait for to be able to recover the final result. To exploit the fact that only an approximated result is required, in reducing the recovery threshold, some sorts of pre-compression are required. However, compression inherently involves some randomness that would lose the structure of the matrices. On the other hand, considering t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.10460","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1812.10460/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T02:14:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VoU9pG8oql52UDRc94veYD8z76umJ67hgbx91ivprmUxnkBxdlYICbDIzy4zwNjrn+VMAAvRBRWBV0+0dHPxBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T15:29:42.943501Z"},"content_sha256":"46cd872fff43855a7124401c4a71c008ff02fac640f6ee7ad143db29f53a71ea","schema_version":"1.0","event_id":"sha256:46cd872fff43855a7124401c4a71c008ff02fac640f6ee7ad143db29f53a71ea"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O46YYYSQ7PL4RC6PNOZ2ST4LI6/bundle.json","state_url":"https://pith.science/pith/O46YYYSQ7PL4RC6PNOZ2ST4LI6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O46YYYSQ7PL4RC6PNOZ2ST4LI6/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-08-15T15:29:42Z","links":{"resolver":"https://pith.science/pith/O46YYYSQ7PL4RC6PNOZ2ST4LI6","bundle":"https://pith.science/pith/O46YYYSQ7PL4RC6PNOZ2ST4LI6/bundle.json","state":"https://pith.science/pith/O46YYYSQ7PL4RC6PNOZ2ST4LI6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O46YYYSQ7PL4RC6PNOZ2ST4LI6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:O46YYYSQ7PL4RC6PNOZ2ST4LI6","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":"dcbe4a3c4037078e49cd29936db90825c4fb1172cab1f5fcbccdc183b4b3dc8c","cross_cats_sorted":["cs.DC","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-26T18:52:41Z","title_canon_sha256":"461a852bd29ec78789e039371c45ce57a8a4ddc29a0a83ce4c1164381ee1b6ac"},"schema_version":"1.0","source":{"id":"1812.10460","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.10460","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"arxiv_version","alias_value":"1812.10460v3","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.10460","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"pith_short_12","alias_value":"O46YYYSQ7PL4","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"pith_short_16","alias_value":"O46YYYSQ7PL4RC6P","created_at":"2026-07-05T02:14:39Z"},{"alias_kind":"pith_short_8","alias_value":"O46YYYSQ","created_at":"2026-07-05T02:14:39Z"}],"graph_snapshots":[{"event_id":"sha256:46cd872fff43855a7124401c4a71c008ff02fac640f6ee7ad143db29f53a71ea","target":"graph","created_at":"2026-07-05T02:14:39Z","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/1812.10460/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we propose CodedSketch, as a distributed straggler-resistant scheme to compute an approximation of the multiplication of two massive matrices. The objective is to reduce the recovery threshold, defined as the total number of worker nodes that we need to wait for to be able to recover the final result. To exploit the fact that only an approximated result is required, in reducing the recovery threshold, some sorts of pre-compression are required. However, compression inherently involves some randomness that would lose the structure of the matrices. On the other hand, considering t","authors_text":"Mohammad Ali Maddah-Ali, Tayyebeh Jahani-Nezhad","cross_cats":["cs.DC","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-26T18:52:41Z","title":"CodedSketch: A Coding Scheme for Distributed Computation of Approximated Matrix Multiplication"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.10460","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:1917c1ef688f1b5b513050ad5cc9bb959e90e3672914cb4f7f92522558b118e7","target":"record","created_at":"2026-07-05T02:14:39Z","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":"dcbe4a3c4037078e49cd29936db90825c4fb1172cab1f5fcbccdc183b4b3dc8c","cross_cats_sorted":["cs.DC","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-12-26T18:52:41Z","title_canon_sha256":"461a852bd29ec78789e039371c45ce57a8a4ddc29a0a83ce4c1164381ee1b6ac"},"schema_version":"1.0","source":{"id":"1812.10460","kind":"arxiv","version":3}},"canonical_sha256":"773d8c6250fbd7c88bcf6bb3a94f8b47a91a33ea65fc0f5ece96f9aa0cfde275","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"773d8c6250fbd7c88bcf6bb3a94f8b47a91a33ea65fc0f5ece96f9aa0cfde275","first_computed_at":"2026-07-05T02:14:39.898182Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:14:39.898182Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ODTeDi4+F+DNwN8aDux33FJ0UwsNBczSXIqTf7rnQEwcYtlqBW5HcbXJpCJ6Up5gYFZkWQ6mN3tPudLecCWzCg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:14:39.898625Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.10460","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1917c1ef688f1b5b513050ad5cc9bb959e90e3672914cb4f7f92522558b118e7","sha256:46cd872fff43855a7124401c4a71c008ff02fac640f6ee7ad143db29f53a71ea"],"state_sha256":"54def3577e03d7f424e9b570c62129b2b683be529226c1edb20ff080e654bfc3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A4OGP/GQYHnASLZvuVFnHm+GL2jYQOApm04RwBFiQrpX5VxZPEeLgONmNpUNDGHihO+hmeFcKSkqjbqV6gFlBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T15:29:42.947185Z","bundle_sha256":"90f328d9c391a77fe7d7edd9375cebf3f9e94ce656cd38227950c8f02b4bd895"}}