{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:WCTG2GHSYCHOXWU6ABYTVB6VM4","short_pith_number":"pith:WCTG2GHS","canonical_record":{"source":{"id":"2012.10602","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2020-12-19T06:09:36Z","cross_cats_sorted":["cs.CR","stat.ML"],"title_canon_sha256":"2a868b48b335a44ab47df571905560779508efc4697ba5afd4fdd044d5d1db4f","abstract_canon_sha256":"3cccdb5210649bac800692ffc13fcf6da0bc1618fa5f81ab989c3fa7425d1c39"},"schema_version":"1.0"},"canonical_sha256":"b0a66d18f2c08eebda9e00713a87d5670ec12a68b413ad57b9a58677b3ea4545","source":{"kind":"arxiv","id":"2012.10602","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.10602","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"arxiv_version","alias_value":"2012.10602v3","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.10602","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"pith_short_12","alias_value":"WCTG2GHSYCHO","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"pith_short_16","alias_value":"WCTG2GHSYCHOXWU6","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"pith_short_8","alias_value":"WCTG2GHS","created_at":"2026-07-05T02:17:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:WCTG2GHSYCHOXWU6ABYTVB6VM4","target":"record","payload":{"canonical_record":{"source":{"id":"2012.10602","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2020-12-19T06:09:36Z","cross_cats_sorted":["cs.CR","stat.ML"],"title_canon_sha256":"2a868b48b335a44ab47df571905560779508efc4697ba5afd4fdd044d5d1db4f","abstract_canon_sha256":"3cccdb5210649bac800692ffc13fcf6da0bc1618fa5f81ab989c3fa7425d1c39"},"schema_version":"1.0"},"canonical_sha256":"b0a66d18f2c08eebda9e00713a87d5670ec12a68b413ad57b9a58677b3ea4545","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:17:09.744561Z","signature_b64":"7ZE5TEcWqA+as/SzBptN8k0G2GJ9Y/rxSAOcp7blUXqp5rMYdT5vtn6L5RLXr6QknJzghJJJ2w7lba2x0XfcCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b0a66d18f2c08eebda9e00713a87d5670ec12a68b413ad57b9a58677b3ea4545","last_reissued_at":"2026-07-05T02:17:09.743499Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:17:09.743499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2012.10602","source_version":3,"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-05T02:17:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZtXpJ5Oxau9N9zMssAj8IIE/bGQ/sOe22nwD+piFvuRbqXsbCaljZHX5yJh9tWI6pjoMPh0jgKwyeJpJWgBeCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T08:33:07.978249Z"},"content_sha256":"dd4f6de68c5719759fead22168e36ce8158a786d6a045e36c858f45031756788","schema_version":"1.0","event_id":"sha256:dd4f6de68c5719759fead22168e36ce8158a786d6a045e36c858f45031756788"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:WCTG2GHSYCHOXWU6ABYTVB6VM4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable and Provably Accurate Algorithms for Differentially Private Distributed Decision Tree Learning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CR","stat.ML"],"primary_cat":"cs.LG","authors_text":"Kaiwen Wang, Maria-Florina Balcan, Travis Dick","submitted_at":"2020-12-19T06:09:36Z","abstract_excerpt":"This paper introduces the first provably accurate algorithms for differentially private, top-down decision tree learning in the distributed setting (Balcan et al., 2012). We propose DP-TopDown, a general privacy preserving decision tree learning algorithm, and present two distributed implementations. Our first method NoisyCounts naturally extends the single machine algorithm by using the Laplace mechanism. Our second method LocalRNM significantly reduces communication and added noise by performing local optimization at each data holder. We provide the first utility guarantees for differentiall"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.10602","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/2012.10602/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-05T02:17:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ygHFTkeYsEAuCbC4aBrxctYoYCNkRCV5s7uIZmhHZafZPzJG/VbX+KdS1m+G3ifdOmqUodzb7y3UyDU+CPHJCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T08:33:07.978793Z"},"content_sha256":"01a93f4f1973d5429e85c6cb242faeb96cf9aa2d432c24cdbf60090e18ac2c7a","schema_version":"1.0","event_id":"sha256:01a93f4f1973d5429e85c6cb242faeb96cf9aa2d432c24cdbf60090e18ac2c7a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WCTG2GHSYCHOXWU6ABYTVB6VM4/bundle.json","state_url":"https://pith.science/pith/WCTG2GHSYCHOXWU6ABYTVB6VM4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WCTG2GHSYCHOXWU6ABYTVB6VM4/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-08-08T08:33:07Z","links":{"resolver":"https://pith.science/pith/WCTG2GHSYCHOXWU6ABYTVB6VM4","bundle":"https://pith.science/pith/WCTG2GHSYCHOXWU6ABYTVB6VM4/bundle.json","state":"https://pith.science/pith/WCTG2GHSYCHOXWU6ABYTVB6VM4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WCTG2GHSYCHOXWU6ABYTVB6VM4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:WCTG2GHSYCHOXWU6ABYTVB6VM4","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":"3cccdb5210649bac800692ffc13fcf6da0bc1618fa5f81ab989c3fa7425d1c39","cross_cats_sorted":["cs.CR","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2020-12-19T06:09:36Z","title_canon_sha256":"2a868b48b335a44ab47df571905560779508efc4697ba5afd4fdd044d5d1db4f"},"schema_version":"1.0","source":{"id":"2012.10602","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.10602","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"arxiv_version","alias_value":"2012.10602v3","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.10602","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"pith_short_12","alias_value":"WCTG2GHSYCHO","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"pith_short_16","alias_value":"WCTG2GHSYCHOXWU6","created_at":"2026-07-05T02:17:09Z"},{"alias_kind":"pith_short_8","alias_value":"WCTG2GHS","created_at":"2026-07-05T02:17:09Z"}],"graph_snapshots":[{"event_id":"sha256:01a93f4f1973d5429e85c6cb242faeb96cf9aa2d432c24cdbf60090e18ac2c7a","target":"graph","created_at":"2026-07-05T02:17:09Z","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/2012.10602/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper introduces the first provably accurate algorithms for differentially private, top-down decision tree learning in the distributed setting (Balcan et al., 2012). We propose DP-TopDown, a general privacy preserving decision tree learning algorithm, and present two distributed implementations. Our first method NoisyCounts naturally extends the single machine algorithm by using the Laplace mechanism. Our second method LocalRNM significantly reduces communication and added noise by performing local optimization at each data holder. We provide the first utility guarantees for differentiall","authors_text":"Kaiwen Wang, Maria-Florina Balcan, Travis Dick","cross_cats":["cs.CR","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2020-12-19T06:09:36Z","title":"Scalable and Provably Accurate Algorithms for Differentially Private Distributed Decision Tree Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.10602","kind":"arxiv","version":3},"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:dd4f6de68c5719759fead22168e36ce8158a786d6a045e36c858f45031756788","target":"record","created_at":"2026-07-05T02:17:09Z","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":"3cccdb5210649bac800692ffc13fcf6da0bc1618fa5f81ab989c3fa7425d1c39","cross_cats_sorted":["cs.CR","stat.ML"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2020-12-19T06:09:36Z","title_canon_sha256":"2a868b48b335a44ab47df571905560779508efc4697ba5afd4fdd044d5d1db4f"},"schema_version":"1.0","source":{"id":"2012.10602","kind":"arxiv","version":3}},"canonical_sha256":"b0a66d18f2c08eebda9e00713a87d5670ec12a68b413ad57b9a58677b3ea4545","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b0a66d18f2c08eebda9e00713a87d5670ec12a68b413ad57b9a58677b3ea4545","first_computed_at":"2026-07-05T02:17:09.743499Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:17:09.743499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7ZE5TEcWqA+as/SzBptN8k0G2GJ9Y/rxSAOcp7blUXqp5rMYdT5vtn6L5RLXr6QknJzghJJJ2w7lba2x0XfcCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:17:09.744561Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.10602","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dd4f6de68c5719759fead22168e36ce8158a786d6a045e36c858f45031756788","sha256:01a93f4f1973d5429e85c6cb242faeb96cf9aa2d432c24cdbf60090e18ac2c7a"],"state_sha256":"df9f3dc8a1492e7efdb3e8a7385755c0af178a320df26b6ce63c61c4d592f67e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"c7LPPgyyirsp6oyyEIAVTzS2uKQmqXAJaUwt3EDGPPL06LY7bgoCDfJPM68uaDSeSgLXG7LifXr4vDbwpulKBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T08:33:07.983860Z","bundle_sha256":"b9e25b2732d6a8ea261fbe8275eef95db929dbbfda4765d1eecb325aa80a64f4"}}