AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

The xyz algorithm for fast interaction search in high-dimensional data

Gian-Andrea Thanei, Nicolai Meinshausen, Rajen D. Shah

JMLR 2018 · Learning theory and algorithms › Combinatorial and search optimization · approach: Heuristic and local search algorithms · 12 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use xyz instead of naive random-pair search on LURIC datainteraction search on LURIC · LURIC SNP (p=687253)speedup over naive search: about 20 000 times faster empirically (30 000 theoretical)Improved
use xyz instead of epiq and naive search on original LURIC datainteraction search · LURIC SNP originalstrongest interaction found at fixed timeMixed
implant artificial strong interaction (gamma 0.8 or 0.9) and compare xyz to competitorsinteraction search · LURIC SNP with implanted interactioninteraction strength vs timeImproved
use xyz regression instead of two-stage Lassoregression · Simulated regression, non-hierarchical (setting 2)normalised l2 prediction errorImproved
use xyz instead of brute-force Lasso with all interactions on simulated dataregression · Simulated regression, p 250-1000run time at similar errorImproved
use xyz instead of glmnet Lasso with all interactionsregression · Riboflavin, Kemmeren, Climate (p=2000)run time: around 100 times faster for p=2000Improved
use xyz instead of glmnet Lasso with all interactionsregression · Riboflavin, Kemmeren, Climate (p=2000)normalised out-of-sample l2 errorNo clear effect
increase noise variance sigma^2 from 0.1 to 5binary interaction model · Binary interaction strength vs noiseinteraction strength of pair (1,2): 0.99 -> 0.67Hurt
increase interaction strength gamma on dimension scaling testxyz run time · Synthetic, p 1000-30000run timeImproved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy