Paper Citation Record · LEDGER

Private Geometric Median in Nearly-Linear Time

As of 10 August 2026, this Paper Citation Record lists 22 of 22 outbound references and 0 inbound Pith citation observations for arXiv:2505.20189.

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

pith.paper-citation-record.v1
2505.20189 v1

Coverage vector

measured 22 of 22 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T14:16:47.107118Z

measured 22 of 22 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 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

22 of 22 outbound references displayed

verified exact1
verified fuzzy13
unresolved8
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation dd1a3e3b-bfa4-4735-94f0-88edb9a14293 · outbound

This paper cites Deep learning with differential privacy.

Private Geometric Median in Nearly-Linear Time Deep learning with differential privacy

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-07T14:16:45.419900Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1a8b48ba-5d13-4697-b9ab-8aa25126c1b9 · outbound

This paper cites Hopkins, and Adam D.

Private Geometric Median in Nearly-Linear Time Hopkins, and Adam D

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:49.803480Z

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 968e8f6c-7c88-495b-892a-890c12ac124e · outbound

This paper cites Differentially-private clustering of easy instances.

Private Geometric Median in Nearly-Linear Time Differentially-private clustering of easy instances

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:49.147118Z

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 ce78e2ec-9d2c-4992-b79e-215369ec9b3c · outbound

This paper cites Differentially Private Confidence Intervals.

Private Geometric Median in Nearly-Linear Time Differentially Private Confidence Intervals

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-07T14:16:46.413124Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1019b8d2-7921-4032-84ae-e5d5f53ba6f8 · outbound

This paper cites Private stochastic convex optimization: optimal rates in linear time.

Private Geometric Median in Nearly-Linear Time Private stochastic convex optimization: optimal rates in linear time

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:48.971377Z

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 2a4babc1-0f10-4bbd-9907-204472ad79af · outbound

This paper cites Private convex optimization via exponential mechanism.

Private Geometric Median in Nearly-Linear Time Private convex optimization via exponential mechanism

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:48.815224Z

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 c1498c00-4a86-41c1-8384-5c0390d01538 · outbound

This paper cites Private convex optimization in general norms.

Private Geometric Median in Nearly-Linear Time Private convex optimization in general norms

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:48.653788Z

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 2a2ee27b-786b-46cf-ba53-673ddd75c104 · outbound

This paper cites an unresolved cited work.

Private Geometric Median in Nearly-Linear Time Unresolved cited work

Reference 17

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:48.495336Z

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 428d9308-8bf5-4e70-9a83-cfa798e4bd3a · outbound

This paper cites an unresolved cited work.

Private Geometric Median in Nearly-Linear Time Unresolved cited work

Reference 21

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:47.871945Z

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 d3e67ee6-22bf-486a-b31f-8883773b96e2 · outbound

This paper cites Rényi differential privacy.

Private Geometric Median in Nearly-Linear Time Rényi differential privacy

Reference 1991

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:48.090799Z

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 66bac7fd-0f0c-4001-a975-49525809a256 · outbound

This paper cites an unresolved cited work.

Private Geometric Median in Nearly-Linear Time Unresolved cited work

Reference 2007

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:47.698423Z

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 f8ed815f-b736-4f9b-ba27-ab710fb4aa1c · outbound

This paper cites Finite Sample Differentially Private Confidence Intervals.

Private Geometric Median in Nearly-Linear Time Finite Sample Differentially Private Confidence Intervals

Reference 2012

Resolution: unresolved; no resolver link, observed 2026-08-07T14:16:46.844537Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7466d8e1-39c1-4bce-afb5-bb1670fc3941 · outbound

This paper cites Coinpress: Practical private mean and covariance estimation.

Private Geometric Median in Nearly-Linear Time Coinpress: Practical private mean and covariance estimation

Reference 2014

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:49.957406Z

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 041a2ff4-639e-4cb8-9ea4-f18fdb40f9f0 · outbound

This paper cites Optimal Rates for $O(1)$-Smooth DP-SCO with a Single Epoch and Large Batches.

Private Geometric Median in Nearly-Linear Time Optimal Rates for $O(1)$-Smooth DP-SCO with a Single Epoch and Large Batches

Reference 2015

Resolution: unresolved; no resolver link, observed 2026-08-07T14:16:46.233048Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 853084bb-eb99-454f-a622-763f60874ae2 · outbound

This paper cites Smith, and Abhradeep Thakurta.

Private Geometric Median in Nearly-Linear Time Smith, and Abhradeep Thakurta

Reference 2016

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:49.470584Z

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 2e9a6b5c-019a-4d8a-b353-1efba18a0959 · outbound

This paper cites DP-PCA: statistically optimal and differentially private PCA.

Private Geometric Median in Nearly-Linear Time DP-PCA: statistically optimal and differentially private PCA

Reference 2017

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:48.298103Z

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 f715e0b4-4d73-4fbe-a5ac-0ad1c48c27df · outbound

This paper cites Concentrated differential privacy: Simplifications, exten- sions, and lower bounds.

Private Geometric Median in Nearly-Linear Time Concentrated differential privacy: Simplifications, exten- sions, and lower bounds

Reference 2019

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:49.636051Z

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 58bc4b99-3bb2-48a0-94a0-fb4aba7d269a · outbound

This paper cites More asymmetry yields faster matrix multiplication.

Private Geometric Median in Nearly-Linear Time More asymmetry yields faster matrix multiplication

Reference 2020

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:50.349794Z

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 a46a31fe-695b-480b-b5a7-8c3b3000b7a0 · outbound

This paper cites Privacy and Statistical Risk: Formalisms and Minimax Bounds.

Private Geometric Median in Nearly-Linear Time Privacy and Statistical Risk: Formalisms and Minimax Bounds

Reference 2021

Resolution: unresolved; no resolver link, observed 2026-08-07T14:16:45.797304Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5e6e554f-3869-4306-a7bc-719cbd253651 · outbound

This paper cites User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates.

Private Geometric Median in Nearly-Linear Time User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates

Reference 2022

Resolution: verified exact; local_arxiv, observed 2026-08-07T14:16:47.528700Z

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 c080d4f2-6e48-454e-897c-42f2789b7cd3 · outbound

This paper cites Private stochastic convex optimization with heavy tails: Near-optimalityfromsimplereductions.

Private Geometric Median in Nearly-Linear Time Private stochastic convex optimization with heavy tails: Near-optimalityfromsimplereductions

Reference 2023

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:50.159487Z

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 0307a4ed-98cf-4c08-8c5f-668f06c4ee6f · outbound

This paper cites Resqueing parallel and private stochastic convex optimization.

Private Geometric Median in Nearly-Linear Time Resqueing parallel and private stochastic convex optimization

Reference 2024

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:49.301359Z

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.

Pith citing papers

No inbound Pith citation observations are available.