Linear regression in L_p-norm is a canonical optimization
problem that arises in several applications, including sparse
recovery, semi-supervised learning, and signal processing. Standard
linear regression corresponds to p=2, and p=1 or infinity is...