{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:65ZD56GA3GGVO27ZUKEDUMZVJN","short_pith_number":"pith:65ZD56GA","canonical_record":{"source":{"id":"2210.10781","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2022-10-18T21:50:24Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"880d63b3a5a47792c241874468f3a43c1791486a4f8376e093c2d81733df885a","abstract_canon_sha256":"f6dcecc2d0557e9154cae3bc852e990607baab9d08128018b33663cbe813baa7"},"schema_version":"1.0"},"canonical_sha256":"f7723ef8c0d98d576bf9a2883a33354b795f574e2af828a349457fca6168f7cf","source":{"kind":"arxiv","id":"2210.10781","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.10781","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"arxiv_version","alias_value":"2210.10781v1","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.10781","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"pith_short_12","alias_value":"65ZD56GA3GGV","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"pith_short_16","alias_value":"65ZD56GA3GGVO27Z","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"pith_short_8","alias_value":"65ZD56GA","created_at":"2026-07-05T05:08:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:65ZD56GA3GGVO27ZUKEDUMZVJN","target":"record","payload":{"canonical_record":{"source":{"id":"2210.10781","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2022-10-18T21:50:24Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"880d63b3a5a47792c241874468f3a43c1791486a4f8376e093c2d81733df885a","abstract_canon_sha256":"f6dcecc2d0557e9154cae3bc852e990607baab9d08128018b33663cbe813baa7"},"schema_version":"1.0"},"canonical_sha256":"f7723ef8c0d98d576bf9a2883a33354b795f574e2af828a349457fca6168f7cf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:08:32.053820Z","signature_b64":"6gDfriSOG6VMZr27OwdujmE+RvgvzlsWB1JfGpBKT6uFM7PVXRwnfuAz9sYW2ZZMAApotWz7gWppF8rRQEdWDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f7723ef8c0d98d576bf9a2883a33354b795f574e2af828a349457fca6168f7cf","last_reissued_at":"2026-07-05T05:08:32.053478Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:08:32.053478Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2210.10781","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:08:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nBwmeZoXK+iiP/xNhT1P0RCBNDACWddHBDSF3/5Wh79RyRNtilpM5632sfyXSLh4U9uL92xewTdY9B0PbbJdCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T08:44:54.626487Z"},"content_sha256":"9124682db233592c36d8e282c6857e6178730859b6b3ea0e40ad16bb16e0b1a1","schema_version":"1.0","event_id":"sha256:9124682db233592c36d8e282c6857e6178730859b6b3ea0e40ad16bb16e0b1a1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:65ZD56GA3GGVO27ZUKEDUMZVJN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Generalization Properties of Decision Trees on Real-valued and Categorical Features","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Fr\\'ed\\'eric LeBlanc, Jean-Samuel Leboeuf, Mario Marchand","submitted_at":"2022-10-18T21:50:24Z","abstract_excerpt":"We revisit binary decision trees from the perspective of partitions of the data. We introduce the notion of partitioning function, and we relate it to the growth function and to the VC dimension. We consider three types of features: real-valued, categorical ordinal and categorical nominal, with different split rules for each. For each feature type, we upper bound the partitioning function of the class of decision stumps before extending the bounds to the class of general decision tree (of any fixed structure) using a recursive approach. Using these new results, we are able to find the exact VC"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.10781","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/2210.10781/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:08:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4A+C3yeykoylPVXLcFmYQEp7tTOZe/vl3GMhwJwaNVbwryRdLG5ehvK0bE29WX+eaYq041fJpa6UHLygBg/PAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T08:44:54.627049Z"},"content_sha256":"f6dbe558eb8ef9ec8e4eb4ffe03673081a84cacc8f677692ad16a2016fee280f","schema_version":"1.0","event_id":"sha256:f6dbe558eb8ef9ec8e4eb4ffe03673081a84cacc8f677692ad16a2016fee280f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/65ZD56GA3GGVO27ZUKEDUMZVJN/bundle.json","state_url":"https://pith.science/pith/65ZD56GA3GGVO27ZUKEDUMZVJN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/65ZD56GA3GGVO27ZUKEDUMZVJN/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-19T08:44:54Z","links":{"resolver":"https://pith.science/pith/65ZD56GA3GGVO27ZUKEDUMZVJN","bundle":"https://pith.science/pith/65ZD56GA3GGVO27ZUKEDUMZVJN/bundle.json","state":"https://pith.science/pith/65ZD56GA3GGVO27ZUKEDUMZVJN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/65ZD56GA3GGVO27ZUKEDUMZVJN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:65ZD56GA3GGVO27ZUKEDUMZVJN","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":"f6dcecc2d0557e9154cae3bc852e990607baab9d08128018b33663cbe813baa7","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2022-10-18T21:50:24Z","title_canon_sha256":"880d63b3a5a47792c241874468f3a43c1791486a4f8376e093c2d81733df885a"},"schema_version":"1.0","source":{"id":"2210.10781","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2210.10781","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"arxiv_version","alias_value":"2210.10781v1","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.10781","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"pith_short_12","alias_value":"65ZD56GA3GGV","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"pith_short_16","alias_value":"65ZD56GA3GGVO27Z","created_at":"2026-07-05T05:08:32Z"},{"alias_kind":"pith_short_8","alias_value":"65ZD56GA","created_at":"2026-07-05T05:08:32Z"}],"graph_snapshots":[{"event_id":"sha256:f6dbe558eb8ef9ec8e4eb4ffe03673081a84cacc8f677692ad16a2016fee280f","target":"graph","created_at":"2026-07-05T05:08:32Z","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/2210.10781/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We revisit binary decision trees from the perspective of partitions of the data. We introduce the notion of partitioning function, and we relate it to the growth function and to the VC dimension. We consider three types of features: real-valued, categorical ordinal and categorical nominal, with different split rules for each. For each feature type, we upper bound the partitioning function of the class of decision stumps before extending the bounds to the class of general decision tree (of any fixed structure) using a recursive approach. Using these new results, we are able to find the exact VC","authors_text":"Fr\\'ed\\'eric LeBlanc, Jean-Samuel Leboeuf, Mario Marchand","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2022-10-18T21:50:24Z","title":"Generalization Properties of Decision Trees on Real-valued and Categorical Features"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.10781","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:9124682db233592c36d8e282c6857e6178730859b6b3ea0e40ad16bb16e0b1a1","target":"record","created_at":"2026-07-05T05:08:32Z","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":"f6dcecc2d0557e9154cae3bc852e990607baab9d08128018b33663cbe813baa7","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"stat.ML","submitted_at":"2022-10-18T21:50:24Z","title_canon_sha256":"880d63b3a5a47792c241874468f3a43c1791486a4f8376e093c2d81733df885a"},"schema_version":"1.0","source":{"id":"2210.10781","kind":"arxiv","version":1}},"canonical_sha256":"f7723ef8c0d98d576bf9a2883a33354b795f574e2af828a349457fca6168f7cf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f7723ef8c0d98d576bf9a2883a33354b795f574e2af828a349457fca6168f7cf","first_computed_at":"2026-07-05T05:08:32.053478Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:08:32.053478Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6gDfriSOG6VMZr27OwdujmE+RvgvzlsWB1JfGpBKT6uFM7PVXRwnfuAz9sYW2ZZMAApotWz7gWppF8rRQEdWDA==","signature_status":"signed_v1","signed_at":"2026-07-05T05:08:32.053820Z","signed_message":"canonical_sha256_bytes"},"source_id":"2210.10781","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9124682db233592c36d8e282c6857e6178730859b6b3ea0e40ad16bb16e0b1a1","sha256:f6dbe558eb8ef9ec8e4eb4ffe03673081a84cacc8f677692ad16a2016fee280f"],"state_sha256":"e9c9c42eedbdc01a7f9856d6e1f30e5e13d9132ab7521374423737af9d81f94f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1A2r/kinn+diEaqXjuhiREdRJq41Z7ZmrTRqCMs60vu+pXmL/U53vlQp2tKeswrSU+stAuBhr5Wj8pbwQawvBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T08:44:54.633039Z","bundle_sha256":"d5a79cdf04f2aa9dd70002a51016f710fef0881a49bb370b13cc84a141bd67c5"}}