Pith. sign in

Paper Citation Record · LEDGER

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle

As of 16 August 2026, this Paper Citation Record lists 29 of 29 outbound references and 1 inbound Pith citation observation for arXiv:1908.07645.

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

pith.paper-citation-record.v1
1908.07645 v4

Coverage vector

measured 29 of 29 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T12:19:29.648017Z

measured 30 of 30 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-06T16:21:13.154488Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-06T16:21:13.200645Z

Reference resolution

29 of 29 outbound references displayed

  • verified exact1
  • verified fuzzy22
  • unresolved6
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation ee146ec8-64a6-47e6-b299-7689a3b5c724 · outbound

This paper cites An extreme value theory for sequence matching.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle An extreme value theory for sequence matching

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.447372Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.452037Z digest=sha256:fe8be6ec42e7822899e727d85feb0b42c3741b1087bb11025a508e97cb2a7a36

Observation 4729ab15-1468-4c6a-803e-a56407dd1568 · outbound

This paper cites an unresolved cited work.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Unresolved cited work

Reference 2

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:19:30.427492Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.458781Z digest=sha256:cfd6685f1e814bab34b029c8418a733737f7f1d6ca99eb9d74b751f99d6d3aae

Observation 84eb5429-0fa2-4b21-8693-dcf02e08ac99 · outbound

This paper cites An LCS-based string metric.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle An LCS-based string metric

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.403739Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.466816Z digest=sha256:244d527c1e6acd4716f77ddbefcfae9abc72fb7e33b75e5ad36e7cc9180df71e

Observation 7a21badc-0825-4728-b57c-cc617fd9cba2 · outbound

This paper cites an unresolved cited work.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Unresolved cited work

Reference 4

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:19:30.380536Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.475951Z digest=sha256:adb07d8fe497476a2d3572bdd641eea9ac72eda14004eb491420fae9c4cf63b0

Observation 50230839-db52-411a-8f81-0b65faa99b17 · outbound

This paper cites Benchmarks of approximate nearest neighbor libraries in Python.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Benchmarks of approximate nearest neighbor libraries in Python

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.353194Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.485452Z digest=sha256:50e319c97efe730239971eba319469e3f94e67f8a275152a89bb023ae01e9e0b

Observation 1f368ee3-9ded-4c5e-bed6-02e249fe2453 · outbound

This paper cites Bollob´ as; W.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Bollob´ as; W

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.328922Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.493744Z digest=sha256:6c353a66ddc3b2f7ac107103b26a696f7046c3a40bfa6cd11d9417fdf1a3f0ca

Observation 7f4e59e8-6653-425e-b6be-0a00480fa03c · outbound

This paper cites Experiments with comparator-based nearest neighbor descent.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Experiments with comparator-based nearest neighbor descent

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.308987Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.499655Z digest=sha256:a7b2a1c2bd4ac011f6e7c92fe27aaf7d7c3559453a7ecaa673cbec150b146c1a

Observation d2629ff7-0255-4184-be5c-55d9312824a3 · outbound

This paper cites prank2xy: Clustering and low dimensional projection of ranking systems.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle prank2xy: Clustering and low dimensional projection of ranking systems

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.286603Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.506265Z digest=sha256:9b4b5f0731c930b999045f543830b2e2d156672910f4aa09defdf922ed8042a4

Observation d20fced0-e44e-49e1-9b66-c8342b64c226 · outbound

This paper cites Mirrokni.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Mirrokni

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.228486Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.512482Z digest=sha256:98a58c96cc5630ab904f37667b67a83319f007e1bed7e06c8eaf1868dca4c120

Observation 32d7c7d8-7fa9-468c-a678-da3b244c9003 · outbound

This paper cites A Probabilistic Theory of Pattern Recognition.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle A Probabilistic Theory of Pattern Recognition

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.205735Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.517868Z digest=sha256:6e9d8b6d00f129af1c7551a5707aacba825154b8bc0edb99d99de9608acf215c

Observation ba5c8ac7-143c-49e1-8c15-87de5ad07226 · outbound

This paper cites Efficient k-nearest neighbor graph construction for generic simi- larity measures.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Efficient k-nearest neighbor graph construction for generic simi- larity measures

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.186485Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.524066Z digest=sha256:95b5e62e1f83b672f8b35b4b747bba12c2258eae2134d7ab09730ad918c31822

Observation 1b5d8a35-00a4-4ea2-8423-f755f7a89cff · outbound

This paper cites Ester; H.-P.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Ester; H.-P

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.164536Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.529968Z digest=sha256:b22771cb154dbc035e4c5d04f56b39791577743075a5802a08a603522cfbbe96

Observation 6bfb3f33-cf3c-44df-9c33-11555f732194 · outbound

This paper cites The diameter of sparse random graphs.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle The diameter of sparse random graphs

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.138415Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.537820Z digest=sha256:856f1af67072e503f4e668162875858ee6aa52e1fb8a2b30221ecba3bb3ac63e

Observation 3afe7843-f6f4-4517-85e0-2e29dd93c5b3 · outbound

This paper cites Goyal; Y.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Goyal; Y

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.116715Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.545151Z digest=sha256:0888a6949250a8e9087ac0364a7756f4697d46914436833b24fea371f5676cab

Observation 79d52003-8db9-42d3-bf51-8d5773455515 · outbound

This paper cites Comparison Based Nearest Neighbor Search.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Comparison Based Nearest Neighbor Search

Reference 15

Resolution
verified exact
local_arxiv, observed 2026-08-14T12:19:29.750343Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.551955Z digest=sha256:e3298a95d57adc779de6f517c7bbfc845243e192de064ace477bed323d8fd711

Observation e7bf821a-2b7d-40e2-8001-7ee47a3cc14f · outbound

This paper cites Houle; Michael Nett.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Houle; Michael Nett

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.094218Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.559115Z digest=sha256:99079260a8b49ac54891513f362c7f0926e7a709e7da64e032bdbe464987cd67

Observation f305754f-b0ba-4b58-8525-aca57e4affb2 · outbound

This paper cites Fast perfect sampling from linear extensions.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Fast perfect sampling from linear extensions

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.069772Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.566392Z digest=sha256:746d853f86859ac78e8e306cc6ffec814dea612cd211983cb967921f264e21af

Observation 27eb4c45-f905-44f5-8d15-3531386c0631 · outbound

This paper cites Indyk; R.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Indyk; R

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.043568Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.575300Z digest=sha256:8437bc012254f88e5d44b3da6df2ec5e345568da3ac5601dc401c3d82d909a70

Observation 9e7614f6-bec3-4c83-8a9a-5e9472080fe5 · outbound

This paper cites Foundations of Modern Probability , 2nd ed.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Foundations of Modern Probability , 2nd ed

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:30.017949Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.582633Z digest=sha256:87d870cf8812bfeea23d4ab522274a2f74bec3af02f7c02bcc393cfd0b0e698b

Observation afe50024-58f8-4575-82d8-42e0a8e089cf · outbound

This paper cites Kleindessner; U.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Kleindessner; U

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:29.986047Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.588619Z digest=sha256:50da159920e032b0520f1ae8f2734c0949cd5118260d6acae41e6a252300d0af

Observation 32233408-697e-4327-8c31-cb48e2abb62e · outbound

This paper cites Kleindessner; U.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Kleindessner; U

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:29.956706Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.594408Z digest=sha256:9c23cc2ef08483c3f4d1f502e283ed51e2f9d4e5ab31bd04b2d3e1a742b19b86

Observation 242ea45e-2ad2-4f2a-a16f-8a764f88bb90 · outbound

This paper cites Krivelevich.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Krivelevich

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:29.926267Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.599716Z digest=sha256:3973c666c5ea56833135ef3bbaa0c01d54ff87917d7ca4e4a2fb17dba06cf550

Observation 69a57df9-46fd-4661-bae1-000aecbc361a · outbound

This paper cites pynndescent: A Python nearest neighbor descent for approximate nearest neigh- bors.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle pynndescent: A Python nearest neighbor descent for approximate nearest neigh- bors

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:29.896628Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.605179Z digest=sha256:81dd217fad64e22cf4042dfcd3585d13de8aae59b85016c890de5ab6a20f6b28

Observation 5e0f36f8-85b3-4799-ad77-a6366c23c541 · outbound

This paper cites UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-14T12:19:29.614325Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T12:19:29.614325Z digest=sha256:46d9f1edd9ed49bfa69d7dde56ead6a3bec855e63c6e41451876ed2a523bcefb

Observation 34b191dd-09fd-4b83-b5bc-fa7616c4f708 · outbound

This paper cites an unresolved cited work.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Unresolved cited work

Reference 25

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:19:29.872053Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.621551Z digest=sha256:1bcadef3412a02e71b5144ada601bcdf65b3b4330bb291b967ef1733a5f1d90d

Observation 2f25cca0-3703-4202-bf3f-ba78933d7af1 · outbound

This paper cites McKay; R.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle McKay; R

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:29.849459Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.627614Z digest=sha256:c2c89d4820ffc09244668214561c11865d361ad4a6302bfd0937e2a8579b678e

Observation e3676f69-ee3e-40f7-b4da-a5ccd0d63973 · outbound

This paper cites Tschopp; S.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Tschopp; S

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:19:29.827759Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.634571Z digest=sha256:bff065dcd1814ad7417143d6ce0800fe2d39b05f8ff8d81497fa99a109aed35f

Observation dc476623-ba2b-451e-917b-46fc9a2ef5bd · outbound

This paper cites an unresolved cited work.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Unresolved cited work

Reference 28

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:19:29.807865Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.641030Z digest=sha256:7b181cdcd0dd382b4fb8db80fb10d2af79ccc36f6741937762e7c4b52c6d59a2

Observation 9d1434d6-b703-49e1-95cb-28ae43d59d99 · outbound

This paper cites an unresolved cited work.

K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle Unresolved cited work

Reference 29

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:19:29.785056Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:19:29.648017Z digest=sha256:f613eb2ac1526b0aea6789a234a13cb32e2080b0499a024ffe38213f36709d0b

Pith citing papers

Observation 694084d7-6403-42f8-a139-97279bf66518 · inbound

FAMST: Fast Approximate Minimum Spanning Tree Construction for Large-Scale and High-Dimensional Data cites this paper.

FAMST: Fast Approximate Minimum Spanning Tree Construction for Large-Scale and High-Dimensional Data K-Nearest Neighbor Approximation Via the Friend-of-a-Friend Principle

Reference 24

Resolution
verified exact
local_arxiv, observed 2026-08-06T16:21:13.207922Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-06T16:21:13.154488Z digest=sha256:af66a913ce6093f8b6d44c49bbc5a00764edbe293003c2865a572eb332f45b5a