Pith. sign in

Paper Citation Record · LEDGER

Unexpected Effects of Online no-Substitution k-means Clustering

As of 16 August 2026, this Paper Citation Record lists 20 of 20 outbound references and 0 inbound Pith citation observations for arXiv:1908.06818.

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

pith.paper-citation-record.v1
1908.06818 v2

Coverage vector

measured 20 of 20 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T14:20:20.149615Z

measured 20 of 20 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 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

20 of 20 outbound references displayed

  • verified exact0
  • verified fuzzy11
  • unresolved9
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 08be0f34-b32b-4a7b-9af5-ab97237aa871 · outbound

This paper cites an unresolved cited work.

Unexpected Effects of Online no-Substitution k-means Clustering Unresolved cited work

Reference 1

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:20:20.369066Z

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-14T14:20:20.083230Z digest=sha256:70990b50f434422aabb6e2cf14b5870bfe1138961188c507b7f8c1704b09045d

Observation c0820617-f340-4b14-b984-54c005bbee1c · outbound

This paper cites This is proved in Claims 14 and 15.

Unexpected Effects of Online no-Substitution k-means Clustering This is proved in Claims 14 and 15

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.359649Z

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-14T14:20:20.087004Z digest=sha256:8da3138e40ce55282b5eee43191ec5e211f6fe6563e24c5ff5805caa3e5d2643

Observation e34771be-fdd8-46e1-8a6a-bd0fc70df4b5 · outbound

This paper cites We cannot use this definition in our framework.

Unexpected Effects of Online no-Substitution k-means Clustering We cannot use this definition in our framework

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.285750Z

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-14T14:20:20.114681Z digest=sha256:0a31e2462edf9df9297bc7fc93657991957ab3d6977054f27422efef719bf60b

Observation 308b2528-04a5-49cf-893a-8c881c04eacc · outbound

This paper cites an unresolved cited work.

Unexpected Effects of Online no-Substitution k-means Clustering Unresolved cited work

Reference 5

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:20:20.349949Z

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-14T14:20:20.090956Z digest=sha256:710fc529780d3653f123d0174726a5fc4298c143285e949383b39d65e965c45a

Observation 7b1d4abc-41f3-4998-9e74-9517bd83a212 · outbound

This paper cites an unresolved cited work.

Unexpected Effects of Online no-Substitution k-means Clustering Unresolved cited work

Reference 6

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:20:20.339545Z

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-14T14:20:20.095040Z digest=sha256:f9fdcd7b05a1a36c0dd2740bf4faff03fff912282b17d3d24737d0e18606054e

Observation 41f9c72e-e060-48d0-a8bd-a97cf2f4e97c · outbound

This paper cites an unresolved cited work.

Unexpected Effects of Online no-Substitution k-means Clustering Unresolved cited work

Reference 7

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:20:20.328894Z

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-14T14:20:20.099160Z digest=sha256:c78a38836dcd0762d3bf5cd74016c392dc267707bffda2a4054604c56f264ae0

Observation 35ce95bb-1f99-4538-b906-896ae6ffdb5d · outbound

This paper cites an unresolved cited work.

Unexpected Effects of Online no-Substitution k-means Clustering Unresolved cited work

Reference 8

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:20:20.318046Z

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-14T14:20:20.102861Z digest=sha256:03920e919285b7013bed6c28acdc41b39e59f59b89efa7a41e4a5fc60bc2f0c5

Observation 2da2448b-e3fb-42d1-a6b9-6e54a3392be7 · outbound

This paper cites Claim 12 F or any c > 1 there is an algorithm that obtains O(c)-approximation with O(logc n) centers, no matter what the order is and even if n is unknown.

Unexpected Effects of Online no-Substitution k-means Clustering Claim 12 F or any c > 1 there is an algorithm that obtains O(c)-approximation with O(logc n) centers, no matter what the order is and even if n is unknown

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.389806Z

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-14T14:20:20.074338Z digest=sha256:52e319bad36c7b1c0aac6b9e20059d836025c64c04a068d7b799c35a00bcb84b

Observation 468c4f74-bb62-4fd7-bbb6-acb87145d956 · outbound

This paper cites In Indyk (1999), large means O(√n), as they cannot take more points for the algorithm to be with sublinear time.

Unexpected Effects of Online no-Substitution k-means Clustering In Indyk (1999), large means O(√n), as they cannot take more points for the algorithm to be with sublinear time

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.307945Z

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-14T14:20:20.107340Z digest=sha256:0a54b2a6db3e7c65917fe89acdf1d29bc08742970ec78e6d1f54e436aadb5727

Observation 14aec203-6df0-40f7-8719-0961748af3ce · outbound

This paper cites Once more data is arrived, it increases the value of n to c, and then to c2 and so on.

Unexpected Effects of Online no-Substitution k-means Clustering Once more data is arrived, it increases the value of n to c, and then to c2 and so on

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.378887Z

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-14T14:20:20.079012Z digest=sha256:b39218ef5ddcbfa02817d3927249f9124b72b912b5affb0759b6053c40959e0c

Observation 6b69db39-8ae7-4a2b-af37-923a8ced2502 · outbound

This paper cites In our framework this is not allowed since once a center was ob served the algorithm cannot retake it.

Unexpected Effects of Online no-Substitution k-means Clustering In our framework this is not allowed since once a center was ob served the algorithm cannot retake it

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.297446Z

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-14T14:20:20.111213Z digest=sha256:4f82335fdd3db66d55b250fb83f17f923b7cecf3515d49ad0973c2a9c56852c3

Observation 4529d2fc-d637-41a9-8706-f3056a32184a · outbound

This paper cites an unresolved cited work.

Unexpected Effects of Online no-Substitution k-means Clustering Unresolved cited work

Reference 13

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:20:20.274876Z

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-14T14:20:20.118443Z digest=sha256:7501376b59ff014f234b8d27eb41c5c61a568d24b01c15aefaf44ca9c9f0b8cc

Observation 77733072-462c-4dca-9730-795d03bf5a11 · outbound

This paper cites Once we prove the two steps we are done.

Unexpected Effects of Online no-Substitution k-means Clustering Once we prove the two steps we are done

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.264340Z

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-14T14:20:20.122093Z digest=sha256:50b5d485405d8c54135248c538b828c0860e28d158d1179ceb60e296b66f5891

Observation e2a3291f-659c-4d69-ae6e-9f387aab86b6 · outbound

This paper cites an unresolved cited work.

Unexpected Effects of Online no-Substitution k-means Clustering Unresolved cited work

Reference 15

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:20:20.253181Z

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-14T14:20:20.126491Z digest=sha256:63b728af232c14c6720befa80adac8a85203dc7134a4f3ad21545b8114b1a6a5

Observation ea3f71e5-3f49-4a8c-b526-30d3ce02eb4c · outbound

This paper cites The two claims follow from similar arguments as the proof of C laim 18.

Unexpected Effects of Online no-Substitution k-means Clustering The two claims follow from similar arguments as the proof of C laim 18

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.240658Z

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-14T14:20:20.130228Z digest=sha256:5f431fc2de857a744b45447c86628b9ebcf5cc83f14294a2e4c7b5c3fea49179

Observation 51d43eae-d425-4769-b9bd-a74217986849 · outbound

This paper cites We know that |B| ≤ 0.01|C ∗ 2 | ≤ 0.02|Good2|.

Unexpected Effects of Online no-Substitution k-means Clustering We know that |B| ≤ 0.01|C ∗ 2 | ≤ 0.02|Good2|

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.228725Z

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-14T14:20:20.134141Z digest=sha256:1364442880993a2b8ed29647a03594ffbff6f38ffbea0d8fd73974fc822a6b58

Observation 9cab2af4-c50e-4e79-97e7-96c7c2ac03e4 · outbound

This paper cites an unresolved cited work.

Unexpected Effects of Online no-Substitution k-means Clustering Unresolved cited work

Reference 18

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:20:20.217709Z

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-14T14:20:20.138001Z digest=sha256:45846e3ccbbd28312d34c8bd10d684bf2af54ffc101186280d8b672b4514e051

Observation 4602ab4b-38ff-488c-89e9-21c3768ee59d · outbound

This paper cites an unresolved cited work.

Unexpected Effects of Online no-Substitution k-means Clustering Unresolved cited work

Reference 19

Resolution
unresolved
raw_fallback, observed 2026-08-14T14:20:20.206226Z

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-14T14:20:20.141786Z digest=sha256:a26a005907b893a8cecbcaf54db7e8fbaad123345f7b73a5d90f07e456a08670

Observation 5dc80bc1-23e5-4ee5-a1f6-56e0324b33fa · outbound

This paper cites We prove the claim under the general cost function, see Section 5.

Unexpected Effects of Online no-Substitution k-means Clustering We prove the claim under the general cost function, see Section 5

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.195202Z

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-14T14:20:20.145617Z digest=sha256:418f0fa380740176f637bef24b662438c37f3038f90d30b72e7ac8b8d73b8ffd

Observation 19e4a04d-5157-4227-a25b-ee20dc185ac1 · outbound

This paper cites In Section B.2 we connect the optimal clustering and a clustering based on a random sample.

Unexpected Effects of Online no-Substitution k-means Clustering In Section B.2 we connect the optimal clustering and a clustering based on a random sample

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T14:20:20.183457Z

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-14T14:20:20.149615Z digest=sha256:88ec399943db29f4726f54a1b3414ed1cd697c7d1982b50b9750ce66774ede73

Pith citing papers

No inbound Pith citation observations are available.