This paper is a survey on traditional linear regression techniques using the !I-, ez-, and &,-norm. We derive the characterization of the respective regression estimates (including optimality and uniqueness criteria), as well as discuss some of their statistical properties. @ 2002 Elsevier Science Ltd. All rights reserved. Keywords-el-, e2-, &-regression, Linear programming.