{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:7Z2EFB6LM3QDM3YRXRWSUGGBCT","short_pith_number":"pith:7Z2EFB6L","schema_version":"1.0","canonical_sha256":"fe744287cb66e0366f11bc6d2a18c114dfd0ee057c25b28ae777a3d5b475d9c0","source":{"kind":"arxiv","id":"1502.04315","version":1},"attestation_state":"computed","paper":{"title":"Fast and Memory-Efficient Significant Pattern Mining via Permutation Testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Felipe Llinares L\\'opez, Karsten M. Borgwardt, Laetitia Papaxanthos, Mahito Sugiyama","submitted_at":"2015-02-15T14:46:13Z","abstract_excerpt":"We present a novel algorithm, Westfall-Young light, for detecting patterns, such as itemsets and subgraphs, which are statistically significantly enriched in one of two classes. Our method corrects rigorously for multiple hypothesis testing and correlations between patterns through the Westfall-Young permutation procedure, which empirically estimates the null distribution of pattern frequencies in each class via permutations. In our experiments, Westfall-Young light dramatically outperforms the current state-of-the-art approach in terms of both runtime and memory efficiency on popular real-wor"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1502.04315","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2015-02-15T14:46:13Z","cross_cats_sorted":[],"title_canon_sha256":"8833797000f28e8ff265b9d95e7a00596a87ac811907208b930a1c4acb6d238a","abstract_canon_sha256":"cfeb04b1a60c425f0e563a4af519c6ac9380e62cec3397cd54f4e3d4be652aa3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:26:59.990096Z","signature_b64":"anVzxjZfzkwzY0IImS/Zw342WBS8YANsWkrle9PSaAjFJm7g5jTedJY2Ecs9/ji/S+hhMT+ERmA1vb/nUvoQDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fe744287cb66e0366f11bc6d2a18c114dfd0ee057c25b28ae777a3d5b475d9c0","last_reissued_at":"2026-05-18T02:26:59.989671Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:26:59.989671Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast and Memory-Efficient Significant Pattern Mining via Permutation Testing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"stat.ML","authors_text":"Felipe Llinares L\\'opez, Karsten M. Borgwardt, Laetitia Papaxanthos, Mahito Sugiyama","submitted_at":"2015-02-15T14:46:13Z","abstract_excerpt":"We present a novel algorithm, Westfall-Young light, for detecting patterns, such as itemsets and subgraphs, which are statistically significantly enriched in one of two classes. Our method corrects rigorously for multiple hypothesis testing and correlations between patterns through the Westfall-Young permutation procedure, which empirically estimates the null distribution of pattern frequencies in each class via permutations. In our experiments, Westfall-Young light dramatically outperforms the current state-of-the-art approach in terms of both runtime and memory efficiency on popular real-wor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.04315","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1502.04315","created_at":"2026-05-18T02:26:59.989738+00:00"},{"alias_kind":"arxiv_version","alias_value":"1502.04315v1","created_at":"2026-05-18T02:26:59.989738+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.04315","created_at":"2026-05-18T02:26:59.989738+00:00"},{"alias_kind":"pith_short_12","alias_value":"7Z2EFB6LM3QD","created_at":"2026-05-18T12:29:10.953037+00:00"},{"alias_kind":"pith_short_16","alias_value":"7Z2EFB6LM3QDM3YR","created_at":"2026-05-18T12:29:10.953037+00:00"},{"alias_kind":"pith_short_8","alias_value":"7Z2EFB6L","created_at":"2026-05-18T12:29:10.953037+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/7Z2EFB6LM3QDM3YRXRWSUGGBCT","json":"https://pith.science/pith/7Z2EFB6LM3QDM3YRXRWSUGGBCT.json","graph_json":"https://pith.science/api/pith-number/7Z2EFB6LM3QDM3YRXRWSUGGBCT/graph.json","events_json":"https://pith.science/api/pith-number/7Z2EFB6LM3QDM3YRXRWSUGGBCT/events.json","paper":"https://pith.science/paper/7Z2EFB6L"},"agent_actions":{"view_html":"https://pith.science/pith/7Z2EFB6LM3QDM3YRXRWSUGGBCT","download_json":"https://pith.science/pith/7Z2EFB6LM3QDM3YRXRWSUGGBCT.json","view_paper":"https://pith.science/paper/7Z2EFB6L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1502.04315&json=true","fetch_graph":"https://pith.science/api/pith-number/7Z2EFB6LM3QDM3YRXRWSUGGBCT/graph.json","fetch_events":"https://pith.science/api/pith-number/7Z2EFB6LM3QDM3YRXRWSUGGBCT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7Z2EFB6LM3QDM3YRXRWSUGGBCT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7Z2EFB6LM3QDM3YRXRWSUGGBCT/action/storage_attestation","attest_author":"https://pith.science/pith/7Z2EFB6LM3QDM3YRXRWSUGGBCT/action/author_attestation","sign_citation":"https://pith.science/pith/7Z2EFB6LM3QDM3YRXRWSUGGBCT/action/citation_signature","submit_replication":"https://pith.science/pith/7Z2EFB6LM3QDM3YRXRWSUGGBCT/action/replication_record"}},"created_at":"2026-05-18T02:26:59.989738+00:00","updated_at":"2026-05-18T02:26:59.989738+00:00"}