{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:FMWVUHNVIZKVCBEJDMPRCOP3XC","short_pith_number":"pith:FMWVUHNV","schema_version":"1.0","canonical_sha256":"2b2d5a1db546555104891b1f1139fbb884f1c45b8f11442dd203c3f80f5aac84","source":{"kind":"arxiv","id":"2509.04919","version":1},"attestation_state":"computed","paper":{"title":"Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"stat.ML","authors_text":"Satoshi Hasegawa, Seng Pei Liew, Shokichi Takakura","submitted_at":"2025-09-05T08:37:30Z","abstract_excerpt":"In this paper, we study the problem of estimating the variance and covariance of datasets under differential privacy in the add-remove model. While estimation in the swap model has been extensively studied in the literature, the add-remove model remains less explored and more challenging, as the dataset size must also be kept private. To address this issue, we develop efficient mechanisms for variance and covariance estimation based on the \\emph{B\\'{e}zier mechanism}, a novel moment-release framework that leverages Bernstein bases. We prove that our proposed mechanisms are minimax optimal in t"},"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":"2509.04919","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2025-09-05T08:37:30Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"27bc5614d9dd6b01961f133cee05a72a18e8b76c86fe488d8f666f24fab2d7a4","abstract_canon_sha256":"63df29e2b133f013fced4c5cf5576e51d6c080ee2e9eeed87917edaa4857cb97"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T12:05:32.208932Z","signature_b64":"yDkrVxcK/NUb+t54+jyHej0m3z91WGyklKHD86WM3TXb5uJtw44ssoYtIqxRhwGe+lOnm0f2VEyZnkIK4zXCCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2b2d5a1db546555104891b1f1139fbb884f1c45b8f11442dd203c3f80f5aac84","last_reissued_at":"2026-07-05T12:05:32.208452Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T12:05:32.208452Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal Variance and Covariance Estimation under Differential Privacy in the Add-Remove Model and Beyond","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"stat.ML","authors_text":"Satoshi Hasegawa, Seng Pei Liew, Shokichi Takakura","submitted_at":"2025-09-05T08:37:30Z","abstract_excerpt":"In this paper, we study the problem of estimating the variance and covariance of datasets under differential privacy in the add-remove model. While estimation in the swap model has been extensively studied in the literature, the add-remove model remains less explored and more challenging, as the dataset size must also be kept private. To address this issue, we develop efficient mechanisms for variance and covariance estimation based on the \\emph{B\\'{e}zier mechanism}, a novel moment-release framework that leverages Bernstein bases. We prove that our proposed mechanisms are minimax optimal in t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2509.04919","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/2509.04919/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":"2509.04919","created_at":"2026-07-05T12:05:32.208520+00:00"},{"alias_kind":"arxiv_version","alias_value":"2509.04919v1","created_at":"2026-07-05T12:05:32.208520+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2509.04919","created_at":"2026-07-05T12:05:32.208520+00:00"},{"alias_kind":"pith_short_12","alias_value":"FMWVUHNVIZKV","created_at":"2026-07-05T12:05:32.208520+00:00"},{"alias_kind":"pith_short_16","alias_value":"FMWVUHNVIZKVCBEJ","created_at":"2026-07-05T12:05:32.208520+00:00"},{"alias_kind":"pith_short_8","alias_value":"FMWVUHNV","created_at":"2026-07-05T12:05:32.208520+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2602.22699","citing_title":"DPSQL+: A Differentially Private SQL Library with a Minimum Frequency Rule","ref_index":12,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FMWVUHNVIZKVCBEJDMPRCOP3XC","json":"https://pith.science/pith/FMWVUHNVIZKVCBEJDMPRCOP3XC.json","graph_json":"https://pith.science/api/pith-number/FMWVUHNVIZKVCBEJDMPRCOP3XC/graph.json","events_json":"https://pith.science/api/pith-number/FMWVUHNVIZKVCBEJDMPRCOP3XC/events.json","paper":"https://pith.science/paper/FMWVUHNV"},"agent_actions":{"view_html":"https://pith.science/pith/FMWVUHNVIZKVCBEJDMPRCOP3XC","download_json":"https://pith.science/pith/FMWVUHNVIZKVCBEJDMPRCOP3XC.json","view_paper":"https://pith.science/paper/FMWVUHNV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2509.04919&json=true","fetch_graph":"https://pith.science/api/pith-number/FMWVUHNVIZKVCBEJDMPRCOP3XC/graph.json","fetch_events":"https://pith.science/api/pith-number/FMWVUHNVIZKVCBEJDMPRCOP3XC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FMWVUHNVIZKVCBEJDMPRCOP3XC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FMWVUHNVIZKVCBEJDMPRCOP3XC/action/storage_attestation","attest_author":"https://pith.science/pith/FMWVUHNVIZKVCBEJDMPRCOP3XC/action/author_attestation","sign_citation":"https://pith.science/pith/FMWVUHNVIZKVCBEJDMPRCOP3XC/action/citation_signature","submit_replication":"https://pith.science/pith/FMWVUHNVIZKVCBEJDMPRCOP3XC/action/replication_record"}},"created_at":"2026-07-05T12:05:32.208520+00:00","updated_at":"2026-07-05T12:05:32.208520+00:00"}