{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:N4X5GCST6N5BESQTMCBGJG7DNB","short_pith_number":"pith:N4X5GCST","canonical_record":{"source":{"id":"1704.04684","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-15T19:32:51Z","cross_cats_sorted":["cs.AI","cs.IR"],"title_canon_sha256":"ed8bcdb24703191ce63428c09e7bb13e9164e088ab43d3c0c594ad1c8b43a190","abstract_canon_sha256":"37146628e7aff35ec3f64f193a5b7c9bd1d6894b009588e32e75b92434b8a852"},"schema_version":"1.0"},"canonical_sha256":"6f2fd30a53f37a124a136082649be368524719aeac99808aab08d1e68a36c394","source":{"kind":"arxiv","id":"1704.04684","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.04684","created_at":"2026-05-18T00:45:10Z"},{"alias_kind":"arxiv_version","alias_value":"1704.04684v1","created_at":"2026-05-18T00:45:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.04684","created_at":"2026-05-18T00:45:10Z"},{"alias_kind":"pith_short_12","alias_value":"N4X5GCST6N5B","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N4X5GCST6N5BESQT","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N4X5GCST","created_at":"2026-05-18T12:31:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:N4X5GCST6N5BESQTMCBGJG7DNB","target":"record","payload":{"canonical_record":{"source":{"id":"1704.04684","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-15T19:32:51Z","cross_cats_sorted":["cs.AI","cs.IR"],"title_canon_sha256":"ed8bcdb24703191ce63428c09e7bb13e9164e088ab43d3c0c594ad1c8b43a190","abstract_canon_sha256":"37146628e7aff35ec3f64f193a5b7c9bd1d6894b009588e32e75b92434b8a852"},"schema_version":"1.0"},"canonical_sha256":"6f2fd30a53f37a124a136082649be368524719aeac99808aab08d1e68a36c394","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:45:10.671157Z","signature_b64":"kXJRU0EzEzul7iqiLkcaQvE5N9tKNptY/38IW4dKZuiNKkP/5PKWq1iwDmOIgxWnxd3CLNgCb+iv5xTfpVenBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f2fd30a53f37a124a136082649be368524719aeac99808aab08d1e68a36c394","last_reissued_at":"2026-05-18T00:45:10.670538Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:45:10.670538Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.04684","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-18T00:45:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9ic3zrqiWQ/hIthbBzlQ5Whv7ZhW01OZXLZeDuWZVH0YBJwzzTmbHc81BkXVLiTGe3PbbbRexwW1L9dp3RZeAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T15:43:34.593048Z"},"content_sha256":"09c38e0e0ba4f0c0c356f93d4f5cb871be5e6878155cf2f4bc6dfa0b18e0f191","schema_version":"1.0","event_id":"sha256:09c38e0e0ba4f0c0c356f93d4f5cb871be5e6878155cf2f4bc6dfa0b18e0f191"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:N4X5GCST6N5BESQTMCBGJG7DNB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generic LSH Families for the Angular Distance Based on Johnson-Lindenstrauss Projections and Feature Hashing LSH","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.IR"],"primary_cat":"cs.DS","authors_text":"Luis Argerich, Natalia Golmar","submitted_at":"2017-04-15T19:32:51Z","abstract_excerpt":"In this paper we propose the creation of generic LSH families for the angular distance based on Johnson-Lindenstrauss projections. We show that feature hashing is a valid J-L projection and propose two new LSH families based on feature hashing. These new LSH families are tested on both synthetic and real datasets with very good results and a considerable performance improvement over other LSH families. While the theoretical analysis is done for the angular distance, these families can also be used in practice for the euclidean distance with excellent results [2]. Our tests using real datasets "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.04684","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-18T00:45:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NEs5aDpzZeAxwSWkDQvatzUm7jaecT742deFQfY/cvTz2xirsL/yOrFDLXmuukBoJtZNnQUmkQPYM9dH45SECA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T15:43:34.593705Z"},"content_sha256":"142541600ed79c3d95bbed000dc0f7c1880f485278c4ee886934ae231faf2837","schema_version":"1.0","event_id":"sha256:142541600ed79c3d95bbed000dc0f7c1880f485278c4ee886934ae231faf2837"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N4X5GCST6N5BESQTMCBGJG7DNB/bundle.json","state_url":"https://pith.science/pith/N4X5GCST6N5BESQTMCBGJG7DNB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N4X5GCST6N5BESQTMCBGJG7DNB/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-08T15:43:34Z","links":{"resolver":"https://pith.science/pith/N4X5GCST6N5BESQTMCBGJG7DNB","bundle":"https://pith.science/pith/N4X5GCST6N5BESQTMCBGJG7DNB/bundle.json","state":"https://pith.science/pith/N4X5GCST6N5BESQTMCBGJG7DNB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N4X5GCST6N5BESQTMCBGJG7DNB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:N4X5GCST6N5BESQTMCBGJG7DNB","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":"37146628e7aff35ec3f64f193a5b7c9bd1d6894b009588e32e75b92434b8a852","cross_cats_sorted":["cs.AI","cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-15T19:32:51Z","title_canon_sha256":"ed8bcdb24703191ce63428c09e7bb13e9164e088ab43d3c0c594ad1c8b43a190"},"schema_version":"1.0","source":{"id":"1704.04684","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.04684","created_at":"2026-05-18T00:45:10Z"},{"alias_kind":"arxiv_version","alias_value":"1704.04684v1","created_at":"2026-05-18T00:45:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.04684","created_at":"2026-05-18T00:45:10Z"},{"alias_kind":"pith_short_12","alias_value":"N4X5GCST6N5B","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N4X5GCST6N5BESQT","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N4X5GCST","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:142541600ed79c3d95bbed000dc0f7c1880f485278c4ee886934ae231faf2837","target":"graph","created_at":"2026-05-18T00:45: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":"In this paper we propose the creation of generic LSH families for the angular distance based on Johnson-Lindenstrauss projections. We show that feature hashing is a valid J-L projection and propose two new LSH families based on feature hashing. These new LSH families are tested on both synthetic and real datasets with very good results and a considerable performance improvement over other LSH families. While the theoretical analysis is done for the angular distance, these families can also be used in practice for the euclidean distance with excellent results [2]. Our tests using real datasets ","authors_text":"Luis Argerich, Natalia Golmar","cross_cats":["cs.AI","cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-15T19:32:51Z","title":"Generic LSH Families for the Angular Distance Based on Johnson-Lindenstrauss Projections and Feature Hashing LSH"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.04684","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:09c38e0e0ba4f0c0c356f93d4f5cb871be5e6878155cf2f4bc6dfa0b18e0f191","target":"record","created_at":"2026-05-18T00:45: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":"37146628e7aff35ec3f64f193a5b7c9bd1d6894b009588e32e75b92434b8a852","cross_cats_sorted":["cs.AI","cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-04-15T19:32:51Z","title_canon_sha256":"ed8bcdb24703191ce63428c09e7bb13e9164e088ab43d3c0c594ad1c8b43a190"},"schema_version":"1.0","source":{"id":"1704.04684","kind":"arxiv","version":1}},"canonical_sha256":"6f2fd30a53f37a124a136082649be368524719aeac99808aab08d1e68a36c394","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f2fd30a53f37a124a136082649be368524719aeac99808aab08d1e68a36c394","first_computed_at":"2026-05-18T00:45:10.670538Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:10.670538Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kXJRU0EzEzul7iqiLkcaQvE5N9tKNptY/38IW4dKZuiNKkP/5PKWq1iwDmOIgxWnxd3CLNgCb+iv5xTfpVenBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:10.671157Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.04684","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:09c38e0e0ba4f0c0c356f93d4f5cb871be5e6878155cf2f4bc6dfa0b18e0f191","sha256:142541600ed79c3d95bbed000dc0f7c1880f485278c4ee886934ae231faf2837"],"state_sha256":"6aa0bf58337e9e96b16fad15dffc60b836db71a63580e554284ad7a75c013823"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iJ+LJL8aEZ7fmgdMPi1h/xsxXonsNXgvPVefZg6K6JeBoqtUmiRXWWZdbTspE3N+VYrhJn1e9FrA4xwCr0tuAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T15:43:34.597307Z","bundle_sha256":"766e4e673404151b2b4b2a88029adb1e43e7517850214ec2d3746e439b6da36a"}}