{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:UDI7RUYJDUSKWN2K7INSDUS4SP","short_pith_number":"pith:UDI7RUYJ","canonical_record":{"source":{"id":"1302.3612","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-13T14:17:29Z","cross_cats_sorted":[],"title_canon_sha256":"461f6b0be8a31c7453c82ba4062d89bf5e3a31420b3507cec1c301f70488584f","abstract_canon_sha256":"b35f48af3aefebfa20106da1d0a29403e12288a9bf9cb465d13c6b80e0f2c7cc"},"schema_version":"1.0"},"canonical_sha256":"a0d1f8d3091d24ab374afa1b21d25c93e82d2f451f9a5f873428cf730d28c841","source":{"kind":"arxiv","id":"1302.3612","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.3612","created_at":"2026-05-18T03:33:36Z"},{"alias_kind":"arxiv_version","alias_value":"1302.3612v1","created_at":"2026-05-18T03:33:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3612","created_at":"2026-05-18T03:33:36Z"},{"alias_kind":"pith_short_12","alias_value":"UDI7RUYJDUSK","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"UDI7RUYJDUSKWN2K","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"UDI7RUYJ","created_at":"2026-05-18T12:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:UDI7RUYJDUSKWN2K7INSDUS4SP","target":"record","payload":{"canonical_record":{"source":{"id":"1302.3612","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-13T14:17:29Z","cross_cats_sorted":[],"title_canon_sha256":"461f6b0be8a31c7453c82ba4062d89bf5e3a31420b3507cec1c301f70488584f","abstract_canon_sha256":"b35f48af3aefebfa20106da1d0a29403e12288a9bf9cb465d13c6b80e0f2c7cc"},"schema_version":"1.0"},"canonical_sha256":"a0d1f8d3091d24ab374afa1b21d25c93e82d2f451f9a5f873428cf730d28c841","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:33:36.405120Z","signature_b64":"UjydPum9ROgVOudsTm/wki0wI+Bd+GIFrhpIy8SjPBbbDlQl2uw0riTJdZo1j5HCGLsCk7QYzkBLIaQsXodBDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a0d1f8d3091d24ab374afa1b21d25c93e82d2f451f9a5f873428cf730d28c841","last_reissued_at":"2026-05-18T03:33:36.404194Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:33:36.404194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.3612","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:33:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f5NKfW1bMoIlzaZ/lyAMRBtqBFU2K8XJJ3Ius/eA2gN/Mz+/lPo6HrIBRELBV/d3jJIRgiI37R7SoqFsEaAQAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T22:37:57.282609Z"},"content_sha256":"89cce164d2a854dbb5936312c6279f4b8afd5ff94f13f025c15f67724f9bd55e","schema_version":"1.0","event_id":"sha256:89cce164d2a854dbb5936312c6279f4b8afd5ff94f13f025c15f67724f9bd55e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:UDI7RUYJDUSKWN2K7INSDUS4SP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Critical Remarks on Single Link Search in Learning Belief Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Michael S. K. M. Wong, N. Cercone, Yang Xiang","submitted_at":"2013-02-13T14:17:29Z","abstract_excerpt":"In learning belief networks, the single link lookahead search is widely adopted to reduce the search space.  We show that there exists a class of probabilistic domain models which displays a special pattern of dependency.  We analyze the behavior of several learning algorithms using different scoring metrics such as the entropy, conditional independence, minimal description length and Bayesian metrics.  We demonstrate that single link lookahead search procedures (employed in these algorithms) cannot learn these models correctly.  Thus, when the underlying domain model actually belongs to this "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3612","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:33:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mKmbWUJH7CYMqIKwucH+fv21RNVsxoinEcXGfAw/3JE2nMRl7nIo9b7ly2cKc0QONtI5ByZ/fdZj+oa0KB4GCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T22:37:57.283275Z"},"content_sha256":"5ca1fb4f3797519ba9a9689788919f3db949dbb0a5e048ca95fb3a6dcf9a3784","schema_version":"1.0","event_id":"sha256:5ca1fb4f3797519ba9a9689788919f3db949dbb0a5e048ca95fb3a6dcf9a3784"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UDI7RUYJDUSKWN2K7INSDUS4SP/bundle.json","state_url":"https://pith.science/pith/UDI7RUYJDUSKWN2K7INSDUS4SP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UDI7RUYJDUSKWN2K7INSDUS4SP/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-06-11T22:37:57Z","links":{"resolver":"https://pith.science/pith/UDI7RUYJDUSKWN2K7INSDUS4SP","bundle":"https://pith.science/pith/UDI7RUYJDUSKWN2K7INSDUS4SP/bundle.json","state":"https://pith.science/pith/UDI7RUYJDUSKWN2K7INSDUS4SP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UDI7RUYJDUSKWN2K7INSDUS4SP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:UDI7RUYJDUSKWN2K7INSDUS4SP","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":"b35f48af3aefebfa20106da1d0a29403e12288a9bf9cb465d13c6b80e0f2c7cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-13T14:17:29Z","title_canon_sha256":"461f6b0be8a31c7453c82ba4062d89bf5e3a31420b3507cec1c301f70488584f"},"schema_version":"1.0","source":{"id":"1302.3612","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.3612","created_at":"2026-05-18T03:33:36Z"},{"alias_kind":"arxiv_version","alias_value":"1302.3612v1","created_at":"2026-05-18T03:33:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.3612","created_at":"2026-05-18T03:33:36Z"},{"alias_kind":"pith_short_12","alias_value":"UDI7RUYJDUSK","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"UDI7RUYJDUSKWN2K","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"UDI7RUYJ","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:5ca1fb4f3797519ba9a9689788919f3db949dbb0a5e048ca95fb3a6dcf9a3784","target":"graph","created_at":"2026-05-18T03:33:36Z","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":"In learning belief networks, the single link lookahead search is widely adopted to reduce the search space.  We show that there exists a class of probabilistic domain models which displays a special pattern of dependency.  We analyze the behavior of several learning algorithms using different scoring metrics such as the entropy, conditional independence, minimal description length and Bayesian metrics.  We demonstrate that single link lookahead search procedures (employed in these algorithms) cannot learn these models correctly.  Thus, when the underlying domain model actually belongs to this ","authors_text":"Michael S. K. M. Wong, N. Cercone, Yang Xiang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-13T14:17:29Z","title":"Critical Remarks on Single Link Search in Learning Belief Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.3612","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:89cce164d2a854dbb5936312c6279f4b8afd5ff94f13f025c15f67724f9bd55e","target":"record","created_at":"2026-05-18T03:33:36Z","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":"b35f48af3aefebfa20106da1d0a29403e12288a9bf9cb465d13c6b80e0f2c7cc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-02-13T14:17:29Z","title_canon_sha256":"461f6b0be8a31c7453c82ba4062d89bf5e3a31420b3507cec1c301f70488584f"},"schema_version":"1.0","source":{"id":"1302.3612","kind":"arxiv","version":1}},"canonical_sha256":"a0d1f8d3091d24ab374afa1b21d25c93e82d2f451f9a5f873428cf730d28c841","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a0d1f8d3091d24ab374afa1b21d25c93e82d2f451f9a5f873428cf730d28c841","first_computed_at":"2026-05-18T03:33:36.404194Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:33:36.404194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UjydPum9ROgVOudsTm/wki0wI+Bd+GIFrhpIy8SjPBbbDlQl2uw0riTJdZo1j5HCGLsCk7QYzkBLIaQsXodBDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:33:36.405120Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.3612","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:89cce164d2a854dbb5936312c6279f4b8afd5ff94f13f025c15f67724f9bd55e","sha256:5ca1fb4f3797519ba9a9689788919f3db949dbb0a5e048ca95fb3a6dcf9a3784"],"state_sha256":"1eef44dc4eaf0b254fec7e75eff338544969e1fe2f8e478186f44ed5ea536126"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"w8tGJqC6PKb8tIEREdDR4QA+mTN7OIt8EZHxO9hO7XTa5lGRyc6yPC01jgOub8EYCqjOQMWygApoDa/6rTTqBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T22:37:57.287934Z","bundle_sha256":"64c7209eff38720a5ef621c850a76df7ff05e2eadb240a1eb8763d65b3ac65da"}}