{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:AP4N7JAZGP2UDFTJK55CCBTOP6","short_pith_number":"pith:AP4N7JAZ","schema_version":"1.0","canonical_sha256":"03f8dfa41933f5419669577a21066e7fbc0a017cd9a9c699587ca7295463eb09","source":{"kind":"arxiv","id":"2002.08774","version":1},"attestation_state":"computed","paper":{"title":"Propose, Test, Release: Differentially private estimation with high probability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Marco Avella-Medina, Victor-Emmanuel Brunel","submitted_at":"2020-02-19T01:29:05Z","abstract_excerpt":"We derive concentration inequalities for differentially private median and mean estimators building on the \"Propose, Test, Release\" (PTR) mechanism introduced by Dwork and Lei (2009). We introduce a new general version of the PTR mechanism that allows us to derive high probability error bounds for differentially private estimators. Our algorithms provide the first statistical guarantees for differentially private estimation of the median and mean without any boundedness assumptions on the data, and without assuming that the target population parameter lies in some known bounded interval. Our p"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2002.08774","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2020-02-19T01:29:05Z","cross_cats_sorted":["cs.CR","cs.LG","math.ST","stat.TH"],"title_canon_sha256":"6948a3a33786fab3fcca174ce86414378c5315cfed4cc2a67700e3c8af3c028c","abstract_canon_sha256":"a618621f9be1af98df178b3156c66903869a914f2da618cfd6f5352478f1a515"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:42:38.570366Z","signature_b64":"J3YK/PoksOqw+ve9IL4rmmw5SpiLJDCOdUJUCNuLMt8XS9uGDw2/c7gnMePD4c45R4w/QBC6KfrWJT9jiFL4BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"03f8dfa41933f5419669577a21066e7fbc0a017cd9a9c699587ca7295463eb09","last_reissued_at":"2026-07-05T00:42:38.569894Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:42:38.569894Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Propose, Test, Release: Differentially private estimation with high probability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR","cs.LG","math.ST","stat.TH"],"primary_cat":"stat.ML","authors_text":"Marco Avella-Medina, Victor-Emmanuel Brunel","submitted_at":"2020-02-19T01:29:05Z","abstract_excerpt":"We derive concentration inequalities for differentially private median and mean estimators building on the \"Propose, Test, Release\" (PTR) mechanism introduced by Dwork and Lei (2009). We introduce a new general version of the PTR mechanism that allows us to derive high probability error bounds for differentially private estimators. Our algorithms provide the first statistical guarantees for differentially private estimation of the median and mean without any boundedness assumptions on the data, and without assuming that the target population parameter lies in some known bounded interval. Our p"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2002.08774","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2002.08774/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2002.08774","created_at":"2026-07-05T00:42:38.569951+00:00"},{"alias_kind":"arxiv_version","alias_value":"2002.08774v1","created_at":"2026-07-05T00:42:38.569951+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2002.08774","created_at":"2026-07-05T00:42:38.569951+00:00"},{"alias_kind":"pith_short_12","alias_value":"AP4N7JAZGP2U","created_at":"2026-07-05T00:42:38.569951+00:00"},{"alias_kind":"pith_short_16","alias_value":"AP4N7JAZGP2UDFTJ","created_at":"2026-07-05T00:42:38.569951+00:00"},{"alias_kind":"pith_short_8","alias_value":"AP4N7JAZ","created_at":"2026-07-05T00:42:38.569951+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":5,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2606.26145","citing_title":"NetPTR: Optimal Differentially Private Spectral Community Detection on Sparse Networks","ref_index":37,"is_internal_anchor":false},{"citing_arxiv_id":"2605.03264","citing_title":"Efficient Propose-Test-Release for Optimal Differentially Private Estimation","ref_index":15,"is_internal_anchor":false},{"citing_arxiv_id":"2605.04317","citing_title":"The Threshold Breakdown Point","ref_index":6,"is_internal_anchor":false},{"citing_arxiv_id":"2605.03264","citing_title":"Efficient Propose-Test-Release for Optimal Differentially Private Estimation","ref_index":15,"is_internal_anchor":false},{"citing_arxiv_id":"2605.04317","citing_title":"The Threshold Breakdown Point","ref_index":6,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AP4N7JAZGP2UDFTJK55CCBTOP6","json":"https://pith.science/pith/AP4N7JAZGP2UDFTJK55CCBTOP6.json","graph_json":"https://pith.science/api/pith-number/AP4N7JAZGP2UDFTJK55CCBTOP6/graph.json","events_json":"https://pith.science/api/pith-number/AP4N7JAZGP2UDFTJK55CCBTOP6/events.json","paper":"https://pith.science/paper/AP4N7JAZ"},"agent_actions":{"view_html":"https://pith.science/pith/AP4N7JAZGP2UDFTJK55CCBTOP6","download_json":"https://pith.science/pith/AP4N7JAZGP2UDFTJK55CCBTOP6.json","view_paper":"https://pith.science/paper/AP4N7JAZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2002.08774&json=true","fetch_graph":"https://pith.science/api/pith-number/AP4N7JAZGP2UDFTJK55CCBTOP6/graph.json","fetch_events":"https://pith.science/api/pith-number/AP4N7JAZGP2UDFTJK55CCBTOP6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AP4N7JAZGP2UDFTJK55CCBTOP6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AP4N7JAZGP2UDFTJK55CCBTOP6/action/storage_attestation","attest_author":"https://pith.science/pith/AP4N7JAZGP2UDFTJK55CCBTOP6/action/author_attestation","sign_citation":"https://pith.science/pith/AP4N7JAZGP2UDFTJK55CCBTOP6/action/citation_signature","submit_replication":"https://pith.science/pith/AP4N7JAZGP2UDFTJK55CCBTOP6/action/replication_record"}},"created_at":"2026-07-05T00:42:38.569951+00:00","updated_at":"2026-07-05T00:42:38.569951+00:00"}