{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:TEOZA4KHOS7F46OKYLEHUZXJK6","short_pith_number":"pith:TEOZA4KH","schema_version":"1.0","canonical_sha256":"991d90714774be5e79cac2c87a66e957871ba67cd8ac6a5edc37883e1cca7b21","source":{"kind":"arxiv","id":"1208.0093","version":1},"attestation_state":"computed","paper":{"title":"PrivBasis: Frequent Itemset Mining with Differential Privacy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Dong Su, Jianneng Cao, Ninghui Li, Wahbeh Qardaji","submitted_at":"2012-08-01T03:58:50Z","abstract_excerpt":"The discovery of frequent itemsets can serve valuable economic and research purposes. Releasing discovered frequent itemsets, however, presents privacy challenges. In this paper, we study the problem of how to perform frequent itemset mining on transaction databases while satisfying differential privacy. We propose an approach, called PrivBasis, which leverages a novel notion called basis sets. A theta-basis set has the property that any itemset with frequency higher than theta is a subset of some basis. We introduce algorithms for privately constructing a basis set and then using it to find 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":"1208.0093","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:58:50Z","cross_cats_sorted":[],"title_canon_sha256":"04a754dca82f5751ed5bf05231b190713b2dc7a34235cc698a084b2e60feb332","abstract_canon_sha256":"25655ea76bba0c901eea9c793f9ebdf1adecb2a29f9fe89671a80e26400a335f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:49:36.291188Z","signature_b64":"1oOk15S+CUYk5bnwMN2XWY5iN2HvrFuOvaBQo3ImURK2NN1QrxLNH5A6XG7h7gp7Y4xbZc5QGRt92LTK6M3bBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"991d90714774be5e79cac2c87a66e957871ba67cd8ac6a5edc37883e1cca7b21","last_reissued_at":"2026-05-18T03:49:36.290503Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:49:36.290503Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"PrivBasis: Frequent Itemset Mining with Differential Privacy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Dong Su, Jianneng Cao, Ninghui Li, Wahbeh Qardaji","submitted_at":"2012-08-01T03:58:50Z","abstract_excerpt":"The discovery of frequent itemsets can serve valuable economic and research purposes. Releasing discovered frequent itemsets, however, presents privacy challenges. In this paper, we study the problem of how to perform frequent itemset mining on transaction databases while satisfying differential privacy. We propose an approach, called PrivBasis, which leverages a novel notion called basis sets. A theta-basis set has the property that any itemset with frequency higher than theta is a subset of some basis. We introduce algorithms for privately constructing a basis set and then using it to find t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0093","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":""},"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":"1208.0093","created_at":"2026-05-18T03:49:36.290606+00:00"},{"alias_kind":"arxiv_version","alias_value":"1208.0093v1","created_at":"2026-05-18T03:49:36.290606+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0093","created_at":"2026-05-18T03:49:36.290606+00:00"},{"alias_kind":"pith_short_12","alias_value":"TEOZA4KHOS7F","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_16","alias_value":"TEOZA4KHOS7F46OK","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_8","alias_value":"TEOZA4KH","created_at":"2026-05-18T12:27:23.164592+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/TEOZA4KHOS7F46OKYLEHUZXJK6","json":"https://pith.science/pith/TEOZA4KHOS7F46OKYLEHUZXJK6.json","graph_json":"https://pith.science/api/pith-number/TEOZA4KHOS7F46OKYLEHUZXJK6/graph.json","events_json":"https://pith.science/api/pith-number/TEOZA4KHOS7F46OKYLEHUZXJK6/events.json","paper":"https://pith.science/paper/TEOZA4KH"},"agent_actions":{"view_html":"https://pith.science/pith/TEOZA4KHOS7F46OKYLEHUZXJK6","download_json":"https://pith.science/pith/TEOZA4KHOS7F46OKYLEHUZXJK6.json","view_paper":"https://pith.science/paper/TEOZA4KH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1208.0093&json=true","fetch_graph":"https://pith.science/api/pith-number/TEOZA4KHOS7F46OKYLEHUZXJK6/graph.json","fetch_events":"https://pith.science/api/pith-number/TEOZA4KHOS7F46OKYLEHUZXJK6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TEOZA4KHOS7F46OKYLEHUZXJK6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TEOZA4KHOS7F46OKYLEHUZXJK6/action/storage_attestation","attest_author":"https://pith.science/pith/TEOZA4KHOS7F46OKYLEHUZXJK6/action/author_attestation","sign_citation":"https://pith.science/pith/TEOZA4KHOS7F46OKYLEHUZXJK6/action/citation_signature","submit_replication":"https://pith.science/pith/TEOZA4KHOS7F46OKYLEHUZXJK6/action/replication_record"}},"created_at":"2026-05-18T03:49:36.290606+00:00","updated_at":"2026-05-18T03:49:36.290606+00:00"}