{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:OK3PRUHJDA7I5E5RJAI5GHJVVW","short_pith_number":"pith:OK3PRUHJ","schema_version":"1.0","canonical_sha256":"72b6f8d0e9183e8e93b14811d31d35ad871dc0865bf7e7f21ba6284356d01122","source":{"kind":"arxiv","id":"2601.01860","version":2},"attestation_state":"computed","paper":{"title":"High-Order Epistasis Detection Using Factorization Machine with Quadratic Optimization Annealing and MDR-Based Evaluation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"Factorization machine quadratic annealing recovers ground-truth high-order epistasis by optimizing MDR error rates as a black-box objective.","cross_cats":["quant-ph"],"primary_cat":"cs.LG","authors_text":"Shuta Kikuchi, Shu Tanaka","submitted_at":"2026-01-05T07:41:34Z","abstract_excerpt":"Detecting high-order epistasis is a fundamental challenge in genetic association studies due to the combinatorial explosion of candidate locus combinations. Although multifactor dimensionality reduction (MDR) is a widely used method for evaluating epistasis, exhaustive MDR-based searches become computationally infeasible as the number of loci or the interaction order increases. In this paper, we define the epistasis detection problem as a black-box optimization problem and solve it with a factorization machine with quadratic-optimization annealing (FMQA). We propose an efficient epistasis dete"},"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":true,"formal_links_present":true},"canonical_record":{"source":{"id":"2601.01860","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-01-05T07:41:34Z","cross_cats_sorted":["quant-ph"],"title_canon_sha256":"7f566c354d0f6a13b0a5a6780ffc1e84b482977d818a5f35d53d83ebb75845d8","abstract_canon_sha256":"2f349249b9269a9d63ec7ae782887365346a9eb7e912ed9cc3cb550ca7941568"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:09:32.336884Z","signature_b64":"Q2yAYym2aHV9W10c2HowWykDv5csNytpi6VBzIYqnksBw51n3UgC8wQS8IYMVzd7U3EIwys7wsS5rEPlx9GvAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"72b6f8d0e9183e8e93b14811d31d35ad871dc0865bf7e7f21ba6284356d01122","last_reissued_at":"2026-05-18T03:09:32.336070Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:09:32.336070Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"High-Order Epistasis Detection Using Factorization Machine with Quadratic Optimization Annealing and MDR-Based Evaluation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"Factorization machine quadratic annealing recovers ground-truth high-order epistasis by optimizing MDR error rates as a black-box objective.","cross_cats":["quant-ph"],"primary_cat":"cs.LG","authors_text":"Shuta Kikuchi, Shu Tanaka","submitted_at":"2026-01-05T07:41:34Z","abstract_excerpt":"Detecting high-order epistasis is a fundamental challenge in genetic association studies due to the combinatorial explosion of candidate locus combinations. Although multifactor dimensionality reduction (MDR) is a widely used method for evaluating epistasis, exhaustive MDR-based searches become computationally infeasible as the number of loci or the interaction order increases. In this paper, we define the epistasis detection problem as a black-box optimization problem and solve it with a factorization machine with quadratic-optimization annealing (FMQA). We propose an efficient epistasis dete"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"The proposed method successfully identified ground-truth epistasis across various interaction orders and the numbers of genetic loci within a limited number of iterations.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"That performance on simulated datasets with artificially planted high-order epistasis will translate to real genetic data where interaction patterns are unknown and noise structures differ.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"FMQA optimizes MDR classification error rates to identify predefined high-order epistatic interactions in simulated genetic datasets within limited iterations.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"Factorization machine quadratic annealing recovers ground-truth high-order epistasis by optimizing MDR error rates as a black-box objective.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"5451204f1aa672ab29363c36ba6ed52a1332edf108030c258652105d4ce3a6dd"},"source":{"id":"2601.01860","kind":"arxiv","version":2},"verdict":{"id":"65cb1fec-373b-423b-aa03-ab3d3b460f28","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-16T17:33:13.923564Z","strongest_claim":"The proposed method successfully identified ground-truth epistasis across various interaction orders and the numbers of genetic loci within a limited number of iterations.","one_line_summary":"FMQA optimizes MDR classification error rates to identify predefined high-order epistatic interactions in simulated genetic datasets within limited iterations.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"That performance on simulated datasets with artificially planted high-order epistasis will translate to real genetic data where interaction patterns are unknown and noise structures differ.","pith_extraction_headline":"Factorization machine quadratic annealing recovers ground-truth high-order epistasis by optimizing MDR error rates as a black-box objective."},"references":{"count":29,"sample":[{"doi":"","year":2003,"title":"An introduction to variable and feature selection,","work_id":"4d152cfc-e623-4090-9e4b-f60319ef82e8","ref_index":1,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2007,"title":"A review of feature selection techniques in bioinformatics,","work_id":"eef3a70b-47f1-4163-9801-2d1637447484","ref_index":2,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2068,"title":"Research techniques made simple: feature selection for biomarker discovery,","work_id":"195a38a5-2767-4e42-8522-6e510eb0803c","ref_index":3,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2014,"title":"Genetic interactions involving five or more genes contribute to a complex trait in yeast,","work_id":"b72a7f4c-58c2-4b87-b7c3-0e72deb171dd","ref_index":4,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2015,"title":"Higher-order genetic interactions and their contribution to com- plex traits,","work_id":"9175c47a-a8d7-4679-914a-fe6d726a42e0","ref_index":5,"cited_arxiv_id":"","is_internal_anchor":false}],"resolved_work":29,"snapshot_sha256":"61edb1cf5a7a1d42967596bf8e7247e483cc14a41ab2a564a9fa7b990c92ddb0","internal_anchors":1},"formal_canon":{"evidence_count":2,"snapshot_sha256":"3ad9b49067b53ddea7fb6446db5d8b13adc3142b845463815f0561840d9d4be6"},"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":"2601.01860","created_at":"2026-05-18T03:09:32.336196+00:00"},{"alias_kind":"arxiv_version","alias_value":"2601.01860v2","created_at":"2026-05-18T03:09:32.336196+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2601.01860","created_at":"2026-05-18T03:09:32.336196+00:00"},{"alias_kind":"pith_short_12","alias_value":"OK3PRUHJDA7I","created_at":"2026-05-18T12:33:37.589309+00:00"},{"alias_kind":"pith_short_16","alias_value":"OK3PRUHJDA7I5E5R","created_at":"2026-05-18T12:33:37.589309+00:00"},{"alias_kind":"pith_short_8","alias_value":"OK3PRUHJ","created_at":"2026-05-18T12:33:37.589309+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2605.04825","citing_title":"Improving FMQA via Initial Training Data Design Considering Marginal Bit Coverage in One-Hot Encoding","ref_index":36,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":2,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OK3PRUHJDA7I5E5RJAI5GHJVVW","json":"https://pith.science/pith/OK3PRUHJDA7I5E5RJAI5GHJVVW.json","graph_json":"https://pith.science/api/pith-number/OK3PRUHJDA7I5E5RJAI5GHJVVW/graph.json","events_json":"https://pith.science/api/pith-number/OK3PRUHJDA7I5E5RJAI5GHJVVW/events.json","paper":"https://pith.science/paper/OK3PRUHJ"},"agent_actions":{"view_html":"https://pith.science/pith/OK3PRUHJDA7I5E5RJAI5GHJVVW","download_json":"https://pith.science/pith/OK3PRUHJDA7I5E5RJAI5GHJVVW.json","view_paper":"https://pith.science/paper/OK3PRUHJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2601.01860&json=true","fetch_graph":"https://pith.science/api/pith-number/OK3PRUHJDA7I5E5RJAI5GHJVVW/graph.json","fetch_events":"https://pith.science/api/pith-number/OK3PRUHJDA7I5E5RJAI5GHJVVW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OK3PRUHJDA7I5E5RJAI5GHJVVW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OK3PRUHJDA7I5E5RJAI5GHJVVW/action/storage_attestation","attest_author":"https://pith.science/pith/OK3PRUHJDA7I5E5RJAI5GHJVVW/action/author_attestation","sign_citation":"https://pith.science/pith/OK3PRUHJDA7I5E5RJAI5GHJVVW/action/citation_signature","submit_replication":"https://pith.science/pith/OK3PRUHJDA7I5E5RJAI5GHJVVW/action/replication_record"}},"created_at":"2026-05-18T03:09:32.336196+00:00","updated_at":"2026-05-18T03:09:32.336196+00:00"}