Conditional Sparse ${\ell }_p$-norm Regression With Optimal Probability

John Hainline, Brendan Juba, Hai S. Le +1

We consider the following conditional linear regression problem: the task is to identify both (i) a $k$-DNF condition $c$ and (ii) a linear rule $f$ such that the probability of $c…