Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-07T12:58:08.486886Z
Paper Citation Record · LEDGER
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
As of 17 August 2026, this Paper Citation Record lists 17 of 17 outbound references and 0 inbound Pith citation observations for arXiv:2505.23682.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
Reference resolution
17 of 17 outbound references displayed
- verified exact0
- verified fuzzy7
- unresolved8
- parse uncertain2
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation a11722e3-68f2-454d-b262-112dbc83bbe3 · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 1
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T12:58:11.613105Z
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.
Observation c23f88a1-c3dc-474a-9863-d856becf9e93 · outbound
This paper cites Lemma 5 (Chernoff Bound of Gaussian Random Variable).
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Lemma 5 (Chernoff Bound of Gaussian Random Variable)
Reference 2
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T12:58:11.474129Z
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.
Observation 41615e35-98a8-465b-ab2a-f777cbcd4415 · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 3
- Resolution
- parse uncertain
- raw_fallback, observed 2026-08-07T12:58:11.312667Z
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.
Observation 2c5f7fe5-3335-406f-8e2e-4900618e35e7 · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 4
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T12:58:11.117385Z
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.
Observation 95bcdfa3-2e24-4144-9f74-aead1f2d492c · outbound
This paper cites 25 B Additional details on KSET We describe the TESTSINGLETON data structure (Algorithm 6) which is a building block of the KSET data structure in more detail.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model 25 B Additional details on KSET We describe the TESTSINGLETON data structure (Algorithm 6) which is a building block of the KSET data structure in more detail
Reference 5
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T12:58:10.936612Z
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.
Observation 5927cd7f-07ec-494c-bae2-acc28a193045 · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 6
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T12:58:10.701656Z
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.
Observation e9525440-045f-4254-877a-f527bab49227 · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 7
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T12:58:10.474304Z
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.
Observation ed2d2ac2-9a0d-4826-bb4d-f61944da60da · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 8
- Resolution
- parse uncertain
- raw_fallback, observed 2026-08-07T12:58:10.289814Z
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.
Observation c07bfdb8-bf28-422d-8809-34034df8c36a · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 9
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T12:58:10.163945Z
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.
Observation 0da5abcb-c209-4189-9a8a-1e268393cdbe · outbound
This paper cites That is, for all i ∈ [L], we have |Fi(t) − ˆsi(t)| ≤γ = q 4(W +1)(log T +1)3 log(10(log T +1)/β) ρ with probability 1 − β/5.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model That is, for all i ∈ [L], we have |Fi(t) − ˆsi(t)| ≤γ = q 4(W +1)(log T +1)3 log(10(log T +1)/β) ρ with probability 1 − β/5
Reference 11
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T12:58:09.784406Z
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.
Observation c24233e4-d0eb-4aea-89a6-844369707f80 · outbound
This paper cites Plug- ging in β/5L into Lemma 6 yields that if Fi(t) ≤ 16 max{γ/η, 32λ/η2}, then COUNTING- DICTi will not output TOO-HIGH, i.e.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Plug- ging in β/5L into Lemma 6 yields that if Fi(t) ≤ 16 max{γ/η, 32λ/η2}, then COUNTING- DICTi will not output TOO-HIGH, i.e
Reference 12
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T12:58:09.564221Z
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.
Observation 43c090e2-f674-4396-b8a7-3dc3668ce80c · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 13
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T12:58:09.976613Z
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.
Observation 777fe027-068d-4734-96f3-e009819eaaa6 · outbound
This paper cites That is, for all i ∈ [L], we have |Fi(t) − ˆsi(t)| ≤γ = q 4(W +1)(log T +1)3 log(10(log T +1)/β) ρ with probability at least 1 − β/5.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model That is, for all i ∈ [L], we have |Fi(t) − ˆsi(t)| ≤γ = q 4(W +1)(log T +1)3 log(10(log T +1)/β) ρ with probability at least 1 − β/5
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T12:58:09.371606Z
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.
Observation b2b7b83e-59d9-4a2b-9b6c-4964c21a3b20 · outbound
This paper cites We plug β/5L into Lemma 6 to obtain that, if Fi(t) ≤ 16 max{γ/η, 32λ/η2}, then COUNTING- DICTi will not output TOO-HIGH, i.e.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model We plug β/5L into Lemma 6 to obtain that, if Fi(t) ≤ 16 max{γ/η, 32λ/η2}, then COUNTING- DICTi will not output TOO-HIGH, i.e
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T12:58:09.180532Z
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.
Observation 8a6fcf2c-b66f-45a0-8cfe-257722b492d4 · outbound
This paper cites With probability at least 1 − β/5, the size of the blocklist is bounded by 3 T 1/3 log(T 1/3⌈log T ⌉/β).
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model With probability at least 1 − β/5, the size of the blocklist is bounded by 3 T 1/3 log(T 1/3⌈log T ⌉/β)
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-07T12:58:08.967436Z
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.
Observation 7c3ff5bd-3002-484c-897e-5c7aed53be9b · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 17
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T12:58:08.801142Z
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.
Observation 3e2e897b-6da5-4122-844a-68e67cc6ef81 · outbound
This paper cites an unresolved cited work.
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model Unresolved cited work
Reference 18
- Resolution
- unresolved
- raw_fallback, observed 2026-08-07T12:58:08.651397Z
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.
Pith citing papers
No inbound Pith citation observations are available.