Conditional Uncorrelation and Efficient Non-approximate Subset Selection in Sparse Regression

Jianji Wang, Qi Liu, Shupei Zhang +2

Given $m$ $d$-dimensional responsors and $n$ $d$-dimensional predictors, sparse regression finds at most $k$ predictors for each responsor for linear approximation, $1\leq k \leq d…