Conditional Sparse $L_p$-norm Regression With Optimal Probability

John Hainline, Brendan Juba, Hai S. Le, David P. Woodruff

Abstract: 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$ is (approximate...