{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:7MVCFRXN3UNERTTSUHQITMT4V4","short_pith_number":"pith:7MVCFRXN","canonical_record":{"source":{"id":"1911.04200","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2019-11-11T11:57:54Z","cross_cats_sorted":["cs.DC","cs.PF","q-bio.GN"],"title_canon_sha256":"3e4aa57880a89a4bccc9f14bb821094c815257ceaddb7903323b1cd7f452343b","abstract_canon_sha256":"07a51475a052e819d3cac76fc463f3cbdd9c40f86c5f2d1da19eaf29a1f59217"},"schema_version":"1.0"},"canonical_sha256":"fb2a22c6eddd1a48ce72a1e089b27caf050898478ed323afc14c52d83d349bc4","source":{"kind":"arxiv","id":"1911.04200","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.04200","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"arxiv_version","alias_value":"1911.04200v3","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.04200","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"pith_short_12","alias_value":"7MVCFRXN3UNE","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"pith_short_16","alias_value":"7MVCFRXN3UNERTTS","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"pith_short_8","alias_value":"7MVCFRXN","created_at":"2026-07-05T01:50:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:7MVCFRXN3UNERTTSUHQITMT4V4","target":"record","payload":{"canonical_record":{"source":{"id":"1911.04200","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2019-11-11T11:57:54Z","cross_cats_sorted":["cs.DC","cs.PF","q-bio.GN"],"title_canon_sha256":"3e4aa57880a89a4bccc9f14bb821094c815257ceaddb7903323b1cd7f452343b","abstract_canon_sha256":"07a51475a052e819d3cac76fc463f3cbdd9c40f86c5f2d1da19eaf29a1f59217"},"schema_version":"1.0"},"canonical_sha256":"fb2a22c6eddd1a48ce72a1e089b27caf050898478ed323afc14c52d83d349bc4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:50:57.435534Z","signature_b64":"LtOmG858Dwe3uU5iRY0N2UE1oLNDVm6W11fJvY83xQKOwrZvSA7xSBgHjWMJuSuYBrrGQ52p1lXdO7z8rtWyAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb2a22c6eddd1a48ce72a1e089b27caf050898478ed323afc14c52d83d349bc4","last_reissued_at":"2026-07-05T01:50:57.435110Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:50:57.435110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1911.04200","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-05T01:50:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8PAPg4qIpHmHgtQaMHMEfBGTTLxWODiWrQTh0I3Ljn3gfP0vabpG/ODPY0Xjxw3w1qtJR0TtlBxJfNUlDp7FAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T22:10:53.073511Z"},"content_sha256":"3e6b4bc2e9c12bdefaca6a6d83c8d3268114c1f7cdde978432c5fc3ba8f460c4","schema_version":"1.0","event_id":"sha256:3e6b4bc2e9c12bdefaca6a6d83c8d3268114c1f7cdde978432c5fc3ba8f460c4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:7MVCFRXN3UNERTTSUHQITMT4V4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Communication-Efficient Jaccard Similarity for High-Performance Distributed Genome Comparisons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.PF","q-bio.GN"],"primary_cat":"cs.CE","authors_text":"Edgar Solomonik, Gunnar R\\\"atsch, Harun Mustafa, Maciej Besta, Mikhail Karasikov, Raghavendra Kanakagiri, Torsten Hoefler","submitted_at":"2019-11-11T11:57:54Z","abstract_excerpt":"The Jaccard similarity index is an important measure of the overlap of two sets, widely used in machine learning, computational genomics, information retrieval, and many other areas. We design and implement SimilarityAtScale, the first communication-efficient distributed algorithm for computing the Jaccard similarity among pairs of large datasets. Our algorithm provides an efficient encoding of this problem into a multiplication of sparse matrices. Both the encoding and sparse matrix product are performed in a way that minimizes data movement in terms of communication and synchronization costs"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.04200","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/1911.04200/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-05T01:50:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"92xmcC73j+MX2NbhX1HVsYYcw4hx0KnNZJKxUbyx6qwyPmdR0z94MfdTKUc/rhq1wMkW10Mf0bn3D/hgBW8+AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T22:10:53.074051Z"},"content_sha256":"c2bc0c9fb3597a97466d9a66db9c021aaaaeed4b6a4bdc1df394ce1f4d7c9cc3","schema_version":"1.0","event_id":"sha256:c2bc0c9fb3597a97466d9a66db9c021aaaaeed4b6a4bdc1df394ce1f4d7c9cc3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7MVCFRXN3UNERTTSUHQITMT4V4/bundle.json","state_url":"https://pith.science/pith/7MVCFRXN3UNERTTSUHQITMT4V4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7MVCFRXN3UNERTTSUHQITMT4V4/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-19T22:10:53Z","links":{"resolver":"https://pith.science/pith/7MVCFRXN3UNERTTSUHQITMT4V4","bundle":"https://pith.science/pith/7MVCFRXN3UNERTTSUHQITMT4V4/bundle.json","state":"https://pith.science/pith/7MVCFRXN3UNERTTSUHQITMT4V4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7MVCFRXN3UNERTTSUHQITMT4V4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:7MVCFRXN3UNERTTSUHQITMT4V4","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":"07a51475a052e819d3cac76fc463f3cbdd9c40f86c5f2d1da19eaf29a1f59217","cross_cats_sorted":["cs.DC","cs.PF","q-bio.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2019-11-11T11:57:54Z","title_canon_sha256":"3e4aa57880a89a4bccc9f14bb821094c815257ceaddb7903323b1cd7f452343b"},"schema_version":"1.0","source":{"id":"1911.04200","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.04200","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"arxiv_version","alias_value":"1911.04200v3","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.04200","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"pith_short_12","alias_value":"7MVCFRXN3UNE","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"pith_short_16","alias_value":"7MVCFRXN3UNERTTS","created_at":"2026-07-05T01:50:57Z"},{"alias_kind":"pith_short_8","alias_value":"7MVCFRXN","created_at":"2026-07-05T01:50:57Z"}],"graph_snapshots":[{"event_id":"sha256:c2bc0c9fb3597a97466d9a66db9c021aaaaeed4b6a4bdc1df394ce1f4d7c9cc3","target":"graph","created_at":"2026-07-05T01:50:57Z","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/1911.04200/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Jaccard similarity index is an important measure of the overlap of two sets, widely used in machine learning, computational genomics, information retrieval, and many other areas. We design and implement SimilarityAtScale, the first communication-efficient distributed algorithm for computing the Jaccard similarity among pairs of large datasets. Our algorithm provides an efficient encoding of this problem into a multiplication of sparse matrices. Both the encoding and sparse matrix product are performed in a way that minimizes data movement in terms of communication and synchronization costs","authors_text":"Edgar Solomonik, Gunnar R\\\"atsch, Harun Mustafa, Maciej Besta, Mikhail Karasikov, Raghavendra Kanakagiri, Torsten Hoefler","cross_cats":["cs.DC","cs.PF","q-bio.GN"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2019-11-11T11:57:54Z","title":"Communication-Efficient Jaccard Similarity for High-Performance Distributed Genome Comparisons"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.04200","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:3e6b4bc2e9c12bdefaca6a6d83c8d3268114c1f7cdde978432c5fc3ba8f460c4","target":"record","created_at":"2026-07-05T01:50:57Z","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":"07a51475a052e819d3cac76fc463f3cbdd9c40f86c5f2d1da19eaf29a1f59217","cross_cats_sorted":["cs.DC","cs.PF","q-bio.GN"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CE","submitted_at":"2019-11-11T11:57:54Z","title_canon_sha256":"3e4aa57880a89a4bccc9f14bb821094c815257ceaddb7903323b1cd7f452343b"},"schema_version":"1.0","source":{"id":"1911.04200","kind":"arxiv","version":3}},"canonical_sha256":"fb2a22c6eddd1a48ce72a1e089b27caf050898478ed323afc14c52d83d349bc4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb2a22c6eddd1a48ce72a1e089b27caf050898478ed323afc14c52d83d349bc4","first_computed_at":"2026-07-05T01:50:57.435110Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:50:57.435110Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LtOmG858Dwe3uU5iRY0N2UE1oLNDVm6W11fJvY83xQKOwrZvSA7xSBgHjWMJuSuYBrrGQ52p1lXdO7z8rtWyAw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:50:57.435534Z","signed_message":"canonical_sha256_bytes"},"source_id":"1911.04200","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e6b4bc2e9c12bdefaca6a6d83c8d3268114c1f7cdde978432c5fc3ba8f460c4","sha256:c2bc0c9fb3597a97466d9a66db9c021aaaaeed4b6a4bdc1df394ce1f4d7c9cc3"],"state_sha256":"3a468a8c70505deacc3a44158462d2b8992eb476ec2eac4dc2f3b65e5840b471"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4iTuYVtqU44J2D49aTX7BRrp+4YKuY3xYxoaFIJylY6Bb6kS+5iSVPODtELSGqOSPZHm7u8EbNoFN2t3xKjuCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T22:10:53.078068Z","bundle_sha256":"8588043ed7b8d13441ac8900a49a46eda1de8e07c3670c888298cfe880d2d6fb"}}