{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:2UVPKZGKAIFBAWZAITNDX2HJMR","short_pith_number":"pith:2UVPKZGK","canonical_record":{"source":{"id":"1407.1176","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-04T10:17:43Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"bb211f676e73bf261b9c522d657e3738caf34e9961822842ac982a77fb39055c","abstract_canon_sha256":"5a8ac8ae653bd1b5498979c0934ae144bada936b0c55c96d6c826a420a65f615"},"schema_version":"1.0"},"canonical_sha256":"d52af564ca020a105b2044da3be8e964463d4553182c13941f664ff575746b47","source":{"kind":"arxiv","id":"1407.1176","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1176","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1176v1","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1176","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"pith_short_12","alias_value":"2UVPKZGKAIFB","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"2UVPKZGKAIFBAWZA","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"2UVPKZGK","created_at":"2026-05-18T12:28:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:2UVPKZGKAIFBAWZAITNDX2HJMR","target":"record","payload":{"canonical_record":{"source":{"id":"1407.1176","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-04T10:17:43Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"bb211f676e73bf261b9c522d657e3738caf34e9961822842ac982a77fb39055c","abstract_canon_sha256":"5a8ac8ae653bd1b5498979c0934ae144bada936b0c55c96d6c826a420a65f615"},"schema_version":"1.0"},"canonical_sha256":"d52af564ca020a105b2044da3be8e964463d4553182c13941f664ff575746b47","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:48:18.526475Z","signature_b64":"wc1siH+q+7EjGaXR0w4zgl8kcLJydLruu17YDhiuAE9GuqWn0bgBX2X1jGMGyj7yIgWI/ft/N1dILeVk25OXDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d52af564ca020a105b2044da3be8e964463d4553182c13941f664ff575746b47","last_reissued_at":"2026-05-18T02:48:18.525859Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:48:18.525859Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.1176","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-18T02:48:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lw+dp3aXntqn+OU6/CYiSiwDMAqvZpFYUsRFq4aayIx80lScyApHqyK5Ywx02g/J4kFd8pt3VVGI83AYneHwBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:53:13.424714Z"},"content_sha256":"98ee028be41d1db77168f40e20db52c410c514ad2c88f111ec312664f0b57213","schema_version":"1.0","event_id":"sha256:98ee028be41d1db77168f40e20db52c410c514ad2c88f111ec312664f0b57213"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:2UVPKZGKAIFBAWZAITNDX2HJMR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Identifying Higher-order Combinations of Binary Features","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Felipe Llinares, Karsten M. Borgwardt, Mahito Sugiyama","submitted_at":"2014-07-04T10:17:43Z","abstract_excerpt":"Finding statistically significant interactions between binary variables is computationally and statistically challenging in high-dimensional settings, due to the combinatorial explosion in the number of hypotheses. Terada et al. recently showed how to elegantly address this multiple testing problem by excluding non-testable hypotheses. Still, it remains unclear how their approach scales to large datasets.\n  We here proposed strategies to speed up the approach by Terada et al. and evaluate them thoroughly in 11 real-world benchmark datasets. We observe that one approach, incremental search with"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1176","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-18T02:48:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RY2HqicVLZMtUDrgGezmwuvVADZuDHVtBYaaWZf7kFWPtDd6s+bln14AEAFHx1MoVdx4ijnM77GILapNcpoeBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:53:13.425384Z"},"content_sha256":"e78dcbfdc540bca720f370699795545e4a244a24536f623f9c8df68b3ee27b5b","schema_version":"1.0","event_id":"sha256:e78dcbfdc540bca720f370699795545e4a244a24536f623f9c8df68b3ee27b5b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2UVPKZGKAIFBAWZAITNDX2HJMR/bundle.json","state_url":"https://pith.science/pith/2UVPKZGKAIFBAWZAITNDX2HJMR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2UVPKZGKAIFBAWZAITNDX2HJMR/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-25T19:53:13Z","links":{"resolver":"https://pith.science/pith/2UVPKZGKAIFBAWZAITNDX2HJMR","bundle":"https://pith.science/pith/2UVPKZGKAIFBAWZAITNDX2HJMR/bundle.json","state":"https://pith.science/pith/2UVPKZGKAIFBAWZAITNDX2HJMR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2UVPKZGKAIFBAWZAITNDX2HJMR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:2UVPKZGKAIFBAWZAITNDX2HJMR","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":"5a8ac8ae653bd1b5498979c0934ae144bada936b0c55c96d6c826a420a65f615","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-04T10:17:43Z","title_canon_sha256":"bb211f676e73bf261b9c522d657e3738caf34e9961822842ac982a77fb39055c"},"schema_version":"1.0","source":{"id":"1407.1176","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.1176","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"arxiv_version","alias_value":"1407.1176v1","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.1176","created_at":"2026-05-18T02:48:18Z"},{"alias_kind":"pith_short_12","alias_value":"2UVPKZGKAIFB","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"2UVPKZGKAIFBAWZA","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"2UVPKZGK","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:e78dcbfdc540bca720f370699795545e4a244a24536f623f9c8df68b3ee27b5b","target":"graph","created_at":"2026-05-18T02:48:18Z","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":"Finding statistically significant interactions between binary variables is computationally and statistically challenging in high-dimensional settings, due to the combinatorial explosion in the number of hypotheses. Terada et al. recently showed how to elegantly address this multiple testing problem by excluding non-testable hypotheses. Still, it remains unclear how their approach scales to large datasets.\n  We here proposed strategies to speed up the approach by Terada et al. and evaluate them thoroughly in 11 real-world benchmark datasets. We observe that one approach, incremental search with","authors_text":"Felipe Llinares, Karsten M. Borgwardt, Mahito Sugiyama","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-04T10:17:43Z","title":"Identifying Higher-order Combinations of Binary Features"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.1176","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:98ee028be41d1db77168f40e20db52c410c514ad2c88f111ec312664f0b57213","target":"record","created_at":"2026-05-18T02:48:18Z","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":"5a8ac8ae653bd1b5498979c0934ae144bada936b0c55c96d6c826a420a65f615","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-07-04T10:17:43Z","title_canon_sha256":"bb211f676e73bf261b9c522d657e3738caf34e9961822842ac982a77fb39055c"},"schema_version":"1.0","source":{"id":"1407.1176","kind":"arxiv","version":1}},"canonical_sha256":"d52af564ca020a105b2044da3be8e964463d4553182c13941f664ff575746b47","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d52af564ca020a105b2044da3be8e964463d4553182c13941f664ff575746b47","first_computed_at":"2026-05-18T02:48:18.525859Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:48:18.525859Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wc1siH+q+7EjGaXR0w4zgl8kcLJydLruu17YDhiuAE9GuqWn0bgBX2X1jGMGyj7yIgWI/ft/N1dILeVk25OXDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:48:18.526475Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.1176","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:98ee028be41d1db77168f40e20db52c410c514ad2c88f111ec312664f0b57213","sha256:e78dcbfdc540bca720f370699795545e4a244a24536f623f9c8df68b3ee27b5b"],"state_sha256":"e4045cc93b3cb2a88aab07978ded7e0e027365933f2b9780a0e02e8873b6ae11"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zCjlVjndOggDPfbzjvZ6zLnozEYU3m1XQUt1bYD9Xnl9O9WLLyCc0FrtpUtk6nDMZu60fvVEq8a3yAyC6sEiBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:53:13.428867Z","bundle_sha256":"cc2c849d6db9d763bae613783148521a992af476ed82be07ecf3a8a8227ec937"}}