{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:JAXGXR5BETJWEJY77ZIMPS2K2X","short_pith_number":"pith:JAXGXR5B","canonical_record":{"source":{"id":"2009.00836","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-09-02T06:21:52Z","cross_cats_sorted":[],"title_canon_sha256":"dc3f4d4f52189a5d32ecc44c72ed85974cbd91304cc69d42c4aeb9b5e79c9c2c","abstract_canon_sha256":"9a0cf352518dbdf3804ca25517459a49adc5e48fb0023fee5a249a941ad0224a"},"schema_version":"1.0"},"canonical_sha256":"482e6bc7a124d362271ffe50c7cb4ad5d55d3fb2b10408774ca40ece2ca198b0","source":{"kind":"arxiv","id":"2009.00836","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.00836","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"arxiv_version","alias_value":"2009.00836v1","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.00836","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"pith_short_12","alias_value":"JAXGXR5BETJW","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"pith_short_16","alias_value":"JAXGXR5BETJWEJY7","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"pith_short_8","alias_value":"JAXGXR5B","created_at":"2026-07-05T01:32:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:JAXGXR5BETJWEJY77ZIMPS2K2X","target":"record","payload":{"canonical_record":{"source":{"id":"2009.00836","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-09-02T06:21:52Z","cross_cats_sorted":[],"title_canon_sha256":"dc3f4d4f52189a5d32ecc44c72ed85974cbd91304cc69d42c4aeb9b5e79c9c2c","abstract_canon_sha256":"9a0cf352518dbdf3804ca25517459a49adc5e48fb0023fee5a249a941ad0224a"},"schema_version":"1.0"},"canonical_sha256":"482e6bc7a124d362271ffe50c7cb4ad5d55d3fb2b10408774ca40ece2ca198b0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:32:29.083404Z","signature_b64":"j+jqgZlZ0y03UE5DOZm17LE35kMXMtEhoAqpGBeHDL/JFS2E5AU7kAelzloFkKlJrJ5422ixbcUoETjG+EIuBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"482e6bc7a124d362271ffe50c7cb4ad5d55d3fb2b10408774ca40ece2ca198b0","last_reissued_at":"2026-07-05T01:32:29.082755Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:32:29.082755Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2009.00836","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-07-05T01:32:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qD/NSVmocQcclda3HcDfMV2T9wECRmUEt+bWhtsFFZNefZTooiiJfxf0W66i1Zl1lMq+iAg1cR0xcbVf/Ht1Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T13:43:01.536582Z"},"content_sha256":"14fc3688df4809041939951159bdcfa3d17fb1cc3e0854d8ab3e6048bbaf6be3","schema_version":"1.0","event_id":"sha256:14fc3688df4809041939951159bdcfa3d17fb1cc3e0854d8ab3e6048bbaf6be3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:JAXGXR5BETJWEJY77ZIMPS2K2X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Nearest Neighbor Search for Hyperbolic Embeddings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Moses Charikar, Xian Wu","submitted_at":"2020-09-02T06:21:52Z","abstract_excerpt":"Embedding into hyperbolic space is emerging as an effective representation technique for datasets that exhibit hierarchical structure. This development motivates the need for algorithms that are able to effectively extract knowledge and insights from datapoints embedded in negatively curved spaces. We focus on the problem of nearest neighbor search, a fundamental problem in data analysis. We present efficient algorithmic solutions that build upon established methods for nearest neighbor search in Euclidean space, allowing for easy adoption and integration with existing systems. We prove theore"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.00836","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2009.00836/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:32:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bflumK5JZVjGWgjqtKTa1s3jT7iBrRDUUPx4ff4AWyu3n45eB5/l+B8BKsoRRX/M2q6uOaZYh9/i3fLXNnsZDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T13:43:01.537529Z"},"content_sha256":"c9680dc7c109675da2474871ee3bf0d90172d6719cf24b5ebcbf2c73c9941ff7","schema_version":"1.0","event_id":"sha256:c9680dc7c109675da2474871ee3bf0d90172d6719cf24b5ebcbf2c73c9941ff7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JAXGXR5BETJWEJY77ZIMPS2K2X/bundle.json","state_url":"https://pith.science/pith/JAXGXR5BETJWEJY77ZIMPS2K2X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JAXGXR5BETJWEJY77ZIMPS2K2X/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-17T13:43:01Z","links":{"resolver":"https://pith.science/pith/JAXGXR5BETJWEJY77ZIMPS2K2X","bundle":"https://pith.science/pith/JAXGXR5BETJWEJY77ZIMPS2K2X/bundle.json","state":"https://pith.science/pith/JAXGXR5BETJWEJY77ZIMPS2K2X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JAXGXR5BETJWEJY77ZIMPS2K2X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:JAXGXR5BETJWEJY77ZIMPS2K2X","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":"9a0cf352518dbdf3804ca25517459a49adc5e48fb0023fee5a249a941ad0224a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-09-02T06:21:52Z","title_canon_sha256":"dc3f4d4f52189a5d32ecc44c72ed85974cbd91304cc69d42c4aeb9b5e79c9c2c"},"schema_version":"1.0","source":{"id":"2009.00836","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2009.00836","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"arxiv_version","alias_value":"2009.00836v1","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.00836","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"pith_short_12","alias_value":"JAXGXR5BETJW","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"pith_short_16","alias_value":"JAXGXR5BETJWEJY7","created_at":"2026-07-05T01:32:29Z"},{"alias_kind":"pith_short_8","alias_value":"JAXGXR5B","created_at":"2026-07-05T01:32:29Z"}],"graph_snapshots":[{"event_id":"sha256:c9680dc7c109675da2474871ee3bf0d90172d6719cf24b5ebcbf2c73c9941ff7","target":"graph","created_at":"2026-07-05T01:32:29Z","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/2009.00836/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Embedding into hyperbolic space is emerging as an effective representation technique for datasets that exhibit hierarchical structure. This development motivates the need for algorithms that are able to effectively extract knowledge and insights from datapoints embedded in negatively curved spaces. We focus on the problem of nearest neighbor search, a fundamental problem in data analysis. We present efficient algorithmic solutions that build upon established methods for nearest neighbor search in Euclidean space, allowing for easy adoption and integration with existing systems. We prove theore","authors_text":"Moses Charikar, Xian Wu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-09-02T06:21:52Z","title":"Nearest Neighbor Search for Hyperbolic Embeddings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.00836","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:14fc3688df4809041939951159bdcfa3d17fb1cc3e0854d8ab3e6048bbaf6be3","target":"record","created_at":"2026-07-05T01:32:29Z","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":"9a0cf352518dbdf3804ca25517459a49adc5e48fb0023fee5a249a941ad0224a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-09-02T06:21:52Z","title_canon_sha256":"dc3f4d4f52189a5d32ecc44c72ed85974cbd91304cc69d42c4aeb9b5e79c9c2c"},"schema_version":"1.0","source":{"id":"2009.00836","kind":"arxiv","version":1}},"canonical_sha256":"482e6bc7a124d362271ffe50c7cb4ad5d55d3fb2b10408774ca40ece2ca198b0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"482e6bc7a124d362271ffe50c7cb4ad5d55d3fb2b10408774ca40ece2ca198b0","first_computed_at":"2026-07-05T01:32:29.082755Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:32:29.082755Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"j+jqgZlZ0y03UE5DOZm17LE35kMXMtEhoAqpGBeHDL/JFS2E5AU7kAelzloFkKlJrJ5422ixbcUoETjG+EIuBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:32:29.083404Z","signed_message":"canonical_sha256_bytes"},"source_id":"2009.00836","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:14fc3688df4809041939951159bdcfa3d17fb1cc3e0854d8ab3e6048bbaf6be3","sha256:c9680dc7c109675da2474871ee3bf0d90172d6719cf24b5ebcbf2c73c9941ff7"],"state_sha256":"2f75fdd35a293479624a9fe7850158e5ccc02b7fad509eec999b67725ff664ad"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CWULxowLDH5frB4LitCnt8RfCRmwS6aQFFzJepuGhXEy5LhyVmyTbmsRqAySTMh6ZcpNqDWWoX5wG0XJqA8SAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T13:43:01.545771Z","bundle_sha256":"ddd29e41087ad4d50165ad603cafc064027d08e7fbb8e6c70d1a81e1a920db42"}}