{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:MX5YFKQOGJ3L5QEXP4BEKTMG4B","short_pith_number":"pith:MX5YFKQO","canonical_record":{"source":{"id":"2402.00943","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-02-01T19:00:40Z","cross_cats_sorted":["cs.IR","cs.LG"],"title_canon_sha256":"e4f8834395a8900bc668fc2cc1284ad55c30769630bd2deedb9b83e2d8661360","abstract_canon_sha256":"c88f42e95383e7b1419b030e14c7907479910db9b4f2ee1d3f40564dbd48f043"},"schema_version":"1.0"},"canonical_sha256":"65fb82aa0e3276bec0977f02454d86e05febfb2a8676d682ded1da26345c377d","source":{"kind":"arxiv","id":"2402.00943","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.00943","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"arxiv_version","alias_value":"2402.00943v2","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.00943","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"pith_short_12","alias_value":"MX5YFKQOGJ3L","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"pith_short_16","alias_value":"MX5YFKQOGJ3L5QEX","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"pith_short_8","alias_value":"MX5YFKQO","created_at":"2026-07-05T08:27:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:MX5YFKQOGJ3L5QEXP4BEKTMG4B","target":"record","payload":{"canonical_record":{"source":{"id":"2402.00943","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-02-01T19:00:40Z","cross_cats_sorted":["cs.IR","cs.LG"],"title_canon_sha256":"e4f8834395a8900bc668fc2cc1284ad55c30769630bd2deedb9b83e2d8661360","abstract_canon_sha256":"c88f42e95383e7b1419b030e14c7907479910db9b4f2ee1d3f40564dbd48f043"},"schema_version":"1.0"},"canonical_sha256":"65fb82aa0e3276bec0977f02454d86e05febfb2a8676d682ded1da26345c377d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:27:03.135633Z","signature_b64":"jC4Z5yksONx0M0wWW7LInohQknGC1N8gL7/BhnRaKTQ86OyRYWY7crlFyB937NoH/Biay9kIOuvSj0sn9hwVAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"65fb82aa0e3276bec0977f02454d86e05febfb2a8676d682ded1da26345c377d","last_reissued_at":"2026-07-05T08:27:03.135156Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:27:03.135156Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2402.00943","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-07-05T08:27:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MpMJdwfnTzTEkEoTYW5Yq6RAFSWOoIcZ15claB38N41ycf5hi5ElEcqxE10jffAozYYzRATevvJy7xEFJSCsBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T08:47:50.224722Z"},"content_sha256":"99d5d438998233ca5a1b2bca5f1631a03cbba2d7764368cf35cf3937c3f55fcb","schema_version":"1.0","event_id":"sha256:99d5d438998233ca5a1b2bca5f1631a03cbba2d7764368cf35cf3937c3f55fcb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:MX5YFKQOGJ3L5QEXP4BEKTMG4B","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Nearest Neighbor Search with Window Filters","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR","cs.LG"],"primary_cat":"cs.DS","authors_text":"Benjamin Landrum, Joshua Engels, Julian Shun, Laxman Dhulipala, Shangdi Yu","submitted_at":"2024-02-01T19:00:40Z","abstract_excerpt":"We define and investigate the problem of $\\textit{c-approximate window search}$: approximate nearest neighbor search where each point in the dataset has a numeric label, and the goal is to find nearest neighbors to queries within arbitrary label ranges. Many semantic search problems, such as image and document search with timestamp filters, or product search with cost filters, are natural examples of this problem. We propose and theoretically analyze a modular tree-based framework for transforming an index that solves the traditional c-approximate nearest neighbor problem into a data structure"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.00943","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2402.00943/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-05T08:27:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V99j5gHYk/we2VWggUQeDomcWxYuATOd6ui9NP2BR0lbbw5KSoja6ndx3ruEM+2Kk0EdgnomXagNs4VrMapeBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T08:47:50.225206Z"},"content_sha256":"a156d0aed7d0e81ce5f03245745a999bea444ffb73b41cab94428cefe8eb947c","schema_version":"1.0","event_id":"sha256:a156d0aed7d0e81ce5f03245745a999bea444ffb73b41cab94428cefe8eb947c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MX5YFKQOGJ3L5QEXP4BEKTMG4B/bundle.json","state_url":"https://pith.science/pith/MX5YFKQOGJ3L5QEXP4BEKTMG4B/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MX5YFKQOGJ3L5QEXP4BEKTMG4B/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-14T08:47:50Z","links":{"resolver":"https://pith.science/pith/MX5YFKQOGJ3L5QEXP4BEKTMG4B","bundle":"https://pith.science/pith/MX5YFKQOGJ3L5QEXP4BEKTMG4B/bundle.json","state":"https://pith.science/pith/MX5YFKQOGJ3L5QEXP4BEKTMG4B/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MX5YFKQOGJ3L5QEXP4BEKTMG4B/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:MX5YFKQOGJ3L5QEXP4BEKTMG4B","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":"c88f42e95383e7b1419b030e14c7907479910db9b4f2ee1d3f40564dbd48f043","cross_cats_sorted":["cs.IR","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-02-01T19:00:40Z","title_canon_sha256":"e4f8834395a8900bc668fc2cc1284ad55c30769630bd2deedb9b83e2d8661360"},"schema_version":"1.0","source":{"id":"2402.00943","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.00943","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"arxiv_version","alias_value":"2402.00943v2","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.00943","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"pith_short_12","alias_value":"MX5YFKQOGJ3L","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"pith_short_16","alias_value":"MX5YFKQOGJ3L5QEX","created_at":"2026-07-05T08:27:03Z"},{"alias_kind":"pith_short_8","alias_value":"MX5YFKQO","created_at":"2026-07-05T08:27:03Z"}],"graph_snapshots":[{"event_id":"sha256:a156d0aed7d0e81ce5f03245745a999bea444ffb73b41cab94428cefe8eb947c","target":"graph","created_at":"2026-07-05T08:27:03Z","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/2402.00943/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We define and investigate the problem of $\\textit{c-approximate window search}$: approximate nearest neighbor search where each point in the dataset has a numeric label, and the goal is to find nearest neighbors to queries within arbitrary label ranges. Many semantic search problems, such as image and document search with timestamp filters, or product search with cost filters, are natural examples of this problem. We propose and theoretically analyze a modular tree-based framework for transforming an index that solves the traditional c-approximate nearest neighbor problem into a data structure","authors_text":"Benjamin Landrum, Joshua Engels, Julian Shun, Laxman Dhulipala, Shangdi Yu","cross_cats":["cs.IR","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-02-01T19:00:40Z","title":"Approximate Nearest Neighbor Search with Window Filters"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.00943","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:99d5d438998233ca5a1b2bca5f1631a03cbba2d7764368cf35cf3937c3f55fcb","target":"record","created_at":"2026-07-05T08:27:03Z","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":"c88f42e95383e7b1419b030e14c7907479910db9b4f2ee1d3f40564dbd48f043","cross_cats_sorted":["cs.IR","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2024-02-01T19:00:40Z","title_canon_sha256":"e4f8834395a8900bc668fc2cc1284ad55c30769630bd2deedb9b83e2d8661360"},"schema_version":"1.0","source":{"id":"2402.00943","kind":"arxiv","version":2}},"canonical_sha256":"65fb82aa0e3276bec0977f02454d86e05febfb2a8676d682ded1da26345c377d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"65fb82aa0e3276bec0977f02454d86e05febfb2a8676d682ded1da26345c377d","first_computed_at":"2026-07-05T08:27:03.135156Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:27:03.135156Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jC4Z5yksONx0M0wWW7LInohQknGC1N8gL7/BhnRaKTQ86OyRYWY7crlFyB937NoH/Biay9kIOuvSj0sn9hwVAw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:27:03.135633Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.00943","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:99d5d438998233ca5a1b2bca5f1631a03cbba2d7764368cf35cf3937c3f55fcb","sha256:a156d0aed7d0e81ce5f03245745a999bea444ffb73b41cab94428cefe8eb947c"],"state_sha256":"b24e3114c2f3526378a248b9a30e0afc3c92a6962a87961e2f027e8319d83da2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7XyBoJNUONMJAytEhhapCJjZeJLcn04CLugjy1j98cdPVgwfBq6CJhME2lnrvvlIkvjeUlyBWe+3J6+BmP1+Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T08:47:50.229595Z","bundle_sha256":"ba6f560c7370a7eb3fc3447b1bc5c6179cef2627839632d0947c8e026d0b6df0"}}