{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:RTNVCJSLSBSUA45FELROA2Z56W","short_pith_number":"pith:RTNVCJSL","canonical_record":{"source":{"id":"2211.14062","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-25T12:37:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"76f8989ebc9003f542cccc6280c4beb90f89cb2b4ac3ea396781d01775137d57","abstract_canon_sha256":"db388520596d515dcd742ff47f07e4fcb52e336e0914025d9a601a1cc4611e93"},"schema_version":"1.0"},"canonical_sha256":"8cdb51264b90654073a522e2e06b3df586c231d177bb434de733461533c1db1a","source":{"kind":"arxiv","id":"2211.14062","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2211.14062","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"arxiv_version","alias_value":"2211.14062v1","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.14062","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"pith_short_12","alias_value":"RTNVCJSLSBSU","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"pith_short_16","alias_value":"RTNVCJSLSBSUA45F","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"pith_short_8","alias_value":"RTNVCJSL","created_at":"2026-07-05T05:19:29Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:RTNVCJSLSBSUA45FELROA2Z56W","target":"record","payload":{"canonical_record":{"source":{"id":"2211.14062","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-25T12:37:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"76f8989ebc9003f542cccc6280c4beb90f89cb2b4ac3ea396781d01775137d57","abstract_canon_sha256":"db388520596d515dcd742ff47f07e4fcb52e336e0914025d9a601a1cc4611e93"},"schema_version":"1.0"},"canonical_sha256":"8cdb51264b90654073a522e2e06b3df586c231d177bb434de733461533c1db1a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:19:29.238648Z","signature_b64":"d8yjieO3CAsL8CFGmWkmNTqwPn0lnOahTCeYlb/dyST2//vwVLncXM7GVuBEZPKNeHR4z+1Y8gaW+jFqV7qsCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8cdb51264b90654073a522e2e06b3df586c231d177bb434de733461533c1db1a","last_reissued_at":"2026-07-05T05:19:29.238225Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:19:29.238225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2211.14062","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:19:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aZWGIqn8aXQYKdXUVzpo156m97HgPrym/zExQ8A9ClFwZ1lcuaoQ698nSKuFPIf6WKCpV4hdBE3ctZAQB+hZAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T15:36:50.108916Z"},"content_sha256":"64eb13047fe11e6cfc28f9609ae886a1da4f1be32ba660c42f2b5aa26e7b89c6","schema_version":"1.0","event_id":"sha256:64eb13047fe11e6cfc28f9609ae886a1da4f1be32ba660c42f2b5aa26e7b89c6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:RTNVCJSLSBSUA45FELROA2Z56W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"M$^2$M: A general method to perform various data analysis tasks from a differentially private sketch","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.CR","authors_text":"Antoine Chatalic, Florimond Houssiau, Shreyas Kumar Annamraju, Vincent Schellekens, Yves-Alexandre de Montjoye","submitted_at":"2022-11-25T12:37:08Z","abstract_excerpt":"Differential privacy is the standard privacy definition for performing analyses over sensitive data. Yet, its privacy budget bounds the number of tasks an analyst can perform with reasonable accuracy, which makes it challenging to deploy in practice. This can be alleviated by private sketching, where the dataset is compressed into a single noisy sketch vector which can be shared with the analysts and used to perform arbitrarily many analyses. However, the algorithms to perform specific tasks from sketches must be developed on a case-by-case basis, which is a major impediment to their use. In t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.14062","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/2211.14062/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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T05:19:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rAk/CAWeHHK2qthQqqR/iJzSA1XNbUjdSLQoZpNsLfNOtUx+6pX74gZ0h6JnoH/xwEb8g/yYU0MLtrhuB4OtCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T15:36:50.109295Z"},"content_sha256":"97f7de83963b29de5ebeaf078d9921ee0f1671f1b94e0037d3683c50da80e2d9","schema_version":"1.0","event_id":"sha256:97f7de83963b29de5ebeaf078d9921ee0f1671f1b94e0037d3683c50da80e2d9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RTNVCJSLSBSUA45FELROA2Z56W/bundle.json","state_url":"https://pith.science/pith/RTNVCJSLSBSUA45FELROA2Z56W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RTNVCJSLSBSUA45FELROA2Z56W/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-08T15:36:50Z","links":{"resolver":"https://pith.science/pith/RTNVCJSLSBSUA45FELROA2Z56W","bundle":"https://pith.science/pith/RTNVCJSLSBSUA45FELROA2Z56W/bundle.json","state":"https://pith.science/pith/RTNVCJSLSBSUA45FELROA2Z56W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RTNVCJSLSBSUA45FELROA2Z56W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:RTNVCJSLSBSUA45FELROA2Z56W","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"db388520596d515dcd742ff47f07e4fcb52e336e0914025d9a601a1cc4611e93","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-25T12:37:08Z","title_canon_sha256":"76f8989ebc9003f542cccc6280c4beb90f89cb2b4ac3ea396781d01775137d57"},"schema_version":"1.0","source":{"id":"2211.14062","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2211.14062","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"arxiv_version","alias_value":"2211.14062v1","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.14062","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"pith_short_12","alias_value":"RTNVCJSLSBSU","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"pith_short_16","alias_value":"RTNVCJSLSBSUA45F","created_at":"2026-07-05T05:19:29Z"},{"alias_kind":"pith_short_8","alias_value":"RTNVCJSL","created_at":"2026-07-05T05:19:29Z"}],"graph_snapshots":[{"event_id":"sha256:97f7de83963b29de5ebeaf078d9921ee0f1671f1b94e0037d3683c50da80e2d9","target":"graph","created_at":"2026-07-05T05:19:29Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2211.14062/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Differential privacy is the standard privacy definition for performing analyses over sensitive data. Yet, its privacy budget bounds the number of tasks an analyst can perform with reasonable accuracy, which makes it challenging to deploy in practice. This can be alleviated by private sketching, where the dataset is compressed into a single noisy sketch vector which can be shared with the analysts and used to perform arbitrarily many analyses. However, the algorithms to perform specific tasks from sketches must be developed on a case-by-case basis, which is a major impediment to their use. In t","authors_text":"Antoine Chatalic, Florimond Houssiau, Shreyas Kumar Annamraju, Vincent Schellekens, Yves-Alexandre de Montjoye","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-25T12:37:08Z","title":"M$^2$M: A general method to perform various data analysis tasks from a differentially private sketch"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.14062","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:64eb13047fe11e6cfc28f9609ae886a1da4f1be32ba660c42f2b5aa26e7b89c6","target":"record","created_at":"2026-07-05T05:19:29Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"db388520596d515dcd742ff47f07e4fcb52e336e0914025d9a601a1cc4611e93","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2022-11-25T12:37:08Z","title_canon_sha256":"76f8989ebc9003f542cccc6280c4beb90f89cb2b4ac3ea396781d01775137d57"},"schema_version":"1.0","source":{"id":"2211.14062","kind":"arxiv","version":1}},"canonical_sha256":"8cdb51264b90654073a522e2e06b3df586c231d177bb434de733461533c1db1a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8cdb51264b90654073a522e2e06b3df586c231d177bb434de733461533c1db1a","first_computed_at":"2026-07-05T05:19:29.238225Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:19:29.238225Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"d8yjieO3CAsL8CFGmWkmNTqwPn0lnOahTCeYlb/dyST2//vwVLncXM7GVuBEZPKNeHR4z+1Y8gaW+jFqV7qsCw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:19:29.238648Z","signed_message":"canonical_sha256_bytes"},"source_id":"2211.14062","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:64eb13047fe11e6cfc28f9609ae886a1da4f1be32ba660c42f2b5aa26e7b89c6","sha256:97f7de83963b29de5ebeaf078d9921ee0f1671f1b94e0037d3683c50da80e2d9"],"state_sha256":"fa072c4c79536776a8ae777b005498e44e398e69370260584ad0006edecde886"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i9QWKWJs7ySPdy4Bwvm2Cez5rq3AkSREWDVICvlHs7jfLsLJPu4v3apbY8ytjVflUUiKpFgsmB8n4ajf/evOBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T15:36:50.111821Z","bundle_sha256":"892feb55adc185674196ba23bbf15f91f71aa7d3d9ed69b6e3c2e7a3bfc6d194"}}