AI Paper Atlas

Research map / Probabilistic and scientific modeling / Uncertainty and Gaussian processes

The Kernel Interaction Trick: Fast Bayesian Discovery of Pairwise Interactions in High Dimensions

Raj Agrawal, Brian Trippe, Jonathan Huggins, Tamara Broderick

ICML 2019 · Probabilistic and scientific modeling › Uncertainty and Gaussian processes · approach: Nonparametric and PAC-Bayes Bayesian learning · 6 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
marginalize out theta with kernel interaction trick instead of Woodbury/naiveSKIM sampler · synthetic, N=50runtime and memory of p(D|tau)Improved
marginalize theta (KIS) instead of jointly sampling theta and tau (FULL)SKIM with NUTS · syntheticNUTS runtimeImproved
KIS instead of FULL joint samplingSKIM · syntheticGelman-Rubin R-hat mixing: greater than 1.05, with some reaching as high as 1.5 -> less than 1.05Improved
SKIM-KIS versus pairs LASSO and hierarchical LASSOSKIM-KIS · 36 synthetic datasetsmain effect FDRImproved
SKIM-KIS versus LASSO methodsSKIM-KIS · 36 synthetic datasetsMSE to true effectsImproved
SKIM-KIS runtime versus LASSO methodsSKIM-KIS · syntheticruntimeNo clear effect
SKIM versus PLASSO and HLASSO on correlated covariatesSKIM · Residential Buildingmain effects MSE: 5.0 -> 0.1Improved
SKIM versus HLASSOSKIM · Residential Buildingpairwise effects MSE: 7.8 -> 7.0Improved
SKIM versus PLASSO and HLASSO with 100 noise covariatesSKIM · Auto MPGfake pairwise effects selected: 4 : 99 -> 1 : 0Improved
SKIM versus HLASSO with 200 noise covariatesSKIM · Auto MPGfake main effects selected: 6 : 46 -> 3 : 0Improved

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