Paper Citation Record · LEDGER

An Optimal Sorting Algorithm for Persistent Random Comparison Faults

As of 7 August 2026, this Paper Citation Record lists 34 of 34 outbound references and 0 inbound Pith citation observations for arXiv:2508.19785.

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

pith.paper-citation-record.v1
2508.19785 v1

Coverage vector

measured 34 of 34 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-05T15:39:02.301927Z

measured 34 of 34 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-07T06:34:17.273281+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

34 of 34 outbound references displayed

verified exact2
verified fuzzy5
unresolved27
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 3f5cfa7b-1917-43db-8cc5-a84ab0953d69 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 1

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.716361Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 727aed97-9613-4d1e-999a-b7d79d16b36c · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 2

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.709220Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 03d8ae4c-1763-4536-bcfc-733413e489f2 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 3

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.702136Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 90524bbd-f261-48bc-b771-da525952715f · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 4

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.695618Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 4619fb43-c3bd-44e0-bdd2-65f2400a9173 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 5

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.689119Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation db1e4ed1-acad-4fde-a6fb-4b628990e035 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 6

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.682324Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation de92f22b-3fe9-4b0d-8284-8273c71c6927 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 7

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.673096Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation f05231ea-a60d-4559-a77c-e3896f05c244 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 8

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.662643Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 986e5fd9-bc06-49b5-a6c4-489ddfcfb6f8 · outbound

This paper cites Matthew Weinberg.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Matthew Weinberg

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T15:39:02.654990Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 01f41b54-ae21-49d8-8d82-e9f62b00454a · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 10

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.646976Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation ad966d77-a78d-40e7-be07-b8de43d6346b · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 11

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.639167Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 1c647938-f3df-43bc-ad1c-fdb555f515be · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 12

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.631897Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation d037af20-49a5-49c4-a0d7-ac29ab66273d · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 13

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.624301Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 6f6ebdc8-5992-4d16-a2f1-c1ea6bd47e22 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 14

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.616407Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation e9176505-f3e5-4100-8bf2-91a6487f0a41 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 15

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.608828Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation c7d66407-6b27-44dc-8a37-70a728336eef · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 16

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.599891Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 8280c8fe-e229-462c-a743-4a25e11aae0b · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 17

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.591588Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 651fff9a-0bab-4732-858f-addb00306fee · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 18

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.583880Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 4927767c-104e-4a8f-9075-1524efe912d8 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 19

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.576858Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 63de8833-2f58-4139-ac11-7d3b752912ef · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 20

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.569750Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 4228728f-fa4b-4f4e-9930-d86ff2c5ac52 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 21

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.562257Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation bdcd1fac-3702-48c6-88a7-12f68469f39e · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 22

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.555248Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation f86f4459-21aa-4e6f-a316-6c1332bde726 · outbound

This paper cites Woodruff.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Woodruff

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T15:39:02.548100Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 86f11eaf-d355-4cb9-8c7c-82346a03bfe2 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 24

Resolution: verified exact; raw_fallback, observed 2026-08-05T15:39:02.479162Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation a8bbde07-1314-4edc-ac74-a16fb87671a7 · outbound

This paper cites Spielman, Alexander S.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Spielman, Alexander S

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-05T15:39:02.277129Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dc55b2c4-1f46-4ec3-ba4b-77bdc6c969a5 · outbound

This paper cites Inference of rankings planted in random tournaments.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Inference of rankings planted in random tournaments

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-05T15:39:02.279525Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ca2b9210-561e-43ee-b925-ef83b3ae1f26 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 27

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.540028Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 7fc6ced7-50b6-479f-b9fa-ba6c70d1c18c · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 28

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.531449Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 5f44bf8d-0302-4563-8925-58302c1d5f7e · outbound

This paper cites Rivest, Albert R.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Rivest, Albert R

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T15:39:02.521707Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 2d4a7fe2-67d0-4c0f-a0e8-70a49e7e7cbf · outbound

This paper cites Hypergeometric tail inequalities: ending the insanity.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Hypergeometric tail inequalities: ending the insanity

Reference 30

Resolution: verified exact; local_arxiv, observed 2026-08-05T15:39:02.333326Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation f6e20bdc-5d03-43b3-94c3-db01966ca344 · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 31

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.513640Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation bf3fe7f9-f2f0-459c-9ce1-d03021cac227 · outbound

This paper cites Otherwise, when𝐵 contains at leastℎ elements, the algorithm returns a subset of sizeℎ that is recursively sampled from𝐵 (notice that it might be |𝐵| =ℎ).

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Otherwise, when𝐵 contains at leastℎ elements, the algorithm returns a subset of sizeℎ that is recursively sampled from𝐵 (notice that it might be |𝐵| =ℎ)

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T15:39:02.505018Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 983a3178-b799-4fca-a6e9-b66abc818fec · outbound

This paper cites Hence, with probability at least 1− 22 √ 𝑁 log𝑁 , there are at most log𝑁 such groups and the size of𝐴′ in the first call of the𝑖-th such group is at most( 1 2)𝑖−1( √ 𝑁+ 1).

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Hence, with probability at least 1− 22 √ 𝑁 log𝑁 , there are at most log𝑁 such groups and the size of𝐴′ in the first call of the𝑖-th such group is at most( 1 2)𝑖−1( √ 𝑁+ 1)

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T15:39:02.496793Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation a423a8be-f23e-43a8-a963-9b8826c35ecc · outbound

This paper cites an unresolved cited work.

An Optimal Sorting Algorithm for Persistent Random Comparison Faults Unresolved cited work

Reference 34

Resolution: unresolved; raw_fallback, observed 2026-08-05T15:39:02.487932Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Pith citing papers

No inbound Pith citation observations are available.