Paper Citation Record · LEDGER

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search

As of 10 August 2026, this Paper Citation Record lists 18 of 18 outbound references and 1 inbound Pith citation observation for arXiv:2502.06163.

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

pith.paper-citation-record.v1
2502.06163 v1

Coverage vector

measured 18 of 18 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-08T16:35:18.246467Z

measured 19 of 19 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-10T06:31:04.303077+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-02T22:57:03.523760Z

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

18 of 18 outbound references displayed

verified exact0
verified fuzzy2
unresolved12
parse uncertain1
malformed identifier3
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 7d9dd411-29c5-43f5-add9-c2b7a0b97d2c · outbound

This paper cites an unresolved cited work.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search Unresolved cited work

Reference 1

Resolution: unresolved; raw_fallback, observed 2026-08-08T16:35:19.068644Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

Observation 8c1abb0f-f853-487b-b966-0666a5b267bf · outbound

This paper cites an unresolved cited work.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search Unresolved cited work

Reference 2

Resolution: parse uncertain; raw_fallback, observed 2026-08-08T16:35:19.057414Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

Observation ed4cdf9f-a89e-4321-b955-b7f084cd3d0e · outbound

This paper cites an unresolved cited work.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search Unresolved cited work

Reference 3

Resolution: unresolved; raw_fallback, observed 2026-08-08T16:35:19.046593Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

Observation 8bb64bc2-51a3-4387-a8e3-5e6c0a70218b · outbound

This paper cites Each of these steps has a variety of avenues for improvement, see the survey by Ikotun et al.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search Each of these steps has a variety of avenues for improvement, see the survey by Ikotun et al

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T16:35:19.035467Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

Observation bc3470ab-952c-4cbb-a8d1-b70f4bc78a4b · outbound

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

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search Results of the Big ANN: NeurIPS'23 competition

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.216740Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2d9ba363-574d-4387-88d3-9b90229f9bab · outbound

This paper cites 0000029664.99615.94.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search 0000029664.99615.94

Reference 94

Resolution: malformed identifier; no resolver link, observed 2026-08-08T16:35:18.209486Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d5a98f77-9a84-4446-94cf-1278a2fa6157 · outbound

This paper cites A Survey on Locality Sensitive Hashing Algorithms and their Applications.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search A Survey on Locality Sensitive Hashing Algorithms and their Applications

Reference 139

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.201389Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8847831d-a05a-4a53-9baa-ddd73b9995b3 · outbound

This paper cites doi: 10.1109/ICDE53745.2022.00046.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search doi: 10.1109/ICDE53745.2022.00046

Reference 564

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.224562Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 87bddf32-7484-4ca0-acae-9cc90071041e · outbound

This paper cites A New Gene Selection Algorithm using Fuzzy-Rough Set Theory for Tumor Classification.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search A New Gene Selection Algorithm using Fuzzy-Rough Set Theory for Tumor Classification

Reference 1477

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.220547Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2e6584c1-98b2-4841-bdbb-a8ecc28ecb78 · outbound

This paper cites Friggstad, Z., Rezapour, M., and Salavatipour, M.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search Friggstad, Z., Rezapour, M., and Salavatipour, M

Reference 2003

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.186514Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 65e18c0b-2d9c-48a1-bf13-17c5a70f9fa7 · outbound

This paper cites black-box.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search black-box

Reference 2009

Resolution: malformed identifier; raw_fallback, observed 2026-08-08T16:35:19.011745Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

Observation c096cc3c-4567-4097-abae-007dcb83aa51 · outbound

This paper cites URL https: //doi.org/10.1145/1772690.1772862.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search URL https: //doi.org/10.1145/1772690.1772862

Reference 2010

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.213123Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9b82e08a-b94b-4a48-9734-545afd25561f · outbound

This paper cites Approximation guarantees There has been prior work on providing approximation guarantees for the k-means problem using techniques related to local search.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search Approximation guarantees There has been prior work on providing approximation guarantees for the k-means problem using techniques related to local search

Reference 2011

Resolution: verified fuzzy; raw_fallback, observed 2026-08-08T16:35:19.024323Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

Observation f0a52d3a-5367-4a19-803b-4487255168bf · outbound

This paper cites URL https: //doi.org/10.1109/CVPR.2015.7298596.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search URL https: //doi.org/10.1109/CVPR.2015.7298596

Reference 2015

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.193808Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 07c93db4-65f9-4f22-b00a-45d5f27e44f7 · outbound

This paper cites URL https: //doi.org/10.1145/3132847.3133091.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search URL https: //doi.org/10.1145/3132847.3133091

Reference 2017

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.197812Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6854f4b6-6b33-4034-ad16-6d14bd013b2d · outbound

This paper cites Avrithis, Y ., Kalantidis, Y ., Anagnostopoulos, E., and Emiris, I.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search Avrithis, Y ., Kalantidis, Y ., Anagnostopoulos, E., and Emiris, I

Reference 2020

Resolution: malformed identifier; no resolver link, observed 2026-08-08T16:35:18.181952Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 753de3f1-6e1f-47d3-a501-c7147faf3aad · outbound

This paper cites URL https: //doi.org/10.1109/TPAMI.2021.3067706.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search URL https: //doi.org/10.1109/TPAMI.2021.3067706

Reference 2022

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.190152Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d225e609-32d9-4e20-a88e-5deb7dba0bb1 · outbound

This paper cites URL https: //doi.org/10.1109/TIT.1982.1056489.

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search URL https: //doi.org/10.1109/TIT.1982.1056489

Reference 9448

Resolution: unresolved; no resolver link, observed 2026-08-08T16:35:18.205654Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

Observation a8e6f14f-0c1f-4b7a-9d4e-45bf5eb5416d · inbound

PiPNN: Ultra-Scalable Graph-Based Nearest Neighbor Indexing cites this paper.

PiPNN: Ultra-Scalable Graph-Based Nearest Neighbor Indexing Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-02T22:57:03.523760Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.