MATH - Seminar on Statistics and Data Science - Searching for Interactions in Linear Time
We tackle the problem of variable selection with a focus on discovering interactions between variables. With p variables, there are O(p^k) possible interactions of order k making exhaustive search infeasible.