{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:OAC4IGJN43573YNKQALTCUAJYM","short_pith_number":"pith:OAC4IGJN","canonical_record":{"source":{"id":"1309.6820","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:35:41Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"1136d71685bbbf97a60df7404ff913799921b454042bcaacdd392016df614b26","abstract_canon_sha256":"c98624a7ce8cfd950ecb347d03a08698dd775fbe086b35a8b7426875db98ef2e"},"schema_version":"1.0"},"canonical_sha256":"7005c4192de6fbfde1aa8017315009c333a0902427e3b47eedfd50425fa50826","source":{"kind":"arxiv","id":"1309.6820","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6820","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6820v1","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6820","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"pith_short_12","alias_value":"OAC4IGJN4357","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OAC4IGJN43573YNK","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OAC4IGJN","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:OAC4IGJN43573YNKQALTCUAJYM","target":"record","payload":{"canonical_record":{"source":{"id":"1309.6820","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:35:41Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"1136d71685bbbf97a60df7404ff913799921b454042bcaacdd392016df614b26","abstract_canon_sha256":"c98624a7ce8cfd950ecb347d03a08698dd775fbe086b35a8b7426875db98ef2e"},"schema_version":"1.0"},"canonical_sha256":"7005c4192de6fbfde1aa8017315009c333a0902427e3b47eedfd50425fa50826","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:12:10.351129Z","signature_b64":"jqs4sfKOcsRdNTZkckG8/ALTAODBQEZq7vmb3OHV6+GIuqAjOklZphsr33xD1RNgPVDrJ7VWQ/X/NuHXdWRTDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7005c4192de6fbfde1aa8017315009c333a0902427e3b47eedfd50425fa50826","last_reissued_at":"2026-05-18T03:12:10.350397Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:12:10.350397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.6820","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-05-18T03:12:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pPNmAwLq9plVIXyixGO7F46ecBSeSPgpPRi606ntK3QvK8zDfVY8CcJCssIgDzBMqFnIGmfh6THWrifrkOIFBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:36:39.140387Z"},"content_sha256":"845ef651a5d2fb97558739fb9ae01ddffc539dcf0b7e7b041a7ec88b7a7f8f5a","schema_version":"1.0","event_id":"sha256:845ef651a5d2fb97558739fb9ae01ddffc539dcf0b7e7b041a7ec88b7a7f8f5a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:OAC4IGJN43573YNKQALTCUAJYM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SparsityBoost: A New Scoring Function for Learning Bayesian Network Structure","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"David Sontag, Eliot Brenner","submitted_at":"2013-09-26T12:35:41Z","abstract_excerpt":"We give a new consistent scoring function for structure learning of Bayesian networks. In contrast to traditional approaches to scorebased structure learning, such as BDeu or MDL, the complexity penalty that we propose is data-dependent and is given by the probability that a conditional independence test correctly shows that an edge cannot exist. What really distinguishes this new scoring function from earlier work is that it has the property of becoming computationally easier to maximize as the amount of data increases. We prove a polynomial sample complexity result, showing that maximizing t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6820","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"},"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-05-18T03:12:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CbNYHkFOpl7pp0aK0JUJYX1SfpFN2V3qt09C8cEa1ShEHCanFaZrAfztE+itoC0rDSBzLU1juSqQ81WgwwjfDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:36:39.140797Z"},"content_sha256":"50181f55723f1a44eb96f45248bf007174f3469496a8fce20d09617c8c3cd535","schema_version":"1.0","event_id":"sha256:50181f55723f1a44eb96f45248bf007174f3469496a8fce20d09617c8c3cd535"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OAC4IGJN43573YNKQALTCUAJYM/bundle.json","state_url":"https://pith.science/pith/OAC4IGJN43573YNKQALTCUAJYM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OAC4IGJN43573YNKQALTCUAJYM/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-05-27T11:36:39Z","links":{"resolver":"https://pith.science/pith/OAC4IGJN43573YNKQALTCUAJYM","bundle":"https://pith.science/pith/OAC4IGJN43573YNKQALTCUAJYM/bundle.json","state":"https://pith.science/pith/OAC4IGJN43573YNKQALTCUAJYM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OAC4IGJN43573YNKQALTCUAJYM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:OAC4IGJN43573YNKQALTCUAJYM","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":"c98624a7ce8cfd950ecb347d03a08698dd775fbe086b35a8b7426875db98ef2e","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:35:41Z","title_canon_sha256":"1136d71685bbbf97a60df7404ff913799921b454042bcaacdd392016df614b26"},"schema_version":"1.0","source":{"id":"1309.6820","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.6820","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"arxiv_version","alias_value":"1309.6820v1","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.6820","created_at":"2026-05-18T03:12:10Z"},{"alias_kind":"pith_short_12","alias_value":"OAC4IGJN4357","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OAC4IGJN43573YNK","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OAC4IGJN","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:50181f55723f1a44eb96f45248bf007174f3469496a8fce20d09617c8c3cd535","target":"graph","created_at":"2026-05-18T03:12:10Z","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"},"paper":{"abstract_excerpt":"We give a new consistent scoring function for structure learning of Bayesian networks. In contrast to traditional approaches to scorebased structure learning, such as BDeu or MDL, the complexity penalty that we propose is data-dependent and is given by the probability that a conditional independence test correctly shows that an edge cannot exist. What really distinguishes this new scoring function from earlier work is that it has the property of becoming computationally easier to maximize as the amount of data increases. We prove a polynomial sample complexity result, showing that maximizing t","authors_text":"David Sontag, Eliot Brenner","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:35:41Z","title":"SparsityBoost: A New Scoring Function for Learning Bayesian Network Structure"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.6820","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:845ef651a5d2fb97558739fb9ae01ddffc539dcf0b7e7b041a7ec88b7a7f8f5a","target":"record","created_at":"2026-05-18T03:12:10Z","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":"c98624a7ce8cfd950ecb347d03a08698dd775fbe086b35a8b7426875db98ef2e","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2013-09-26T12:35:41Z","title_canon_sha256":"1136d71685bbbf97a60df7404ff913799921b454042bcaacdd392016df614b26"},"schema_version":"1.0","source":{"id":"1309.6820","kind":"arxiv","version":1}},"canonical_sha256":"7005c4192de6fbfde1aa8017315009c333a0902427e3b47eedfd50425fa50826","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7005c4192de6fbfde1aa8017315009c333a0902427e3b47eedfd50425fa50826","first_computed_at":"2026-05-18T03:12:10.350397Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:10.350397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jqs4sfKOcsRdNTZkckG8/ALTAODBQEZq7vmb3OHV6+GIuqAjOklZphsr33xD1RNgPVDrJ7VWQ/X/NuHXdWRTDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:10.351129Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.6820","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:845ef651a5d2fb97558739fb9ae01ddffc539dcf0b7e7b041a7ec88b7a7f8f5a","sha256:50181f55723f1a44eb96f45248bf007174f3469496a8fce20d09617c8c3cd535"],"state_sha256":"e41a15fee5faf8d14acf042c401214198bad95c31ae56c93f884b2d83c908194"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v1bP+slVWOcAsnLgjBuwweKpkJmHcuXXTCZeXaPq7xnx4iMvO4KspNmZIJqHIJmtYWQSWjw5aee0ySaahke8Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T11:36:39.143169Z","bundle_sha256":"853beec9b90fcc6a46beeffab829bbb464f3ea87d72b580bf20a045b9281a352"}}