{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:G36MMAIVWAQHH2BUZNJR7Z2YTC","short_pith_number":"pith:G36MMAIV","schema_version":"1.0","canonical_sha256":"36fcc60115b02073e834cb531fe758989f3a703f4483d402b172afebc619f9e1","source":{"kind":"arxiv","id":"2601.21636","version":3},"attestation_state":"computed","paper":{"title":"Sampling-Free Privacy Accounting for Matrix Mechanisms under Random Allocation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CR","stat.ML"],"primary_cat":"cs.LG","authors_text":"Jan Schuchardt, Nikita Kalinin","submitted_at":"2026-01-29T12:40:29Z","abstract_excerpt":"We study privacy amplification for differentially private model training with matrix factorization under random allocation (also known as the balls-in-bins model). Recent work by Choquette-Choo et al. (2025) proposes a sampling-based Monte Carlo approach to compute amplification parameters in this setting. However, their guarantees either only hold with some high probability or require random abstention by the mechanism. Furthermore, the required number of samples for ensuring $(\\epsilon,\\delta)$-DP is inversely proportional to $\\delta$. In contrast, we develop sampling-free bounds based on R\\"},"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":"2601.21636","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-01-29T12:40:29Z","cross_cats_sorted":["cs.CR","stat.ML"],"title_canon_sha256":"8f51ea3b97d0c1919278043fcc355580eee8d0046261e63fcb1e0761dd874801","abstract_canon_sha256":"0790ea0d1730cbd4e33dad49eb599888f98ed5ef60585d9f5986b0224d40185a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:00:32.650569Z","signature_b64":"7eN+DFLhLK51yERYPeq7n0GhsBv2y3/urS40CogqmB10xlRKN6V8Tw2mnH3Xh+7sUVbs1ptq9D4rw+6YyQaYAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"36fcc60115b02073e834cb531fe758989f3a703f4483d402b172afebc619f9e1","last_reissued_at":"2026-05-20T00:00:32.649917Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:00:32.649917Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sampling-Free Privacy Accounting for Matrix Mechanisms under Random Allocation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CR","stat.ML"],"primary_cat":"cs.LG","authors_text":"Jan Schuchardt, Nikita Kalinin","submitted_at":"2026-01-29T12:40:29Z","abstract_excerpt":"We study privacy amplification for differentially private model training with matrix factorization under random allocation (also known as the balls-in-bins model). Recent work by Choquette-Choo et al. (2025) proposes a sampling-based Monte Carlo approach to compute amplification parameters in this setting. However, their guarantees either only hold with some high probability or require random abstention by the mechanism. Furthermore, the required number of samples for ensuring $(\\epsilon,\\delta)$-DP is inversely proportional to $\\delta$. In contrast, we develop sampling-free bounds based on R\\"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2601.21636","kind":"arxiv","version":3},"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/2601.21636/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":"2601.21636","created_at":"2026-05-20T00:00:32.650051+00:00"},{"alias_kind":"arxiv_version","alias_value":"2601.21636v3","created_at":"2026-05-20T00:00:32.650051+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2601.21636","created_at":"2026-05-20T00:00:32.650051+00:00"},{"alias_kind":"pith_short_12","alias_value":"G36MMAIVWAQH","created_at":"2026-05-20T00:00:32.650051+00:00"},{"alias_kind":"pith_short_16","alias_value":"G36MMAIVWAQHH2BU","created_at":"2026-05-20T00:00:32.650051+00:00"},{"alias_kind":"pith_short_8","alias_value":"G36MMAIV","created_at":"2026-05-20T00:00:32.650051+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/G36MMAIVWAQHH2BUZNJR7Z2YTC","json":"https://pith.science/pith/G36MMAIVWAQHH2BUZNJR7Z2YTC.json","graph_json":"https://pith.science/api/pith-number/G36MMAIVWAQHH2BUZNJR7Z2YTC/graph.json","events_json":"https://pith.science/api/pith-number/G36MMAIVWAQHH2BUZNJR7Z2YTC/events.json","paper":"https://pith.science/paper/G36MMAIV"},"agent_actions":{"view_html":"https://pith.science/pith/G36MMAIVWAQHH2BUZNJR7Z2YTC","download_json":"https://pith.science/pith/G36MMAIVWAQHH2BUZNJR7Z2YTC.json","view_paper":"https://pith.science/paper/G36MMAIV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2601.21636&json=true","fetch_graph":"https://pith.science/api/pith-number/G36MMAIVWAQHH2BUZNJR7Z2YTC/graph.json","fetch_events":"https://pith.science/api/pith-number/G36MMAIVWAQHH2BUZNJR7Z2YTC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/G36MMAIVWAQHH2BUZNJR7Z2YTC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/G36MMAIVWAQHH2BUZNJR7Z2YTC/action/storage_attestation","attest_author":"https://pith.science/pith/G36MMAIVWAQHH2BUZNJR7Z2YTC/action/author_attestation","sign_citation":"https://pith.science/pith/G36MMAIVWAQHH2BUZNJR7Z2YTC/action/citation_signature","submit_replication":"https://pith.science/pith/G36MMAIVWAQHH2BUZNJR7Z2YTC/action/replication_record"}},"created_at":"2026-05-20T00:00:32.650051+00:00","updated_at":"2026-05-20T00:00:32.650051+00:00"}