Pith. sign in

Paper Citation Record · LEDGER

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search

As of 8 August 2026, this Paper Citation Record lists 60 of 60 outbound references and 3 inbound Pith citation observations for arXiv:2505.15636.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2505.15636 v1

Coverage vector

measured 60 of 60 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T15:23:42.197962Z

measured 63 of 63 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-08T06:32:00.761636+00:00

measured 3 of 3 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-06T16:23:28.808922Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: arxiv_reference, observed 2026-07-03T02:57:34.465391Z

Reference resolution

60 of 60 outbound references displayed

  • verified exact1
  • verified fuzzy47
  • unresolved12
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation fe3fa77a-6c5f-42ea-b905-1d282d49b50e · outbound

This paper cites Graph-Based Algorithms for Diverse Similarity Search.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Graph-Based Algorithms for Diverse Similarity Search

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-07T15:23:35.926768Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:23:35.926768Z digest=sha256:2d299703786c669c5b89eeae637bc3ef1c781ae317cf5ed00b263324d30184fe

Observation d52bc35f-6de4-4806-8c93-48b39e90a070 · outbound

This paper cites Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions.Commun.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions.Commun

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:51.239953Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:36.040355Z digest=sha256:6447bca66a25a746621a987230812e0cd3e0ecac8911c1fa8a34a752f9fbf3e6

Observation 7c1e191e-9f7f-4a4f-8e34-10a14f252d51 · outbound

This paper cites Practical and optimal LSH for angular distance.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Practical and optimal LSH for angular distance

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:50.984047Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:36.214168Z digest=sha256:8a954e4420008c73f7f5fb03eaa470346b00c2eb762614eed6a108cec3de4faf

Observation 4b76ca49-d198-4e31-b919-bf573bf33f2e · outbound

This paper cites Nguyen, and Ilya Razenshteyn.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Nguyen, and Ilya Razenshteyn

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:50.936390Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:36.385261Z digest=sha256:169e83db0eb7370a8402a52e32ade969bf309605e446ad76d916cc6e5b6c586f

Observation 721d482f-7387-49f7-9916-d2fe5f3edf67 · outbound

This paper cites an unresolved cited work.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Unresolved cited work

Reference 5

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:23:50.787289Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:36.614662Z digest=sha256:a10f7a02707bf4856b590fa0dbe900799196b0c918ee662a3108787f38560b09

Observation b98a367f-650d-4acf-8c75-ca38d18c8ab6 · outbound

This paper cites ANN-Benchmarks: A bench- marking tool for approximate nearest neighbor algorithms.Information Systems, 87, 2020.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search ANN-Benchmarks: A bench- marking tool for approximate nearest neighbor algorithms.Information Systems, 87, 2020

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:50.663854Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:36.730383Z digest=sha256:4c68bb8fbf6d8674d17d42020ccc4c0abadc62a404f0a176dc8d1df8d5eaae60

Observation 6078358e-5a5a-4d62-9056-aabe3242a8ca · outbound

This paper cites Efficient indexing of billion-scale datasets of deep descriptors.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Efficient indexing of billion-scale datasets of deep descriptors

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:50.538193Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:36.885634Z digest=sha256:c052a13f7099236e98908a575ed12db4b11cf71933043841945f85248f50c23c

Observation a930acad-bf1a-4215-b825-3e0e91efd9f5 · outbound

This paper cites Cover trees for nearest neighbor.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Cover trees for nearest neighbor

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:50.427784Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:37.040043Z digest=sha256:a0c963f327f6aa4f8b5ca346ead880dc849d6311d3e2ecf7bf33eb0fb93a6ff4

Observation e6e61c48-e048-454a-8ca2-14d9b20dbc8a · outbound

This paper cites Springer, 2024.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Springer, 2024

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:50.294682Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:37.160134Z digest=sha256:69a82b581d043bf107f695e2938665f05b43246d4560ee09d6e5e166c923a62a

Observation 9cfce629-0a68-467f-b867-feb2d102e625 · outbound

This paper cites Kernel density estimation through density constrained near neighbor search.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Kernel density estimation through density constrained near neighbor search

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:50.170488Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:37.377783Z digest=sha256:5336d462124ea92999d61e95096288aecb3494169dd741bd02f00815a1985853

Observation 5dd2b5a6-1f1b-491c-b6e6-4b59fbb78804 · outbound

This paper cites BERT: Pre-training of deep bidirectional transformers for language understanding.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search BERT: Pre-training of deep bidirectional transformers for language understanding

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-07T15:23:37.555760Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:23:37.555760Z digest=sha256:749b34efdbcc7b0c10cddc0a3af82dace3874449d22434068ac3b182a43f5391

Observation 04e7a8bf-7788-4abe-8db0-30726ffb71e9 · outbound

This paper cites Navigable graphs for high-dimensional nearest neighbor search: Constructions and limits.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Navigable graphs for high-dimensional nearest neighbor search: Constructions and limits

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:50.020387Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:37.728942Z digest=sha256:a402002fd48cfa18ba3066acf84d8ed57cf4ccb60f38a4614f2fca13936bb283

Observation 328df005-ecf2-4cd7-9804-8c16abeedbbe · outbound

This paper cites SPLADE: sparse lexical and expansion model for first stage ranking.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search SPLADE: sparse lexical and expansion model for first stage ranking

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:49.881294Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:37.860475Z digest=sha256:f825bf04de95e3b8ca95bb3a6a95f6cba86186053f002897b6667aba37aff516

Observation 3fa0206c-90c3-4658-a5b2-23deb6296c74 · outbound

This paper cites EFANNA : An Extremely Fast Approximate Nearest Neighbor Search Algorithm Based on kNN Graph.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search EFANNA : An Extremely Fast Approximate Nearest Neighbor Search Algorithm Based on kNN Graph

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-07T15:23:37.997614Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:23:37.997614Z digest=sha256:541464dd0b001dbd63b8e275ef3d0391d0538b74fae0d60f118d599b16603fae

Observation 202d4fe2-0870-41dc-9272-d3e7c4e5f211 · outbound

This paper cites Fast approximate nearest neighbor search with the navigating spreading-out graph.Proceedings of the VLDB Endowment, 12(5):461–474,.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Fast approximate nearest neighbor search with the navigating spreading-out graph.Proceedings of the VLDB Endowment, 12(5):461–474,

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:49.755831Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:38.159967Z digest=sha256:83662703ce5019b1e75507cbd1ed660fec2d92a6eed50e1aea6eea032f810902

Observation 2df24dca-523d-4718-8e1e-e89e102b59cb · outbound

This paper cites Fast k nearest neighbor search using GPU.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Fast k nearest neighbor search using GPU

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:49.449826Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:38.483727Z digest=sha256:05a0eb89f9eed615ca1862e98676fb00e3335f016b512aa36f6d403e77ed5b38

Observation e43ce0f0-c9b7-4608-8226-bfb75e33e9e1 · outbound

This paper cites Filtered-DiskANN: Graph algorithms for approximate nearest neighbor search with filters.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Filtered-DiskANN: Graph algorithms for approximate nearest neighbor search with filters

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:49.308364Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:38.645759Z digest=sha256:03aefbcdb01f6b0376c61e665e2b7e668793c888ae15cb7e9fc6ee0174507d78

Observation 80fa2c31-7c30-4037-a9e9-ea0cd2c998dc · outbound

This paper cites Approximate nearest neighbors: towards removing the curse of dimensionality.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Approximate nearest neighbors: towards removing the curse of dimensionality

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:49.155586Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:38.788172Z digest=sha256:7c04851681682619f20d1136f48b678a8c8757f28ec5b9492b6ad48111cc7c02

Observation abae3db0-bb1c-4bd1-9439-d9aedb6913b5 · outbound

This paper cites Worst-case performance of popular approximate nearest neighbor search implementations: Guarantees and limitations.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Worst-case performance of popular approximate nearest neighbor search implementations: Guarantees and limitations

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:48.903079Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:38.929720Z digest=sha256:553a9a23261f9bbdfb05ee820bbfe413e00757a06c714d5b2945d18f3f316569

Observation 643e3479-66ba-49c2-9dc7-4e0a2e71d3a7 · outbound

This paper cites MUVERA: Multi-vector retrieval via fixed dimensional encoding.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search MUVERA: Multi-vector retrieval via fixed dimensional encoding

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:48.738611Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.029350Z digest=sha256:c83ab01a2263e1a66b9b718ddf6e5f82685ea381db6a5ef7dc1ee9b19ba5a5bd

Observation ccc8faf4-6879-47b8-a3df-4af367fbc78d · outbound

This paper cites Product quantization for nearest neighbor search.IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(1):117–128, 2011.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Product quantization for nearest neighbor search.IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(1):117–128, 2011

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:48.581163Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.115735Z digest=sha256:950c4a8a1ae133d91eabe32c0e8348a6dfe849f66b20566d511da4e76593a395

Observation 9e80c638-dd36-44f7-8f9a-17eee42fc5e7 · outbound

This paper cites Billion-scale similarity search with GPUs.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Billion-scale similarity search with GPUs

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:48.435317Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.200945Z digest=sha256:e276ea06a5e078a8199daa91984aa74db68249be0232d5e35bdda6c6ec750482

Observation 043db366-ac95-4e80-9d58-e2c190d0796d · outbound

This paper cites DEANN: Speeding up kernel-density estimation using approximate nearest neighbor search.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search DEANN: Speeding up kernel-density estimation using approximate nearest neighbor search

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:48.275291Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.316307Z digest=sha256:a2a37184aa817a2f79b61a8e472acf1548e2bc44eb25a62abc7ceecf697d4b7f

Observation 05182746-2633-4479-a9a2-c0a5357495ed · outbound

This paper cites Reformer: The efficient transformer.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Reformer: The efficient transformer

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:48.121866Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.410483Z digest=sha256:bd841b9096b8e6a387c9cb4e49bb8729903789778fd2dac5a3cb71a9ff9207ce

Observation ba5a9c25-7a74-456e-9df8-01a293d7bc0a · outbound

This paper cites Kleinberg.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Kleinberg

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:47.940543Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.468389Z digest=sha256:31af805a664dd5d01d98452330ccc4a5af460d750b01ab79eb283da0ac553001

Observation 1e0e47b8-6f93-454b-889b-72cea3c5fb05 · outbound

This paper cites Kleinberg.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Kleinberg

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:47.723930Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.572744Z digest=sha256:9638c1bfd827350af614c90f7d04a5516e2c6b6864cf23f6abc7ee6f211f327f

Observation 4c1496c2-6155-4df0-a6dc-d8297dee56f8 · outbound

This paper cites Kleinberg.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Kleinberg

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:47.545143Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.688718Z digest=sha256:1021c63f79bb9ace7604f35288cb9a567100bb85379ee412f5add6e1a97149ce

Observation 99245caf-883c-4c46-be65-97922e13355e · outbound

This paper cites The diskann library: Graph-based indices for fast, fresh and filtered vector search.IEEE Data Eng.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search The diskann library: Graph-based indices for fast, fresh and filtered vector search.IEEE Data Eng

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:47.315791Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.779360Z digest=sha256:ae01a1390e0d0b63ae0d10bd1f350e21ddbd39e5abc3d037df9e8b992fb94306

Observation 0f2dba88-4a00-4b08-826b-692b1d915117 · outbound

This paper cites Efficient search for approximate nearest neighbor in high dimensional spaces.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Efficient search for approximate nearest neighbor in high dimensional spaces

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:47.050543Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.867859Z digest=sha256:b2d3091469e311d105a65c57d9de208485a70cf75b27b9c1d85b31fb78a97820

Observation aa2e2a26-5a6f-438d-9512-2073a94c2858 · outbound

This paper cites Graph-based time-space trade-offs for approximate near neighbors.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Graph-based time-space trade-offs for approximate near neighbors

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:46.786324Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:39.916231Z digest=sha256:b9c228fedf916e57880f59837ce4bf5b4c73f3d7dc5367e1a81035cc5700c363

Observation 78034577-ee25-4ee4-aac5-a11db57d727d · outbound

This paper cites Gradient-based learning applied to document recognition.Proceedings of the IEEE, 86(11):2278–2324, 1998.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Gradient-based learning applied to document recognition.Proceedings of the IEEE, 86(11):2278–2324, 1998

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:46.552393Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.010382Z digest=sha256:3d625255a9c2a5e3b9dfe043d4fc2e31627bf391b32de1391b6844fc4eb7b633

Observation 7fccf354-1a59-44b9-926f-dc325765aa1f · outbound

This paper cites Retrieval-augmented generation for knowledge-intensive NLP tasks.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Retrieval-augmented generation for knowledge-intensive NLP tasks

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:46.401097Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.094620Z digest=sha256:1f50454d4a10172967cb570645a5a8d97e34ab19a52898efa819106154af8db1

Observation 7ad94ce5-0623-47bb-bcd1-061d8a46a4a0 · outbound

This paper cites Improving approximate nearest neighbor search through learned adaptive early termination.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Improving approximate nearest neighbor search through learned adaptive early termination

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:46.193069Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.150697Z digest=sha256:08eddaeb5f95a6aad0309d0f890f4ae17e52f73289a491bc4941be91caa8f30c

Observation 70b42256-25e2-40cc-b9b8-3b41fafd90a5 · outbound

This paper cites an unresolved cited work.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Unresolved cited work

Reference 34

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:23:45.979492Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.201209Z digest=sha256:2a34d0053167af14db071241ea6a07e538d1bf59d5ad4f011aaaff5370e012c9

Observation b5b12377-8ded-456b-a79b-c74fa83c15ca · outbound

This paper cites ROSE: Robust caches for amazon product search.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search ROSE: Robust caches for amazon product search

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:45.746576Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.252116Z digest=sha256:08c0e191aa5874f2811c2f7f91b5e52f86fabc8a09768eacf82b120f64645c15

Observation d0be54e2-f1f7-4a6b-9f35-b78960889bf5 · outbound

This paper cites Multi-probe LSH: efficient indexing for high-dimensional similarity search.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Multi-probe LSH: efficient indexing for high-dimensional similarity search

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:45.529612Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.288119Z digest=sha256:5f03274608324e66532d38d786388befedcb2f10cc0b0d70f37b269d003c8d76

Observation 2b293841-70f7-4ca6-b8b8-7f6a542e0f26 · outbound

This paper cites Approximate nearest neighbor algorithm based on navigable small world graphs.Information Systems, 45:61–68, 2014.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Approximate nearest neighbor algorithm based on navigable small world graphs.Information Systems, 45:61–68, 2014

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:45.290775Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.350311Z digest=sha256:14bade4c75772660b78113862db396d90101378fe5e81ee7d7b0d89f75d9de18

Observation 87d1756d-5079-4fbf-ad05-d2712fadafd4 · outbound

This paper cites Malkov and D.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Malkov and D

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:45.062325Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.418490Z digest=sha256:203961d2fc918fb3d774fb1d55dfc9e93d22dee01ba7b6a47ccc7fea4331e7b0

Observation 4864ce11-cf61-4cb3-88f8-b892cbef2ef9 · outbound

This paper cites Range Retrieval with Graph-Based Indices.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Range Retrieval with Graph-Based Indices

Reference 39

Resolution
verified exact
local_arxiv, observed 2026-08-07T15:23:42.396520Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.500700Z digest=sha256:e87cf2f3e7fcdaefa783303d20594c36b80fae85760aaf1cc95d5faed2bdf563

Observation 30647543-3921-4e2c-9e44-3f26ffd40fe6 · outbound

This paper cites ParlayANN: Scalable and deterministic parallel graph- based approximate nearest neighbor search algorithms.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search ParlayANN: Scalable and deterministic parallel graph- based approximate nearest neighbor search algorithms

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:44.839837Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.588886Z digest=sha256:c55f7ec58ff88a3b39c03c2a1f36a63807b2872e50c667ca7994643e35835b67

Observation 8587a87f-5e8f-4f2a-a87e-34c77fa1c3f5 · outbound

This paper cites Augmented language models: a survey.Transactions on Machine Learning Research, 2023.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Augmented language models: a survey.Transactions on Machine Learning Research, 2023

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:44.632540Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.677242Z digest=sha256:82575700bbf7f51f6b2303fcbf4990e9bd2b1d58bc25c0a0a8f23443eaf73ae4

Observation c14ab085-1d1d-4df1-a4c4-5cdf7e3db90d · outbound

This paper cites The small world problem.Psychology Today, 2(1):60–67, 1967.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search The small world problem.Psychology Today, 2(1):60–67, 1967

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:44.392086Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.806197Z digest=sha256:df18576a3de0a8d6cc559b10adb7c2453c2b1cbaa18af7bee2ab050de6469f01

Observation c2df1dec-732d-465b-8b97-603d261b454d · outbound

This paper cites An introduction to neural information retrieval.Foundations and Trends® in Information Retrieval, 13(1):1–126, 2018.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search An introduction to neural information retrieval.Foundations and Trends® in Information Retrieval, 13(1):1–126, 2018

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:44.131226Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:40.913380Z digest=sha256:04c1236d9d4a892e11e77095ae62cfd18a934a603f8687b578f3f34d74446976

Observation 951043dc-85ed-4fd1-8e69-ddf478c211eb · outbound

This paper cites an unresolved cited work.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Unresolved cited work

Reference 44

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:23:43.906510Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.002411Z digest=sha256:45ba371ca8956f8085cfd3161df389f4a013826985d61b7015c50643535dde58

Observation b074af12-1418-4a44-bba8-da49ac90ddaa · outbound

This paper cites Modeling the shape of the scene: A holistic representation of the spatial envelope.International journal of computer vision, 42:145–175, 2001.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Modeling the shape of the scene: A holistic representation of the spatial envelope.International journal of computer vision, 42:145–175, 2001

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:43.662081Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.083804Z digest=sha256:7061d67ab4ddacfe3ca8a546ae6aa01e830038e40c68eaa2cb1d04219bdd6ea8

Observation 9546f1d8-4384-4a3d-97a8-e8ee5fdd19c5 · outbound

This paper cites Papadopoulos and Yannis Manolopoulos.Nearest Neighbor Search:: A Database Perspective.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Papadopoulos and Yannis Manolopoulos.Nearest Neighbor Search:: A Database Perspective

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:43.453155Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.193180Z digest=sha256:d89196c02b154e824b9a0fe371e00e0600cedb5480e6750fdb57ade99e69c9fe

Observation ffcaf56e-1173-418a-b860-1aa7b552ed8e · outbound

This paper cites an unresolved cited work.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Unresolved cited work

Reference 47

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:23:43.312157Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.293555Z digest=sha256:432425cb9c9002f5e648739cae9575ddc79f6b61f20fc296626d15bb018c1fc0

Observation a0f8e051-6a30-4974-be49-6181249d759c · outbound

This paper cites Graph-based nearest neighbor search: From practice to theory.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Graph-based nearest neighbor search: From practice to theory

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:43.216465Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.378546Z digest=sha256:25d4a0321b01bd085b8fd709c5d02e209c290bf5c93ca0487e6d7f206d115939

Observation f7aa83ad-6f17-4025-bbab-d1389cbd7728 · outbound

This paper cites Results of the Big ANN: NeurIPS'23 competition.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Results of the Big ANN: NeurIPS'23 competition

Reference 49

Resolution
unresolved
no resolver link, observed 2026-08-07T15:23:41.471610Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:23:41.471610Z digest=sha256:9ac61eb20dd4900f4e430eae5297f4c3b1d971f5811087cc49fcbb7a12e506ff

Observation 8a64a0d2-e391-4c4e-8d5f-525e7c0b3f95 · outbound

This paper cites Results of the NeurIPS’21 challenge on billion-scale approximate nearest neighbor search.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Results of the NeurIPS’21 challenge on billion-scale approximate nearest neighbor search

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:43.083812Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.578886Z digest=sha256:3de996a46095103da429bbf552d2a5b5219f77dc87bf3dd54c841fba9e2af3a6

Observation 09a3bccb-c8ac-4469-bd51-691a280f3d3d · outbound

This paper cites FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search FreshDiskANN: A Fast and Accurate Graph-Based ANN Index for Streaming Similarity Search

Reference 51

Resolution
unresolved
no resolver link, observed 2026-08-07T15:23:41.683431Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:23:41.683431Z digest=sha256:6fcaf66dd1f0edfcbb69e901bcfe7c414e2479b2a45afdcc80bb955567726095

Observation 77195487-baee-4f17-92d5-abf49c3e5310 · outbound

This paper cites Scalable and sustainable deep learning via randomized hashing.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Scalable and sustainable deep learning via randomized hashing

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:43.001269Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.777495Z digest=sha256:e9ed7f14ca93daf1a03c14182dba9f908d17bf4a9ef7103fd80e63fcf65652df

Observation 59fe8d68-47fc-4930-b2c9-d0ca03b9feda · outbound

This paper cites DiskANN: Fast accurate billion-point nearest neighbor search on a single node.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search DiskANN: Fast accurate billion-point nearest neighbor search on a single node

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:42.880714Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.827748Z digest=sha256:67376df415a79988fd314fc7fdd291dacbafdcac9c508cdc2e0330f28008562c

Observation 131e48ad-dcc5-4fcb-8153-79799cb04873 · outbound

This paper cites Gonçalves, Zanoni Dias, and Ricardo da S.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Gonçalves, Zanoni Dias, and Ricardo da S

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:42.776984Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.871655Z digest=sha256:ecb1adc0c636a4a9d7903a61eb438754383e3c2676ec755626571d82f1cadbb2

Observation 4f5d212b-0dfb-4282-82f3-072519541752 · outbound

This paper cites Bennett, Junaid Ahmed, and Arnold Overwijk.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Bennett, Junaid Ahmed, and Arnold Overwijk

Reference 55

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:42.700358Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:41.954147Z digest=sha256:e179d3fc61c3e015c7487f70a7532a46ec31aa5feeb1dc90495d2ed420c43264

Observation 949dbd40-e8a4-4168-94c8-0ef54f8b5dd9 · outbound

This paper cites In-Place Updates of a Graph Index for Streaming Approximate Nearest Neighbor Search.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search In-Place Updates of a Graph Index for Streaming Approximate Nearest Neighbor Search

Reference 56

Resolution
unresolved
no resolver link, observed 2026-08-07T15:23:42.006202Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:23:42.006202Z digest=sha256:9e16741330cc45385ef6f34a07e490d92a45252b0a801189dd936ad5f314495f

Observation e7bfca46-aef3-4a4a-89ea-f1f13fa639dc · outbound

This paper cites A Bi-metric Framework for Fast Similarity Search.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search A Bi-metric Framework for Fast Similarity Search

Reference 57

Resolution
unresolved
no resolver link, observed 2026-08-07T15:23:42.116435Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T15:23:42.116435Z digest=sha256:9254cef8cce1c3e06fc4d518daf9b2a80155042caa8ac698dc6dc1592de805a4

Observation 7ab734b0-7b6d-4edd-8418-f6efd81785d0 · outbound

This paper cites GraSP: Optimizing graph-based nearest neighbor search with subgraph sampling and pruning.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search GraSP: Optimizing graph-based nearest neighbor search with subgraph sampling and pruning

Reference 58

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:42.599330Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:42.163163Z digest=sha256:9661af0ceea4ac9f359911fee167fd8a0985caaa6152512bf996180153c997b4

Observation 374e2187-7cca-430f-a670-082898192e25 · outbound

This paper cites distance based.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search distance based

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T15:23:42.516278Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:42.197962Z digest=sha256:87bd52e4e8ff0bb1f830df065bc0cff0e4ed0f4048cdec52d4e8fa5656ac7982

Observation 906ba684-3e15-4eda-8bc3-af6de577bff4 · outbound

This paper cites an unresolved cited work.

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search Unresolved cited work

Reference 2019

Resolution
unresolved
raw_fallback, observed 2026-08-07T15:23:49.575458Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T15:23:38.313256Z digest=sha256:5df1bd3ea32d48e517fdf32e5cea212c36e2734d6c46838405109ea57b6b5d3d

Pith citing papers

Observation 1dd9da83-726d-4af4-813c-b8918cdd2a73 · inbound

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness cites this paper.

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search

Reference 2

Resolution
unresolved
no resolver link, observed 2026-08-06T16:23:28.808922Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-06T16:23:28.808922Z digest=sha256:36e86288f40e200895c2b3da1ea5702d0dbdd2a3518e4739beaba193b31010b7

Observation 2609c361-2282-464e-880e-da76969c106b · inbound

HNSW with Accuracy Guarantees Using Graph Spanners cites this paper.

HNSW with Accuracy Guarantees Using Graph Spanners Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search

Reference 2

Resolution
verified exact
arxiv_id, observed 2026-07-03T02:57:34.467037Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-07-03T02:55:42.606201Z digest=sha256:b5a4cdda1885bb206311fb520b4880ef76f8cd3084314c5ad2e7ace6a404d7da

Observation 3f6573eb-fe33-4eb4-9b7e-91f3600daf15 · inbound

HNSW with Accuracy Guarantees Using Graph Spanners cites this paper.

HNSW with Accuracy Guarantees Using Graph Spanners Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search

Reference 2

Resolution
unresolved
no resolver link, observed 2026-07-12T08:12:08.041225Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-07-12T08:12:08.041225Z digest=sha256:6b83f1ddf6c008ff5c32e4592252af7dc1962e1e15d0b0ef382091a78a1d7dc7