{"as_of":"2026-08-11T00:07:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:862d0e05c77fbf6f8f9a7fb4b4716198bf03c7f9ed3e410c1958d8fa53ecf896","coverage":[{"denominator":22,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":22,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-07T14:16:47.107118Z","state":"measured"},{"denominator":22,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":22,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-10T06:31:04.303077+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[],"links":{"evidence":"/evidence","html":"/paper/2505.20189/citation-record","integrity":"/paper/2505.20189/integrity","json":"/paper/2505.20189/citation-record.json","paper":"/paper/2505.20189"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:45.419900Z","title":"Deep learning with differential privacy","venue":null,"work_id":null,"year":2016},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:45.419900Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:dbed09d68a26b668f8783326d89ca4630accb7a64bfd053f6146a7c1262c1e1d","observation_id":"dd1a3e3b-bfa4-4735-94f0-88edb9a14293","resolution":{"observed_at":"2026-08-07T14:16:45.419900Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:49.739198Z","title":"Hopkins, and Adam D","venue":null,"work_id":"634fffd3-0e43-4feb-9616-60a3c93cd3b5","year":2023},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":7,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:45.978903Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:6e86febb5ffe22754a00cb9fd9703959fd8556634f7b0354f971c44abe0e3ee8","observation_id":"1a8b48ba-5d13-4697-b9ab-8aa25126c1b9","resolution":{"observed_at":"2026-08-07T14:16:49.803480Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:49.065580Z","title":"Differentially-private clustering of easy instances","venue":null,"work_id":"d42bc996-d260-4445-900e-14f5eabebfdd","year":2021},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":12,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.357013Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:1e2a72449af7dfead355943cf9cbcf979fef0a086c60a2b00ff3662633713c9d","observation_id":"968e8f6c-7c88-495b-892a-890c12ac124e","resolution":{"observed_at":"2026-08-07T14:16:49.147118Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2001.02285","last_updated":"2020-01-07T21:49:32Z","snapshot_observed_at":"2026-08-10T23:48:26.528557Z","submitted_at":"2020-01-07T21:49:32Z","title":"Differentially Private Confidence Intervals","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2001.02285","snapshot_observed_at":"2026-08-07T14:16:46.413124Z","title":"Differentially private confidence intervals.arXiv preprint arXiv:2001.02285,","venue":null,"work_id":null,"year":2001},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.413124Z"},"links":{"cited_paper":"/paper/2001.02285","citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:7a633014af02e0a1eec45b0eb1194a336ed0bfcb01363d924838b602c18d0768","observation_id":"ce78e2ec-9d2c-4992-b79e-215369ec9b3c","resolution":{"observed_at":"2026-08-07T14:16:46.413124Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:48.900598Z","title":"Private stochastic convex optimization: optimal rates in linear time","venue":null,"work_id":"881aed06-ab82-4f62-b9ec-65961656a0d5","year":2020},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":14,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.493160Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:3476c6c3e15fb3b9deddeff1bb4e353535e8172d6a9e53d7f7eb31e1d5398dbd","observation_id":"1019b8d2-7921-4032-84ae-e5d5f53ba6f8","resolution":{"observed_at":"2026-08-07T14:16:48.971377Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:48.745452Z","title":"Private convex optimization via exponential mechanism","venue":null,"work_id":"30768d8d-cda0-4d03-a900-fff663f90211","year":1948},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":15,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.540602Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:703c839f786113650b47595e6d86e8a060074e1abab470c37ac334df4e17db1a","observation_id":"2a4babc1-0f10-4bbd-9907-204472ad79af","resolution":{"observed_at":"2026-08-07T14:16:48.815224Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:48.588865Z","title":"Private convex optimization in general norms","venue":null,"work_id":"1d5f93db-333c-4392-ac0b-1c672b26e146","year":2023},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":16,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.596922Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:7f978035faa039908f39d950ace786131cda17cda22e136fb6fe79ab6d5d1d73","observation_id":"c1498c00-4a86-41c1-8384-5c0390d01538","resolution":{"observed_at":"2026-08-07T14:16:48.653788Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:48.410638Z","title":null,"venue":null,"work_id":"c341fee5-eba3-4373-a3d1-3c4f0093edfa","year":2019},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":17,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.733922Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:c437155bc3e7367c2baaa238f5c3a3b2e98819c611abcdead56483cbe02f30a7","observation_id":"2a2ee27b-786b-46cf-ba53-673ddd75c104","resolution":{"observed_at":"2026-08-07T14:16:48.495336Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:47.778096Z","title":null,"venue":null,"work_id":"871c762d-790c-4de3-b954-739de5ac6827","year":2007},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":21,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:47.037158Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:afebe89b8b4643f27dc05779bc78e57d2d5ee9a9825971097e2348b805bacbf7","observation_id":"428d9308-8bf5-4e70-9a83-cfa798e4bd3a","resolution":{"observed_at":"2026-08-07T14:16:47.871945Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:47.991970Z","title":"Rényi differential privacy","venue":null,"work_id":"550b8eb4-7ec5-4507-ada0-6475f4eba0a9","year":2017},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":1991,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:47.029842Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:65556d63b0a07827d63d5227b10103807454d71148a342ed1332fdd827213be4","observation_id":"d3e67ee6-22bf-486a-b31f-8883773b96e2","resolution":{"observed_at":"2026-08-07T14:16:48.090799Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:47.625846Z","title":null,"venue":null,"work_id":"acab6e32-0ba8-4724-a633-23f7ef575c7d","year":2016},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2007,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:47.107118Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:a768bf69bf29ec12dcd73b2fc70d778765ec3beb64be63409e3e703c112ed217","observation_id":"66bac7fd-0f0c-4001-a975-49525809a256","resolution":{"observed_at":"2026-08-07T14:16:47.698423Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1711.03908","last_updated":"2017-11-10T16:30:36Z","snapshot_observed_at":"2026-08-09T11:34:24.371154Z","submitted_at":"2017-11-10T16:30:36Z","title":"Finite Sample Differentially Private Confidence Intervals","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1711.03908","snapshot_observed_at":"2026-08-07T14:16:46.844537Z","title":"Finite sample differentially private confidence intervals","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2012,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.844537Z"},"links":{"cited_paper":"/paper/1711.03908","citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:155e074a48ca7436f4f163ef0be4eced6325f2c4667abe0a6c66765118b1ff61","observation_id":"f8ed815f-b736-4f9b-ba27-ab710fb4aa1c","resolution":{"observed_at":"2026-08-07T14:16:46.844537Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:49.876590Z","title":"Coinpress: Practical private mean and covariance estimation","venue":null,"work_id":"f1b1ba0f-44cf-4054-a60e-281ce8d4dbaf","year":2020},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2014,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:45.855978Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:dc8326fd245185f5eda6d0796894f2ed4c589b0df4334b58b69cce4f1bfe1cef","observation_id":"7466d8e1-39c1-4bce-afb5-bb1670fc3941","resolution":{"observed_at":"2026-08-07T14:16:49.957406Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2406.02716","last_updated":"2024-10-02T18:14:30Z","snapshot_observed_at":"2026-08-10T01:38:31.475419Z","submitted_at":"2024-06-04T18:59:42Z","title":"Optimal Rates for $O(1)$-Smooth DP-SCO with a Single Epoch and Large Batches","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2406.02716","snapshot_observed_at":"2026-08-07T14:16:46.233048Z","title":"Optimal rates for o(1)-smooth dp-sco with a single epoch and large batches.arXiv preprint arXiv:2406.02716,","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2015,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.233048Z"},"links":{"cited_paper":"/paper/2406.02716","citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:ec8a0c3e9c06b56ac40f1c390fbbf6a3eeabc11461779adb8beadcd344be88b9","observation_id":"041a2ff4-639e-4cb8-9ea4-f18fdb40f9f0","resolution":{"observed_at":"2026-08-07T14:16:46.233048Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:49.394178Z","title":"Smith, and Abhradeep Thakurta","venue":null,"work_id":"5d90768b-276e-4114-ba37-0be6ed4bb3d7","year":2014},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2016,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.146199Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:b42b3c13427a8b657abdebc800c08d782d543c2ec76f72cb198d95ef6960b501","observation_id":"853084bb-eb99-454f-a622-763f60874ae2","resolution":{"observed_at":"2026-08-07T14:16:49.470584Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:48.210035Z","title":"DP-PCA: statistically optimal and differentially private PCA","venue":null,"work_id":"0593d1b2-7c65-45f8-9d14-87a5953dafae","year":2022},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2017,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.968772Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:88cc50264fe3c0534036457c91aedf5cd4796c421d1713d929cedc7a75b40ec7","observation_id":"2e9a6b5c-019a-4d8a-b353-1efba18a0959","resolution":{"observed_at":"2026-08-07T14:16:48.298103Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:49.551189Z","title":"Concentrated differential privacy: Simplifications, exten- sions, and lower bounds","venue":null,"work_id":"1160a609-8eb1-46a5-ac20-6a3c56c254e4","year":2016},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2019,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.057802Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:8d9f211af035c42900cecc56ad9832365d3017a548bb52f69fdb5727e2e921b3","observation_id":"f715e0b4-4d73-4fbe-a5ac-0ad1c48c27df","resolution":{"observed_at":"2026-08-07T14:16:49.636051Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:50.249506Z","title":"More asymmetry yields faster matrix multiplication","venue":null,"work_id":"d31033ff-ba72-4d31-917d-5d6fde540e65","year":2025},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2020,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:45.497723Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:6eaff70f8c8827143d2a8e453d4b6df785fdd8668dafbbe99b6bbcfe8e468db2","observation_id":"58bc4b99-3bb2-48a0-94a0-fb4aba7d269a","resolution":{"observed_at":"2026-08-07T14:16:50.349794Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1412.4451","last_updated":"2014-12-15T03:13:15Z","snapshot_observed_at":"2026-08-09T12:33:53.307578Z","submitted_at":"2014-12-15T03:13:15Z","title":"Privacy and Statistical Risk: Formalisms and Minimax Bounds","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1412.4451","snapshot_observed_at":"2026-08-07T14:16:45.797304Z","title":"Privacy and statistical risk: Formalisms and mini- max bounds.arXiv preprint arXiv:1412.4451,","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2021,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:45.797304Z"},"links":{"cited_paper":"/paper/1412.4451","citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:571b6e44e2235cf8a5a434fc3efa101a153c8779b6f19ec345158c0c8ada820f","observation_id":"a46a31fe-695b-480b-b5a7-8c3b3000b7a0","resolution":{"observed_at":"2026-08-07T14:16:45.797304Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"2311.03797","last_updated":"2023-11-07T08:26:51Z","snapshot_observed_at":"2026-07-06T16:44:03.023664Z","submitted_at":"2023-11-07T08:26:51Z","title":"User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates","version":1},"cited_work":{"arxiv_id":"2311.03797","doi":null,"metadata_source":"pith","pith_arxiv_id":"2311.03797","snapshot_observed_at":"2026-08-07T14:16:47.409620Z","title":"User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates","venue":"cs.LG","work_id":"60a0efa0-6226-47e0-b921-ceb0c051348b","year":2023},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2022,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:45.606380Z"},"links":{"cited_paper":"/paper/2311.03797","citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:6c950062a7c74bda120316df017747821050078a7c6baa08953e763fee4f71d4","observation_id":"5e6e554f-3869-4306-a7bc-719cbd253651","resolution":{"observed_at":"2026-08-07T14:16:47.528700Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:50.062484Z","title":"Private stochastic convex optimization with heavy tails: Near-optimalityfromsimplereductions","venue":null,"work_id":"11987051-a7be-41b1-aac0-f82a06c6702f","year":2024},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2023,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:45.667615Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:fad3c9a7efa927cc9952f63c204049e59cacdf8081b752741bf3f9b86dfdeff1","observation_id":"c080d4f2-6e48-454e-897c-42f2789b7cd3","resolution":{"observed_at":"2026-08-07T14:16:50.159487Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-07T14:16:49.237312Z","title":"Resqueing parallel and private stochastic convex optimization","venue":null,"work_id":"3d84b223-041f-4c18-98c8-9266fd75bc05","year":2023},"citing_paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time","version":1},"reference_index":2024,"source":"pdf_text","source_observed_at":"2026-08-07T14:16:46.286924Z"},"links":{"citing_paper":"/paper/2505.20189"},"observation_digest":"sha256:f639886be9ed9cd6afcc0f49dee0aa894a0bb8bc062a86665c3745e8fd7684bc","observation_id":"0307a4ed-98cf-4c08-8c5f-668f06c4ee6f","resolution":{"observed_at":"2026-08-07T14:16:49.301359Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2505.20189","last_updated":"2025-05-26T16:32:49Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-09T08:22:40.527517Z","submitted_at":"2025-05-26T16:32:49Z","title":"Private Geometric Median in Nearly-Linear Time"},"reference_resolution":{"displayed":22,"state_counts":{"malformed_identifier":0,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":8,"verified_exact":1,"verified_fuzzy":13},"total_outbound_references":22},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"thesis":"As of 11 August 2026, this Paper Citation Record lists 22 of 22 outbound references and 0 inbound Pith citation observations for arXiv:2505.20189."}