{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:EC62QQ6J6EIFKVDN2KB7BLCUDA","short_pith_number":"pith:EC62QQ6J","canonical_record":{"source":{"id":"2505.17368","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-23T00:42:01Z","cross_cats_sorted":[],"title_canon_sha256":"1b3b69dbda9713f73c971e5047eec183562247cd8aab9ec673c2012cfb8d7e94","abstract_canon_sha256":"f945b300de86a82d7b54315ef425d60e605b4341aee7ad68024266554ec1f9b2"},"schema_version":"1.0"},"canonical_sha256":"20bda843c9f11055546dd283f0ac54182d06d4b4cfcbb223d4ab8c8b4194d207","source":{"kind":"arxiv","id":"2505.17368","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.17368","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"arxiv_version","alias_value":"2505.17368v1","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.17368","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"pith_short_12","alias_value":"EC62QQ6J6EIF","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"pith_short_16","alias_value":"EC62QQ6J6EIFKVDN","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"pith_short_8","alias_value":"EC62QQ6J","created_at":"2026-07-05T11:08:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:EC62QQ6J6EIFKVDN2KB7BLCUDA","target":"record","payload":{"canonical_record":{"source":{"id":"2505.17368","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-23T00:42:01Z","cross_cats_sorted":[],"title_canon_sha256":"1b3b69dbda9713f73c971e5047eec183562247cd8aab9ec673c2012cfb8d7e94","abstract_canon_sha256":"f945b300de86a82d7b54315ef425d60e605b4341aee7ad68024266554ec1f9b2"},"schema_version":"1.0"},"canonical_sha256":"20bda843c9f11055546dd283f0ac54182d06d4b4cfcbb223d4ab8c8b4194d207","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:08:24.798393Z","signature_b64":"dqbJMGR0//ZmGZdc0+Gk3csFQdJyhsbydZYH0U158eF2l3rOXSuNWzv9C8WGDlBqtfmdKYbrwG/th8A2QBO/Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"20bda843c9f11055546dd283f0ac54182d06d4b4cfcbb223d4ab8c8b4194d207","last_reissued_at":"2026-07-05T11:08:24.797909Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:08:24.797909Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.17368","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-05T11:08:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GB+NuLE4ch75Q57f5Rd7xIQzVDKsCKUL0yHj0tz+OIPi1x3KJMqi0R3fng9C1EruupHD52aH1l9CUsleZ+iQAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-28T18:46:23.516963Z"},"content_sha256":"a274bcfd73b94a8d4b0431d6a94568b2d8663a014dcd442776afff7a56968fb8","schema_version":"1.0","event_id":"sha256:a274bcfd73b94a8d4b0431d6a94568b2d8663a014dcd442776afff7a56968fb8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:EC62QQ6J6EIFKVDN2KB7BLCUDA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"HENN: A Hierarchical Epsilon Net Navigation Graph for Approximate Nearest Neighbor Search","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Abolfazl Asudeh, Mohsen Dehghankar","submitted_at":"2025-05-23T00:42:01Z","abstract_excerpt":"Hierarchical graph-based algorithms such as HNSW have achieved state-of-the-art performance for Approximate Nearest Neighbor (ANN) search in practice, yet they often lack theoretical guarantees on query time or recall due to their heavy use of randomized heuristic constructions. Conversely, existing theoretically grounded structures are typically difficult to implement and struggle to scale in real-world scenarios. We propose the Hierarchical $\\varepsilon$-Net Navigation Graph (HENN), a novel graph-based indexing structure for ANN search that combines strong theoretical guarantees with practic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.17368","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/2505.17368/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-05T11:08:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J4athv+YpjojEL5QCDgtdDgLXVpMrmm8zejLAu3r20BKlKHr+wizpPwL8Vb3cx/UjiRHlyc256rr2bB06B2rCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-28T18:46:23.517352Z"},"content_sha256":"1db49849a58ce1676d39223f168c2f74fb261993df1ca689637b0344ef0f9900","schema_version":"1.0","event_id":"sha256:1db49849a58ce1676d39223f168c2f74fb261993df1ca689637b0344ef0f9900"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EC62QQ6J6EIFKVDN2KB7BLCUDA/bundle.json","state_url":"https://pith.science/pith/EC62QQ6J6EIFKVDN2KB7BLCUDA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EC62QQ6J6EIFKVDN2KB7BLCUDA/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-07-28T18:46:23Z","links":{"resolver":"https://pith.science/pith/EC62QQ6J6EIFKVDN2KB7BLCUDA","bundle":"https://pith.science/pith/EC62QQ6J6EIFKVDN2KB7BLCUDA/bundle.json","state":"https://pith.science/pith/EC62QQ6J6EIFKVDN2KB7BLCUDA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EC62QQ6J6EIFKVDN2KB7BLCUDA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:EC62QQ6J6EIFKVDN2KB7BLCUDA","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":"f945b300de86a82d7b54315ef425d60e605b4341aee7ad68024266554ec1f9b2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-23T00:42:01Z","title_canon_sha256":"1b3b69dbda9713f73c971e5047eec183562247cd8aab9ec673c2012cfb8d7e94"},"schema_version":"1.0","source":{"id":"2505.17368","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.17368","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"arxiv_version","alias_value":"2505.17368v1","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.17368","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"pith_short_12","alias_value":"EC62QQ6J6EIF","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"pith_short_16","alias_value":"EC62QQ6J6EIFKVDN","created_at":"2026-07-05T11:08:24Z"},{"alias_kind":"pith_short_8","alias_value":"EC62QQ6J","created_at":"2026-07-05T11:08:24Z"}],"graph_snapshots":[{"event_id":"sha256:1db49849a58ce1676d39223f168c2f74fb261993df1ca689637b0344ef0f9900","target":"graph","created_at":"2026-07-05T11:08:24Z","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/2505.17368/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Hierarchical graph-based algorithms such as HNSW have achieved state-of-the-art performance for Approximate Nearest Neighbor (ANN) search in practice, yet they often lack theoretical guarantees on query time or recall due to their heavy use of randomized heuristic constructions. Conversely, existing theoretically grounded structures are typically difficult to implement and struggle to scale in real-world scenarios. We propose the Hierarchical $\\varepsilon$-Net Navigation Graph (HENN), a novel graph-based indexing structure for ANN search that combines strong theoretical guarantees with practic","authors_text":"Abolfazl Asudeh, Mohsen Dehghankar","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-23T00:42:01Z","title":"HENN: A Hierarchical Epsilon Net Navigation Graph for Approximate Nearest Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.17368","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:a274bcfd73b94a8d4b0431d6a94568b2d8663a014dcd442776afff7a56968fb8","target":"record","created_at":"2026-07-05T11:08:24Z","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":"f945b300de86a82d7b54315ef425d60e605b4341aee7ad68024266554ec1f9b2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-05-23T00:42:01Z","title_canon_sha256":"1b3b69dbda9713f73c971e5047eec183562247cd8aab9ec673c2012cfb8d7e94"},"schema_version":"1.0","source":{"id":"2505.17368","kind":"arxiv","version":1}},"canonical_sha256":"20bda843c9f11055546dd283f0ac54182d06d4b4cfcbb223d4ab8c8b4194d207","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"20bda843c9f11055546dd283f0ac54182d06d4b4cfcbb223d4ab8c8b4194d207","first_computed_at":"2026-07-05T11:08:24.797909Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:08:24.797909Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dqbJMGR0//ZmGZdc0+Gk3csFQdJyhsbydZYH0U158eF2l3rOXSuNWzv9C8WGDlBqtfmdKYbrwG/th8A2QBO/Dg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:08:24.798393Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.17368","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a274bcfd73b94a8d4b0431d6a94568b2d8663a014dcd442776afff7a56968fb8","sha256:1db49849a58ce1676d39223f168c2f74fb261993df1ca689637b0344ef0f9900"],"state_sha256":"55b7eca90cc13345c8c866b19bf040a7b7c0b67bfa5a6157506790ed73a65c26"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9M8RMIegqud0SM2bmr45PEzuLE8qewcM4ZS3Agjf2xM/r2skhQrmDUrPZx5vJrOKILOLQPLZ9BzHt4OxBBqbAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-28T18:46:23.519782Z","bundle_sha256":"0f2b6cf3725089444968e6188ae1489dcaffd7087e6e8159825c8cd2eb66b1d0"}}