{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:S3X7BMLXC6O7USZLIUXGTIRZRW","short_pith_number":"pith:S3X7BMLX","canonical_record":{"source":{"id":"1301.2267","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-10T16:23:22Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"af5010be4b146af355f9136c910f67084f5b609864c6ca44059b7fc611cf14a8","abstract_canon_sha256":"0055c466295c719df6d6429f9e6c73c2d533751f26f830fe7f0f63719ccd1601"},"schema_version":"1.0"},"canonical_sha256":"96eff0b177179dfa4b2b452e69a2398db299726b9096594e75118ac4dee0ae0d","source":{"kind":"arxiv","id":"1301.2267","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.2267","created_at":"2026-05-18T03:36:45Z"},{"alias_kind":"arxiv_version","alias_value":"1301.2267v1","created_at":"2026-05-18T03:36:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.2267","created_at":"2026-05-18T03:36:45Z"},{"alias_kind":"pith_short_12","alias_value":"S3X7BMLXC6O7","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"S3X7BMLXC6O7USZL","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"S3X7BMLX","created_at":"2026-05-18T12:27:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:S3X7BMLXC6O7USZLIUXGTIRZRW","target":"record","payload":{"canonical_record":{"source":{"id":"1301.2267","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-10T16:23:22Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"af5010be4b146af355f9136c910f67084f5b609864c6ca44059b7fc611cf14a8","abstract_canon_sha256":"0055c466295c719df6d6429f9e6c73c2d533751f26f830fe7f0f63719ccd1601"},"schema_version":"1.0"},"canonical_sha256":"96eff0b177179dfa4b2b452e69a2398db299726b9096594e75118ac4dee0ae0d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:36:45.747202Z","signature_b64":"TPIRHOcf9it/OeZ5r4jGau5dTe9GK8FX0kOrlzed9SZOzaOShUXaMVOOg+hdpTI7UaVLFpVi9aRAfmV5Xk+gDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"96eff0b177179dfa4b2b452e69a2398db299726b9096594e75118ac4dee0ae0d","last_reissued_at":"2026-05-18T03:36:45.746587Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:36:45.746587Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.2267","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:36:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BYbUIvSPbjPhsVPK4YKC6XzWhSS/O63xAk31Uo6+0xPPIqBbFUtzEbJ/sk2u/S/Lxku5SH9IgoeAGZeN8yXhDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T04:39:39.345925Z"},"content_sha256":"52d7365d2a82cca4946d5b318d6a7b39e2473f37c11a994fc14faaffb8b13f05","schema_version":"1.0","event_id":"sha256:52d7365d2a82cca4946d5b318d6a7b39e2473f37c11a994fc14faaffb8b13f05"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:S3X7BMLXC6O7USZLIUXGTIRZRW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Stepwise Selection in Decomposable Models","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.AI","authors_text":"Amol Deshpande, Michael I. Jordan, Minos Garofalakis","submitted_at":"2013-01-10T16:23:22Z","abstract_excerpt":"In this paper, we present an efficient way of performing stepwise selection in the class of decomposable models. The main contribution of the paper is a simple characterization of the edges that canbe added to a decomposable model while keeping the resulting model decomposable and an efficient algorithm for enumerating all such edges for a given model in essentially O(1) time per edge. We also discuss how backward selection can be performed efficiently using our data structures.We also analyze the complexity of the complete stepwise selection procedure, including the complexity of choosing whi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.2267","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:36:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WU4UUqIgp2hLsL0sDvUWs84iAshtx+PJRh0KGj07cDlW/QV7Dm5cN1eM5MF3f3m/gWejVyvNrnAsPkvWqjrhBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T04:39:39.346269Z"},"content_sha256":"2ff5cf5eee2d9b14ab8659f18118cf06f6827ef245582bc1f388883f5da474cc","schema_version":"1.0","event_id":"sha256:2ff5cf5eee2d9b14ab8659f18118cf06f6827ef245582bc1f388883f5da474cc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/S3X7BMLXC6O7USZLIUXGTIRZRW/bundle.json","state_url":"https://pith.science/pith/S3X7BMLXC6O7USZLIUXGTIRZRW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/S3X7BMLXC6O7USZLIUXGTIRZRW/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-03T04:39:39Z","links":{"resolver":"https://pith.science/pith/S3X7BMLXC6O7USZLIUXGTIRZRW","bundle":"https://pith.science/pith/S3X7BMLXC6O7USZLIUXGTIRZRW/bundle.json","state":"https://pith.science/pith/S3X7BMLXC6O7USZLIUXGTIRZRW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/S3X7BMLXC6O7USZLIUXGTIRZRW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:S3X7BMLXC6O7USZLIUXGTIRZRW","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":"0055c466295c719df6d6429f9e6c73c2d533751f26f830fe7f0f63719ccd1601","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-10T16:23:22Z","title_canon_sha256":"af5010be4b146af355f9136c910f67084f5b609864c6ca44059b7fc611cf14a8"},"schema_version":"1.0","source":{"id":"1301.2267","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.2267","created_at":"2026-05-18T03:36:45Z"},{"alias_kind":"arxiv_version","alias_value":"1301.2267v1","created_at":"2026-05-18T03:36:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.2267","created_at":"2026-05-18T03:36:45Z"},{"alias_kind":"pith_short_12","alias_value":"S3X7BMLXC6O7","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"S3X7BMLXC6O7USZL","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"S3X7BMLX","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:2ff5cf5eee2d9b14ab8659f18118cf06f6827ef245582bc1f388883f5da474cc","target":"graph","created_at":"2026-05-18T03:36:45Z","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 this paper, we present an efficient way of performing stepwise selection in the class of decomposable models. The main contribution of the paper is a simple characterization of the edges that canbe added to a decomposable model while keeping the resulting model decomposable and an efficient algorithm for enumerating all such edges for a given model in essentially O(1) time per edge. We also discuss how backward selection can be performed efficiently using our data structures.We also analyze the complexity of the complete stepwise selection procedure, including the complexity of choosing whi","authors_text":"Amol Deshpande, Michael I. Jordan, Minos Garofalakis","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-10T16:23:22Z","title":"Efficient Stepwise Selection in Decomposable Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.2267","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:52d7365d2a82cca4946d5b318d6a7b39e2473f37c11a994fc14faaffb8b13f05","target":"record","created_at":"2026-05-18T03:36:45Z","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":"0055c466295c719df6d6429f9e6c73c2d533751f26f830fe7f0f63719ccd1601","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-10T16:23:22Z","title_canon_sha256":"af5010be4b146af355f9136c910f67084f5b609864c6ca44059b7fc611cf14a8"},"schema_version":"1.0","source":{"id":"1301.2267","kind":"arxiv","version":1}},"canonical_sha256":"96eff0b177179dfa4b2b452e69a2398db299726b9096594e75118ac4dee0ae0d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"96eff0b177179dfa4b2b452e69a2398db299726b9096594e75118ac4dee0ae0d","first_computed_at":"2026-05-18T03:36:45.746587Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:45.746587Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TPIRHOcf9it/OeZ5r4jGau5dTe9GK8FX0kOrlzed9SZOzaOShUXaMVOOg+hdpTI7UaVLFpVi9aRAfmV5Xk+gDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:45.747202Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.2267","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:52d7365d2a82cca4946d5b318d6a7b39e2473f37c11a994fc14faaffb8b13f05","sha256:2ff5cf5eee2d9b14ab8659f18118cf06f6827ef245582bc1f388883f5da474cc"],"state_sha256":"3d75b2f9fdae403ec1dcce477a46550093587ae8ded2c90b108dc6f650b49b1e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"25XBxaGdIjssujG/B1KGw39fUuAWgs9XsePjvgxiuGkrLu13NIOoiQFlkLQRWxBBWkb6oFTnJ70k5UI1acdLAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T04:39:39.348125Z","bundle_sha256":"235b3339eed2b7129028abe48fd7ab9b581089a1e630db7f31eb4716773da6ba"}}