{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:JKBG2JBZZZRXR26RUJ4DOCYWAA","short_pith_number":"pith:JKBG2JBZ","canonical_record":{"source":{"id":"2010.07374","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-14T19:25:58Z","cross_cats_sorted":[],"title_canon_sha256":"afe7932c6bc2a380e8661a57b3852d396ba125287916e0439dd1a0c5bdf0d665","abstract_canon_sha256":"0f57f11793dbe820c136ccfa377c899e9cfab60ab6a54b20d5264ebe3da87cb5"},"schema_version":"1.0"},"canonical_sha256":"4a826d2439ce6378ebd1a278370b1600346b88b65bc58e482be8bc6800794bfc","source":{"kind":"arxiv","id":"2010.07374","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.07374","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"arxiv_version","alias_value":"2010.07374v1","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.07374","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"pith_short_12","alias_value":"JKBG2JBZZZRX","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"pith_short_16","alias_value":"JKBG2JBZZZRXR26R","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"pith_short_8","alias_value":"JKBG2JBZ","created_at":"2026-07-05T01:43:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:JKBG2JBZZZRXR26RUJ4DOCYWAA","target":"record","payload":{"canonical_record":{"source":{"id":"2010.07374","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-14T19:25:58Z","cross_cats_sorted":[],"title_canon_sha256":"afe7932c6bc2a380e8661a57b3852d396ba125287916e0439dd1a0c5bdf0d665","abstract_canon_sha256":"0f57f11793dbe820c136ccfa377c899e9cfab60ab6a54b20d5264ebe3da87cb5"},"schema_version":"1.0"},"canonical_sha256":"4a826d2439ce6378ebd1a278370b1600346b88b65bc58e482be8bc6800794bfc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:43:06.579221Z","signature_b64":"DRcDdOLaIV8OnSoPHFk4XJdSiIBN/q/doqVuPWB7t4cH13r86cpTsmAwk5sgtpjpHaGCDrtsXYSKXhsmgtyhAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a826d2439ce6378ebd1a278370b1600346b88b65bc58e482be8bc6800794bfc","last_reissued_at":"2026-07-05T01:43:06.578812Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:43:06.578812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2010.07374","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-05T01:43:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FatT0CcIAgSz25AQQq659rWGihsKDSOgb5JFdDxMQiGIhpgqw3FJ7ZMQcO3Dx05rxIz6/qQ/w48hovwCvaTGCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T09:34:03.899556Z"},"content_sha256":"9f0c4e4b23be2d91f6de0ff017acfface4c997ba439df5e3120fc1e720f8fcd9","schema_version":"1.0","event_id":"sha256:9f0c4e4b23be2d91f6de0ff017acfface4c997ba439df5e3120fc1e720f8fcd9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:JKBG2JBZZZRXR26RUJ4DOCYWAA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Decision trees as partitioning machines to characterize their generalization properties","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Fr\\'ed\\'eric LeBlanc, Jean-Samuel Leboeuf, Mario Marchand","submitted_at":"2020-10-14T19:25:58Z","abstract_excerpt":"Decision trees are popular machine learning models that are simple to build and easy to interpret. Even though algorithms to learn decision trees date back to almost 50 years, key properties affecting their generalization error are still weakly bounded. Hence, we revisit binary decision trees on real-valued features 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. Using this new concept, we are able to find the exact VC dimension of decision stumps, which is given by the largest in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.07374","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/2010.07374/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-05T01:43:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PDOZQPpgw7RGjFGHCFOMRMwFNGEdKpE7mzFz1lv54wLu99mcQ2GiRum7TyP1VPWi64nuMeP/qTrbP6mUDKEdBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T09:34:03.900054Z"},"content_sha256":"b6898a461a85e78f42bf949c9e1d72a5425b48080bb71f9c7e602bbb41e8490c","schema_version":"1.0","event_id":"sha256:b6898a461a85e78f42bf949c9e1d72a5425b48080bb71f9c7e602bbb41e8490c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JKBG2JBZZZRXR26RUJ4DOCYWAA/bundle.json","state_url":"https://pith.science/pith/JKBG2JBZZZRXR26RUJ4DOCYWAA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JKBG2JBZZZRXR26RUJ4DOCYWAA/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-05T09:34:03Z","links":{"resolver":"https://pith.science/pith/JKBG2JBZZZRXR26RUJ4DOCYWAA","bundle":"https://pith.science/pith/JKBG2JBZZZRXR26RUJ4DOCYWAA/bundle.json","state":"https://pith.science/pith/JKBG2JBZZZRXR26RUJ4DOCYWAA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JKBG2JBZZZRXR26RUJ4DOCYWAA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:JKBG2JBZZZRXR26RUJ4DOCYWAA","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":"0f57f11793dbe820c136ccfa377c899e9cfab60ab6a54b20d5264ebe3da87cb5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-14T19:25:58Z","title_canon_sha256":"afe7932c6bc2a380e8661a57b3852d396ba125287916e0439dd1a0c5bdf0d665"},"schema_version":"1.0","source":{"id":"2010.07374","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.07374","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"arxiv_version","alias_value":"2010.07374v1","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.07374","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"pith_short_12","alias_value":"JKBG2JBZZZRX","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"pith_short_16","alias_value":"JKBG2JBZZZRXR26R","created_at":"2026-07-05T01:43:06Z"},{"alias_kind":"pith_short_8","alias_value":"JKBG2JBZ","created_at":"2026-07-05T01:43:06Z"}],"graph_snapshots":[{"event_id":"sha256:b6898a461a85e78f42bf949c9e1d72a5425b48080bb71f9c7e602bbb41e8490c","target":"graph","created_at":"2026-07-05T01:43:06Z","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/2010.07374/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Decision trees are popular machine learning models that are simple to build and easy to interpret. Even though algorithms to learn decision trees date back to almost 50 years, key properties affecting their generalization error are still weakly bounded. Hence, we revisit binary decision trees on real-valued features 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. Using this new concept, we are able to find the exact VC dimension of decision stumps, which is given by the largest in","authors_text":"Fr\\'ed\\'eric LeBlanc, Jean-Samuel Leboeuf, Mario Marchand","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-14T19:25:58Z","title":"Decision trees as partitioning machines to characterize their generalization properties"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.07374","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:9f0c4e4b23be2d91f6de0ff017acfface4c997ba439df5e3120fc1e720f8fcd9","target":"record","created_at":"2026-07-05T01:43:06Z","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":"0f57f11793dbe820c136ccfa377c899e9cfab60ab6a54b20d5264ebe3da87cb5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-10-14T19:25:58Z","title_canon_sha256":"afe7932c6bc2a380e8661a57b3852d396ba125287916e0439dd1a0c5bdf0d665"},"schema_version":"1.0","source":{"id":"2010.07374","kind":"arxiv","version":1}},"canonical_sha256":"4a826d2439ce6378ebd1a278370b1600346b88b65bc58e482be8bc6800794bfc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a826d2439ce6378ebd1a278370b1600346b88b65bc58e482be8bc6800794bfc","first_computed_at":"2026-07-05T01:43:06.578812Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:43:06.578812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DRcDdOLaIV8OnSoPHFk4XJdSiIBN/q/doqVuPWB7t4cH13r86cpTsmAwk5sgtpjpHaGCDrtsXYSKXhsmgtyhAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T01:43:06.579221Z","signed_message":"canonical_sha256_bytes"},"source_id":"2010.07374","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9f0c4e4b23be2d91f6de0ff017acfface4c997ba439df5e3120fc1e720f8fcd9","sha256:b6898a461a85e78f42bf949c9e1d72a5425b48080bb71f9c7e602bbb41e8490c"],"state_sha256":"8fa5378f761f10cd221044cc317d9e0697f8c62a1cd949f06d26ee47da050096"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1x3wrCRa40rWWOJKRhW/eLGbkPmHXIxYF3Mt5qJL7/nkUihxZr55ghIi4bPBgXt/Nq2RQi2NKcrVwGta11OeCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T09:34:03.904620Z","bundle_sha256":"49417ef95409c0f67d71a6791bddbb6d5f5e2d732eca7ad435bee3943a5cd9c0"}}