{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:YQMWU6MIQOHTTSHH4KMKAZ5WGC","short_pith_number":"pith:YQMWU6MI","canonical_record":{"source":{"id":"1903.08690","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-20T18:35:10Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"b9dd0b8d6f3bd7d193122d0f7679cd18a42d39d1eb690a88a13c8af43acd909b","abstract_canon_sha256":"9bc6a0f58df1ee5485501085ebb20794e579b4f3b6e83d733b28ed5db99c7855"},"schema_version":"1.0"},"canonical_sha256":"c4196a7988838f39c8e7e298a067b630a4ad5c14f4e3c27ef1955228a458f921","source":{"kind":"arxiv","id":"1903.08690","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.08690","created_at":"2026-05-17T23:50:44Z"},{"alias_kind":"arxiv_version","alias_value":"1903.08690v1","created_at":"2026-05-17T23:50:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.08690","created_at":"2026-05-17T23:50:44Z"},{"alias_kind":"pith_short_12","alias_value":"YQMWU6MIQOHT","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"YQMWU6MIQOHTTSHH","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"YQMWU6MI","created_at":"2026-05-18T12:33:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:YQMWU6MIQOHTTSHH4KMKAZ5WGC","target":"record","payload":{"canonical_record":{"source":{"id":"1903.08690","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-20T18:35:10Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"b9dd0b8d6f3bd7d193122d0f7679cd18a42d39d1eb690a88a13c8af43acd909b","abstract_canon_sha256":"9bc6a0f58df1ee5485501085ebb20794e579b4f3b6e83d733b28ed5db99c7855"},"schema_version":"1.0"},"canonical_sha256":"c4196a7988838f39c8e7e298a067b630a4ad5c14f4e3c27ef1955228a458f921","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:50:44.204616Z","signature_b64":"/qP8ZU3FUbqjkaa0Jlv+CM425je7gGUL08lef51FhQ/l5dqh30RM+Ibt2mGVEuYJgQz3d0+zo+KIZTvqO/26Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c4196a7988838f39c8e7e298a067b630a4ad5c14f4e3c27ef1955228a458f921","last_reissued_at":"2026-05-17T23:50:44.204056Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:50:44.204056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1903.08690","source_version":1,"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-17T23:50:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SQUzUGBex8Z9XvNXzcg4LEyKWaAmSxaxqa//dYuRL/woSq9CDSkKwi+KYBjt12JhbnjeiJT34/DVY58FXKK6Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T23:08:45.917832Z"},"content_sha256":"8663777dc454442e4e42c4fdd6b4f135a4eeef1457d68826fe2334752123ec48","schema_version":"1.0","event_id":"sha256:8663777dc454442e4e42c4fdd6b4f135a4eeef1457d68826fe2334752123ec48"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:YQMWU6MIQOHTTSHH4KMKAZ5WGC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Inner Product Approximation in Hybrid Spaces","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Dave Dopson, David Simcha, Ruiqi Guo, Sanjiv Kumar, Xiang Wu","submitted_at":"2019-03-20T18:35:10Z","abstract_excerpt":"Many emerging use cases of data mining and machine learning operate on large datasets with data from heterogeneous sources, specifically with both sparse and dense components. For example, dense deep neural network embedding vectors are often used in conjunction with sparse textual features to provide high dimensional hybrid representation of documents. Efficient search in such hybrid spaces is very challenging as the techniques that perform well for sparse vectors have little overlap with those that work well for dense vectors. Popular techniques like Locality Sensitive Hashing (LSH) and its "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.08690","kind":"arxiv","version":1},"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-17T23:50:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9Gmjg7TC8QMfESrqCN410dru1lHYU+jT2Mz/jlWv50Ce4BGmA80gC1NHkBEnIlUu31MJC/VLmsPC1GaZ4pbSAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T23:08:45.918172Z"},"content_sha256":"747b06ca499cee09406b6796115c14b7dd49107cc7450deaef4c571ae3d658d3","schema_version":"1.0","event_id":"sha256:747b06ca499cee09406b6796115c14b7dd49107cc7450deaef4c571ae3d658d3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YQMWU6MIQOHTTSHH4KMKAZ5WGC/bundle.json","state_url":"https://pith.science/pith/YQMWU6MIQOHTTSHH4KMKAZ5WGC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YQMWU6MIQOHTTSHH4KMKAZ5WGC/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-06-02T23:08:45Z","links":{"resolver":"https://pith.science/pith/YQMWU6MIQOHTTSHH4KMKAZ5WGC","bundle":"https://pith.science/pith/YQMWU6MIQOHTTSHH4KMKAZ5WGC/bundle.json","state":"https://pith.science/pith/YQMWU6MIQOHTTSHH4KMKAZ5WGC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YQMWU6MIQOHTTSHH4KMKAZ5WGC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:YQMWU6MIQOHTTSHH4KMKAZ5WGC","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":"9bc6a0f58df1ee5485501085ebb20794e579b4f3b6e83d733b28ed5db99c7855","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-20T18:35:10Z","title_canon_sha256":"b9dd0b8d6f3bd7d193122d0f7679cd18a42d39d1eb690a88a13c8af43acd909b"},"schema_version":"1.0","source":{"id":"1903.08690","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1903.08690","created_at":"2026-05-17T23:50:44Z"},{"alias_kind":"arxiv_version","alias_value":"1903.08690v1","created_at":"2026-05-17T23:50:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.08690","created_at":"2026-05-17T23:50:44Z"},{"alias_kind":"pith_short_12","alias_value":"YQMWU6MIQOHT","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"YQMWU6MIQOHTTSHH","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"YQMWU6MI","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:747b06ca499cee09406b6796115c14b7dd49107cc7450deaef4c571ae3d658d3","target":"graph","created_at":"2026-05-17T23:50:44Z","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":"Many emerging use cases of data mining and machine learning operate on large datasets with data from heterogeneous sources, specifically with both sparse and dense components. For example, dense deep neural network embedding vectors are often used in conjunction with sparse textual features to provide high dimensional hybrid representation of documents. Efficient search in such hybrid spaces is very challenging as the techniques that perform well for sparse vectors have little overlap with those that work well for dense vectors. Popular techniques like Locality Sensitive Hashing (LSH) and its ","authors_text":"Dave Dopson, David Simcha, Ruiqi Guo, Sanjiv Kumar, Xiang Wu","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-20T18:35:10Z","title":"Efficient Inner Product Approximation in Hybrid Spaces"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.08690","kind":"arxiv","version":1},"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:8663777dc454442e4e42c4fdd6b4f135a4eeef1457d68826fe2334752123ec48","target":"record","created_at":"2026-05-17T23:50:44Z","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":"9bc6a0f58df1ee5485501085ebb20794e579b4f3b6e83d733b28ed5db99c7855","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-20T18:35:10Z","title_canon_sha256":"b9dd0b8d6f3bd7d193122d0f7679cd18a42d39d1eb690a88a13c8af43acd909b"},"schema_version":"1.0","source":{"id":"1903.08690","kind":"arxiv","version":1}},"canonical_sha256":"c4196a7988838f39c8e7e298a067b630a4ad5c14f4e3c27ef1955228a458f921","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c4196a7988838f39c8e7e298a067b630a4ad5c14f4e3c27ef1955228a458f921","first_computed_at":"2026-05-17T23:50:44.204056Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:50:44.204056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/qP8ZU3FUbqjkaa0Jlv+CM425je7gGUL08lef51FhQ/l5dqh30RM+Ibt2mGVEuYJgQz3d0+zo+KIZTvqO/26Cg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:50:44.204616Z","signed_message":"canonical_sha256_bytes"},"source_id":"1903.08690","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8663777dc454442e4e42c4fdd6b4f135a4eeef1457d68826fe2334752123ec48","sha256:747b06ca499cee09406b6796115c14b7dd49107cc7450deaef4c571ae3d658d3"],"state_sha256":"8201cf14b0eabf0dc73304bd2b7fdb0cfc6649c7fe3220efec18eaaa37714225"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tyuXi6xyzij4MvfAw4f1XrpiNhfJ/sf3ngx0zD6fOxnKmtNSOCrQn0kuL6c61lW9n7inkFePFFFMIOwTuAxJDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T23:08:45.920134Z","bundle_sha256":"c7d7df7dd2230b3368cc5f52e2fd6be09d63067658876839805fd2b48d8b8956"}}