{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:XEY4T5FCOMWFIOP6S4PIATMATC","short_pith_number":"pith:XEY4T5FC","canonical_record":{"source":{"id":"1705.10770","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-30T17:47:56Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"2713633aaa83eceec8bc727cbb4f2ef9e0723f915d259d1423edffe9337aac5c","abstract_canon_sha256":"d90b68295d609d0e4983b10679d356b7ad856881bb36d75024383450b348e6e1"},"schema_version":"1.0"},"canonical_sha256":"b931c9f4a2732c5439fe971e804d8098974d2eb7d6cd8503aeb373d02e2e1b9c","source":{"kind":"arxiv","id":"1705.10770","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.10770","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"arxiv_version","alias_value":"1705.10770v1","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.10770","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"pith_short_12","alias_value":"XEY4T5FCOMWF","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"XEY4T5FCOMWFIOP6","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"XEY4T5FC","created_at":"2026-05-18T12:31:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:XEY4T5FCOMWFIOP6S4PIATMATC","target":"record","payload":{"canonical_record":{"source":{"id":"1705.10770","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-30T17:47:56Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"2713633aaa83eceec8bc727cbb4f2ef9e0723f915d259d1423edffe9337aac5c","abstract_canon_sha256":"d90b68295d609d0e4983b10679d356b7ad856881bb36d75024383450b348e6e1"},"schema_version":"1.0"},"canonical_sha256":"b931c9f4a2732c5439fe971e804d8098974d2eb7d6cd8503aeb373d02e2e1b9c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:43:23.545532Z","signature_b64":"doLMg8qVT9TwGIKwS0dSpDUa6fKOtehmDU/8kzmBPbr1wbXyVEQN4eM0ELMti38OmuWETrEKoTrv8TTqj/qiAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b931c9f4a2732c5439fe971e804d8098974d2eb7d6cd8503aeb373d02e2e1b9c","last_reissued_at":"2026-05-18T00:43:23.544996Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:43:23.544996Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.10770","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-18T00:43:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O62aYkYn0lgC/sSuO/te7jJBpyOk8hzuYrHicnLmSYTpn8RtCuTYK5WSO8NfvSKh0DyptoAY259ONcXHey1JCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T00:04:34.459692Z"},"content_sha256":"b90b6720aaa44507bdcb89cbe33906f1e8e7e3412dba6c719d2373a6e36a7540","schema_version":"1.0","event_id":"sha256:b90b6720aaa44507bdcb89cbe33906f1e8e7e3412dba6c719d2373a6e36a7540"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:XEY4T5FCOMWFIOP6S4PIATMATC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Forward-Backward Selection with Early Dropping","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Giorgos Borboudakis, Ioannis Tsamardinos","submitted_at":"2017-05-30T17:47:56Z","abstract_excerpt":"Forward-backward selection is one of the most basic and commonly-used feature selection algorithms available. It is also general and conceptually applicable to many different types of data. In this paper, we propose a heuristic that significantly improves its running time, while preserving predictive accuracy. The idea is to temporarily discard the variables that are conditionally independent with the outcome given the selected variable set. Depending on how those variables are reconsidered and reintroduced, this heuristic gives rise to a family of algorithms with increasingly stronger theoret"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.10770","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-18T00:43:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8q621AfxL3PwGyGnvw3jp7QZnldEJcWgF+BO3+c+v2rq5T0kS4hk+7jJfwHfth+Ims0ghSbH1xP0lwJa3+Q9Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T00:04:34.460413Z"},"content_sha256":"0bd460a142c697a1d016e70ac30f1c8b3598ecc09fa83316f136d72e714d1bc9","schema_version":"1.0","event_id":"sha256:0bd460a142c697a1d016e70ac30f1c8b3598ecc09fa83316f136d72e714d1bc9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XEY4T5FCOMWFIOP6S4PIATMATC/bundle.json","state_url":"https://pith.science/pith/XEY4T5FCOMWFIOP6S4PIATMATC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XEY4T5FCOMWFIOP6S4PIATMATC/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-12T00:04:34Z","links":{"resolver":"https://pith.science/pith/XEY4T5FCOMWFIOP6S4PIATMATC","bundle":"https://pith.science/pith/XEY4T5FCOMWFIOP6S4PIATMATC/bundle.json","state":"https://pith.science/pith/XEY4T5FCOMWFIOP6S4PIATMATC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XEY4T5FCOMWFIOP6S4PIATMATC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XEY4T5FCOMWFIOP6S4PIATMATC","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":"d90b68295d609d0e4983b10679d356b7ad856881bb36d75024383450b348e6e1","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-30T17:47:56Z","title_canon_sha256":"2713633aaa83eceec8bc727cbb4f2ef9e0723f915d259d1423edffe9337aac5c"},"schema_version":"1.0","source":{"id":"1705.10770","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.10770","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"arxiv_version","alias_value":"1705.10770v1","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.10770","created_at":"2026-05-18T00:43:23Z"},{"alias_kind":"pith_short_12","alias_value":"XEY4T5FCOMWF","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"XEY4T5FCOMWFIOP6","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"XEY4T5FC","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:0bd460a142c697a1d016e70ac30f1c8b3598ecc09fa83316f136d72e714d1bc9","target":"graph","created_at":"2026-05-18T00:43:23Z","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":"Forward-backward selection is one of the most basic and commonly-used feature selection algorithms available. It is also general and conceptually applicable to many different types of data. In this paper, we propose a heuristic that significantly improves its running time, while preserving predictive accuracy. The idea is to temporarily discard the variables that are conditionally independent with the outcome given the selected variable set. Depending on how those variables are reconsidered and reintroduced, this heuristic gives rise to a family of algorithms with increasingly stronger theoret","authors_text":"Giorgos Borboudakis, Ioannis Tsamardinos","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-30T17:47:56Z","title":"Forward-Backward Selection with Early Dropping"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.10770","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:b90b6720aaa44507bdcb89cbe33906f1e8e7e3412dba6c719d2373a6e36a7540","target":"record","created_at":"2026-05-18T00:43:23Z","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":"d90b68295d609d0e4983b10679d356b7ad856881bb36d75024383450b348e6e1","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-05-30T17:47:56Z","title_canon_sha256":"2713633aaa83eceec8bc727cbb4f2ef9e0723f915d259d1423edffe9337aac5c"},"schema_version":"1.0","source":{"id":"1705.10770","kind":"arxiv","version":1}},"canonical_sha256":"b931c9f4a2732c5439fe971e804d8098974d2eb7d6cd8503aeb373d02e2e1b9c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b931c9f4a2732c5439fe971e804d8098974d2eb7d6cd8503aeb373d02e2e1b9c","first_computed_at":"2026-05-18T00:43:23.544996Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:43:23.544996Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"doLMg8qVT9TwGIKwS0dSpDUa6fKOtehmDU/8kzmBPbr1wbXyVEQN4eM0ELMti38OmuWETrEKoTrv8TTqj/qiAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:43:23.545532Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.10770","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b90b6720aaa44507bdcb89cbe33906f1e8e7e3412dba6c719d2373a6e36a7540","sha256:0bd460a142c697a1d016e70ac30f1c8b3598ecc09fa83316f136d72e714d1bc9"],"state_sha256":"1e636a0614883c2b875c22813311099465a1d3680482ee9a89badba13565e482"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GU5rslG7M9v4P+vY1tc7WXvV6u0JALutv0m/lXX7K8UMaHDys9UCR0OL6FrPoa2Fg4Q+NQmD8jbpveyhwuT3Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T00:04:34.464341Z","bundle_sha256":"e3618620258a6644279da7e7027b50a190611507b04c1e096c8393600d31b47e"}}