{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:OPSL6S5Z7LYMQQJLRBAOZ3QEIY","short_pith_number":"pith:OPSL6S5Z","canonical_record":{"source":{"id":"1802.03914","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-12T07:07:56Z","cross_cats_sorted":[],"title_canon_sha256":"1d42167905cdd7ee976f63fc8222dd5f90940f15e3b97b1f01a41e93c4ebbb1f","abstract_canon_sha256":"18f5f5a9144775511981f41828cf8c876ebcd0434be21266060e393fb9c83610"},"schema_version":"1.0"},"canonical_sha256":"73e4bf4bb9faf0c8412b8840ecee0446238eaf2b9a9d891da411c991dbb0878e","source":{"kind":"arxiv","id":"1802.03914","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.03914","created_at":"2026-05-18T00:10:10Z"},{"alias_kind":"arxiv_version","alias_value":"1802.03914v2","created_at":"2026-05-18T00:10:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.03914","created_at":"2026-05-18T00:10:10Z"},{"alias_kind":"pith_short_12","alias_value":"OPSL6S5Z7LYM","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OPSL6S5Z7LYMQQJL","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OPSL6S5Z","created_at":"2026-05-18T12:32:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:OPSL6S5Z7LYMQQJLRBAOZ3QEIY","target":"record","payload":{"canonical_record":{"source":{"id":"1802.03914","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-12T07:07:56Z","cross_cats_sorted":[],"title_canon_sha256":"1d42167905cdd7ee976f63fc8222dd5f90940f15e3b97b1f01a41e93c4ebbb1f","abstract_canon_sha256":"18f5f5a9144775511981f41828cf8c876ebcd0434be21266060e393fb9c83610"},"schema_version":"1.0"},"canonical_sha256":"73e4bf4bb9faf0c8412b8840ecee0446238eaf2b9a9d891da411c991dbb0878e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:10.721773Z","signature_b64":"0smQqjWLdtdYiTWgETkyYww90eSeYIdT099Lowk/b+5kxlVERVl5HX9fsFbxr7F6RduSIW7euQHhhGNfzMaVCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73e4bf4bb9faf0c8412b8840ecee0446238eaf2b9a9d891da411c991dbb0878e","last_reissued_at":"2026-05-18T00:10:10.721022Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:10.721022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.03914","source_version":2,"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:10:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G23TG5sTAbUDQ0co1bRZuFbdd8EuPdC+k5g2w+/BI/Sc+dqmKIevq+S8GcXIKPEZwtNqXMsAg+7ViWaJHfMCAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T17:11:34.956862Z"},"content_sha256":"f5fcb7feeb7f8e809095bcff6c2e06d74d7221307a0b6f0329d0d7ed17610919","schema_version":"1.0","event_id":"sha256:f5fcb7feeb7f8e809095bcff6c2e06d74d7221307a0b6f0329d0d7ed17610919"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:OPSL6S5Z7LYMQQJLRBAOZ3QEIY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"BagMinHash - Minwise Hashing Algorithm for Weighted Sets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Otmar Ertl","submitted_at":"2018-02-12T07:07:56Z","abstract_excerpt":"Minwise hashing has become a standard tool to calculate signatures which allow direct estimation of Jaccard similarities. While very efficient algorithms already exist for the unweighted case, the calculation of signatures for weighted sets is still a time consuming task. BagMinHash is a new algorithm that can be orders of magnitude faster than current state of the art without any particular restrictions or assumptions on weights or data dimensionality. Applied to the special case of unweighted sets, it represents the first efficient algorithm producing independent signature components. A seri"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.03914","kind":"arxiv","version":2},"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:10:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sY1fX8Y9hGmJPABqDLWwSx1jGNwTqsPo3XS8g7noOgCi7p0tN4TLjkOpwvtQIlUb62dFR7oXa/N1ley6sg3vDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T17:11:34.957504Z"},"content_sha256":"89550f5762e0b7d437c0eab6eaf9822efbd5eae9b077bed20901c9194e62ccdd","schema_version":"1.0","event_id":"sha256:89550f5762e0b7d437c0eab6eaf9822efbd5eae9b077bed20901c9194e62ccdd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OPSL6S5Z7LYMQQJLRBAOZ3QEIY/bundle.json","state_url":"https://pith.science/pith/OPSL6S5Z7LYMQQJLRBAOZ3QEIY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OPSL6S5Z7LYMQQJLRBAOZ3QEIY/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-30T17:11:34Z","links":{"resolver":"https://pith.science/pith/OPSL6S5Z7LYMQQJLRBAOZ3QEIY","bundle":"https://pith.science/pith/OPSL6S5Z7LYMQQJLRBAOZ3QEIY/bundle.json","state":"https://pith.science/pith/OPSL6S5Z7LYMQQJLRBAOZ3QEIY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OPSL6S5Z7LYMQQJLRBAOZ3QEIY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:OPSL6S5Z7LYMQQJLRBAOZ3QEIY","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":"18f5f5a9144775511981f41828cf8c876ebcd0434be21266060e393fb9c83610","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-12T07:07:56Z","title_canon_sha256":"1d42167905cdd7ee976f63fc8222dd5f90940f15e3b97b1f01a41e93c4ebbb1f"},"schema_version":"1.0","source":{"id":"1802.03914","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.03914","created_at":"2026-05-18T00:10:10Z"},{"alias_kind":"arxiv_version","alias_value":"1802.03914v2","created_at":"2026-05-18T00:10:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.03914","created_at":"2026-05-18T00:10:10Z"},{"alias_kind":"pith_short_12","alias_value":"OPSL6S5Z7LYM","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"OPSL6S5Z7LYMQQJL","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"OPSL6S5Z","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:89550f5762e0b7d437c0eab6eaf9822efbd5eae9b077bed20901c9194e62ccdd","target":"graph","created_at":"2026-05-18T00:10:10Z","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":"Minwise hashing has become a standard tool to calculate signatures which allow direct estimation of Jaccard similarities. While very efficient algorithms already exist for the unweighted case, the calculation of signatures for weighted sets is still a time consuming task. BagMinHash is a new algorithm that can be orders of magnitude faster than current state of the art without any particular restrictions or assumptions on weights or data dimensionality. Applied to the special case of unweighted sets, it represents the first efficient algorithm producing independent signature components. A seri","authors_text":"Otmar Ertl","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-12T07:07:56Z","title":"BagMinHash - Minwise Hashing Algorithm for Weighted Sets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.03914","kind":"arxiv","version":2},"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:f5fcb7feeb7f8e809095bcff6c2e06d74d7221307a0b6f0329d0d7ed17610919","target":"record","created_at":"2026-05-18T00:10:10Z","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":"18f5f5a9144775511981f41828cf8c876ebcd0434be21266060e393fb9c83610","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-12T07:07:56Z","title_canon_sha256":"1d42167905cdd7ee976f63fc8222dd5f90940f15e3b97b1f01a41e93c4ebbb1f"},"schema_version":"1.0","source":{"id":"1802.03914","kind":"arxiv","version":2}},"canonical_sha256":"73e4bf4bb9faf0c8412b8840ecee0446238eaf2b9a9d891da411c991dbb0878e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"73e4bf4bb9faf0c8412b8840ecee0446238eaf2b9a9d891da411c991dbb0878e","first_computed_at":"2026-05-18T00:10:10.721022Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:10.721022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0smQqjWLdtdYiTWgETkyYww90eSeYIdT099Lowk/b+5kxlVERVl5HX9fsFbxr7F6RduSIW7euQHhhGNfzMaVCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:10.721773Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.03914","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f5fcb7feeb7f8e809095bcff6c2e06d74d7221307a0b6f0329d0d7ed17610919","sha256:89550f5762e0b7d437c0eab6eaf9822efbd5eae9b077bed20901c9194e62ccdd"],"state_sha256":"e5bdc0ae15a3875e33a36e93abd0404ae4ade2cdb34d41adaef2b61eb94671de"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dUaqjL35l4BusPD6xYtvs7W0CasBJ9QQneLzbPjChLQRU+E+vGvqIaslTPFMdL80BqeYfsncl0GamtpxTVMmDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T17:11:34.960662Z","bundle_sha256":"dbf04a5e43b98d36ff4de8a6f05e5706d29002e195df6d86589f143a07c99f02"}}