Paper Citation Record · LEDGER

Near-optimal algorithms for private estimation and sequential testing of collision probability

As of 23 August 2026, this Paper Citation Record lists 38 of 38 outbound references and 0 inbound Pith citation observations for arXiv:2504.13804.

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

pith.paper-citation-record.v1
2504.13804 v1

Coverage vector

measured 38 of 38 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-16T12:05:00.413847Z

measured 38 of 38 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-23T06:30:58.430688+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

38 of 38 outbound references displayed

verified exact2
verified fuzzy24
unresolved12
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 718308d8-8225-4d04-b904-5217ab6fe485 · outbound

This paper cites A competitive test for uniformity of monotone distributions.

Near-optimal algorithms for private estimation and sequential testing of collision probability A competitive test for uniformity of monotone distributions

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.156783Z

Source-reported events for the cited work

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

Observation 485dda04-2405-420c-9e7b-930478e78c95 · outbound

This paper cites The complexity of estimating r \'e nyi entropy.

Near-optimal algorithms for private estimation and sequential testing of collision probability The complexity of estimating r \'e nyi entropy

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.142469Z

Source-reported events for the cited work

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

Observation a11e3cb2-0982-489c-bb5c-aa21f785d734 · outbound

This paper cites Test without trust: Optimal locally private distribution testing.

Near-optimal algorithms for private estimation and sequential testing of collision probability Test without trust: Optimal locally private distribution testing

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.128531Z

Source-reported events for the cited work

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

Observation 78e3a367-1ab2-42e4-a7c3-a809fa735a73 · outbound

This paper cites Hadamard response: Estimating distributions privately, efficiently, and with little communication.

Near-optimal algorithms for private estimation and sequential testing of collision probability Hadamard response: Estimating distributions privately, efficiently, and with little communication

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.114207Z

Source-reported events for the cited work

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

Observation 044a9cc0-d421-47cd-856d-747f7cbca999 · outbound

This paper cites The space complexity of approximating the frequency moments.

Near-optimal algorithms for private estimation and sequential testing of collision probability The space complexity of approximating the frequency moments

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.100166Z

Source-reported events for the cited work

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

Observation cc46c75c-f8fb-406f-9958-2b615b74dd3d · outbound

This paper cites an unresolved cited work.

Near-optimal algorithms for private estimation and sequential testing of collision probability Unresolved cited work

Reference 6

Resolution: unresolved; raw_fallback, observed 2026-08-16T12:05:01.085769Z

Source-reported events for the cited work

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

Observation a8aa7f35-1bc9-44ae-ba32-a5b698a87411 · outbound

This paper cites Private and Communication-Efficient Algorithms for Entropy Estimation.

Near-optimal algorithms for private estimation and sequential testing of collision probability Private and Communication-Efficient Algorithms for Entropy Estimation

Reference 7

Resolution: verified exact; local_arxiv, observed 2026-08-16T12:05:00.638492Z

Source-reported events for the cited work

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

Observation f52af7ee-675b-4fe5-b65b-3cf925cfeaa1 · outbound

This paper cites Identity testing for mallows model.

Near-optimal algorithms for private estimation and sequential testing of collision probability Identity testing for mallows model

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.071578Z

Source-reported events for the cited work

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

Observation 1cba60a2-59f6-4ab9-9da6-9f94f8ac690c · outbound

This paper cites Locally differentially private estimation of functionals of discrete distributions.

Near-optimal algorithms for private estimation and sequential testing of collision probability Locally differentially private estimation of functionals of discrete distributions

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.057103Z

Source-reported events for the cited work

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

Observation 650226cf-5126-4db7-913a-43caa0870b00 · outbound

This paper cites an unresolved cited work.

Near-optimal algorithms for private estimation and sequential testing of collision probability Unresolved cited work

Reference 10

Resolution: verified exact; doi, observed 2026-08-16T12:05:00.470400Z

Source-reported events for the cited work

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

Observation d10a0ea0-d88e-481b-b113-96cdaa8e7ae5 · outbound

This paper cites Topics and techniques in distribution testing.

Near-optimal algorithms for private estimation and sequential testing of collision probability Topics and techniques in distribution testing

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.042161Z

Source-reported events for the cited work

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

Observation 48713b12-fdee-4a9f-9be5-42372aafa36f · outbound

This paper cites Prediction, learning, and games.

Near-optimal algorithms for private estimation and sequential testing of collision probability Prediction, learning, and games

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.027156Z

Source-reported events for the cited work

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

Observation 3ae2aeb4-237e-4488-9124-16f15ee3daca · outbound

This paper cites Join sizes, frequency moments, and applications.

Near-optimal algorithms for private estimation and sequential testing of collision probability Join sizes, frequency moments, and applications

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:01.012594Z

Source-reported events for the cited work

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

Observation 9489513e-c75d-483a-990c-b097e3deff27 · outbound

This paper cites Frequency estimation under local differential privacy.

Near-optimal algorithms for private estimation and sequential testing of collision probability Frequency estimation under local differential privacy

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.997631Z

Source-reported events for the cited work

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

Observation 052ce388-bd32-448a-a9d8-eedd1d5755cc · outbound

This paper cites Stochastic streams: Sample complexity vs.

Near-optimal algorithms for private estimation and sequential testing of collision probability Stochastic streams: Sample complexity vs

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.980819Z

Source-reported events for the cited work

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

Observation 5b44fcfd-92ae-40be-9091-311425f26a15 · outbound

This paper cites Optimal Stopping Rules for Sequential Hypothesis Testing.

Near-optimal algorithms for private estimation and sequential testing of collision probability Optimal Stopping Rules for Sequential Hypothesis Testing

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.966242Z

Source-reported events for the cited work

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

Observation b8b303d9-d50a-47ff-8b0e-50479e6c09be · outbound

This paper cites de la Pe \ n a and E.

Near-optimal algorithms for private estimation and sequential testing of collision probability de la Pe \ n a and E

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.951395Z

Source-reported events for the cited work

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

Observation e5a8218d-a7ec-480f-bcac-ee13deabe837 · outbound

This paper cites Kane, and Vladimir Nikishkin.

Near-optimal algorithms for private estimation and sequential testing of collision probability Kane, and Vladimir Nikishkin

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.936928Z

Source-reported events for the cited work

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

Observation fc3a5ebe-4ea9-4f0c-a249-bbcb51d09a0d · outbound

This paper cites Concentration of Measure for the Analysis of Randomized Algorithms.

Near-optimal algorithms for private estimation and sequential testing of collision probability Concentration of Measure for the Analysis of Randomized Algorithms

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.921750Z

Source-reported events for the cited work

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

Observation 06b39bfd-1785-4242-b876-362195e91d6c · outbound

This paper cites Minimax Optimal Procedures for Locally Private Estimation.

Near-optimal algorithms for private estimation and sequential testing of collision probability Minimax Optimal Procedures for Locally Private Estimation

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.335296Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2988f019-9d99-4c30-a418-ef543ca68f93 · outbound

This paper cites The algorithmic foundations of differential privacy.

Near-optimal algorithms for private estimation and sequential testing of collision probability The algorithmic foundations of differential privacy

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.339963Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c609ed8b-883a-4575-ade0-799da5abdd4d · outbound

This paper cites Rappor: Randomized aggregatable privacy-preserving ordinal response.

Near-optimal algorithms for private estimation and sequential testing of collision probability Rappor: Randomized aggregatable privacy-preserving ordinal response

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.344512Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 05ca7091-2688-4342-8da3-af2d1b6a5dc2 · outbound

This paper cites Variabilit \`a e mutabilit \`a : contributo allo studio delle distribuzioni e delle relazioni statistiche.[Fasc.

Near-optimal algorithms for private estimation and sequential testing of collision probability Variabilit \`a e mutabilit \`a : contributo allo studio delle distribuzioni e delle relazioni statistiche.[Fasc

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.348808Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6f18defe-c121-4ea3-8ea6-3f5792ef3604 · outbound

This paper cites On testing expansion in bounded-degree graphs.

Near-optimal algorithms for private estimation and sequential testing of collision probability On testing expansion in bounded-degree graphs

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.879674Z

Source-reported events for the cited work

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

Observation 6b9cea35-484b-43ae-99cc-be868e230eee · outbound

This paper cites Concentration in the steel industry.

Near-optimal algorithms for private estimation and sequential testing of collision probability Concentration in the steel industry

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.865382Z

Source-reported events for the cited work

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

Observation 2654b8cf-ec50-4d42-881c-000a347ff90f · outbound

This paper cites Howard, Aaditya Ramdas, Jon McAuliffe, and Jasjeet Sekhon.

Near-optimal algorithms for private estimation and sequential testing of collision probability Howard, Aaditya Ramdas, Jon McAuliffe, and Jasjeet Sekhon

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.851415Z

Source-reported events for the cited work

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

Observation 220d6004-6103-4f52-b4e1-b761c5876705 · outbound

This paper cites E ffective.

Near-optimal algorithms for private estimation and sequential testing of collision probability E ffective

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.366352Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 72c44614-0ebf-4e62-a218-84b3603e9ce6 · outbound

This paper cites Entropy and Diversity: The Axiomatic Approach.

Near-optimal algorithms for private estimation and sequential testing of collision probability Entropy and Diversity: The Axiomatic Approach

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.370896Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e13008d6-5450-47b0-ad7a-ff584d7ff431 · outbound

This paper cites Mean estimation and regression under heavy-tailed distributions: A survey.

Near-optimal algorithms for private estimation and sequential testing of collision probability Mean estimation and regression under heavy-tailed distributions: A survey

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.375341Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3c2b7bd2-bb15-4054-990f-94780b49a200 · outbound

This paper cites Information theory of dna shotgun sequencing.

Near-optimal algorithms for private estimation and sequential testing of collision probability Information theory of dna shotgun sequencing

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.723436Z

Source-reported events for the cited work

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

Observation a8288612-1f52-4acc-af5f-8daeb6050740 · outbound

This paper cites Sequential algorithms for testing closeness of distributions.

Near-optimal algorithms for private estimation and sequential testing of collision probability Sequential algorithms for testing closeness of distributions

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.708826Z

Source-reported events for the cited work

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

Observation a5474d6a-edce-4353-9e66-7c3b3ac108b7 · outbound

This paper cites Estimation of entropy and mutual information.

Near-optimal algorithms for private estimation and sequential testing of collision probability Estimation of entropy and mutual information

Reference 32

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.387933Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bceb25b8-3bcc-4d4a-b3b4-a424cd2ab239 · outbound

This paper cites Moment Recurrence Relations for Binomial, Poisson and Hypergeometric Frequency Distributions.

Near-optimal algorithms for private estimation and sequential testing of collision probability Moment Recurrence Relations for Binomial, Poisson and Hypergeometric Frequency Distributions

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.392106Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c0090dea-112c-40db-a0ce-f8f9c345966d · outbound

This paper cites Measurement of diversity.

Near-optimal algorithms for private estimation and sequential testing of collision probability Measurement of diversity

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.683050Z

Source-reported events for the cited work

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

Observation 6de09e0f-5254-4e30-a513-cc405c9d12c1 · outbound

This paper cites Evaluating entropy for true random number generators: Efficient, robust and provably secure.

Near-optimal algorithms for private estimation and sequential testing of collision probability Evaluating entropy for true random number generators: Efficient, robust and provably secure

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.668292Z

Source-reported events for the cited work

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

Observation ceb49369-4ae2-4dbb-8129-a98366f38736 · outbound

This paper cites Possible generalization of boltzmann-gibbs statistics.

Near-optimal algorithms for private estimation and sequential testing of collision probability Possible generalization of boltzmann-gibbs statistics

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:05:00.653412Z

Source-reported events for the cited work

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

Observation b1fd633d-2006-4668-bcf8-b7bdd13bf460 · outbound

This paper cites Estimating the unseen: An n/log(n)-sample estimator for entropy and support size, shown optimal via new clts.

Near-optimal algorithms for private estimation and sequential testing of collision probability Estimating the unseen: An n/log(n)-sample estimator for entropy and support size, shown optimal via new clts

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.409633Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6b66ad58-0347-4ced-b1a2-fdbdeddfb0f8 · outbound

This paper cites Estimating means of bounded random variables by betting.

Near-optimal algorithms for private estimation and sequential testing of collision probability Estimating means of bounded random variables by betting

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-16T12:05:00.413847Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.