$\newcommand{\ones}{\mathbf 1}$

Approximation

Let $x^\star$ be optimal for the least-norm problem \[ \begin{array}{ll} \mbox{minimize} & \|x\|_p \\ \mbox{subject to} & Ax=b, \end{array} \] with variable $x \in \mathrm{R}^n$, where $A\in \mathrm{R}^{m \times n}$, with $m \ll n$.
For $p=2$, we would expect to see many components of $x^\star$ equal to zero.
  1. True.
    Incorrect.
  2. False.
    Correct!
For $p=1$, we would expect to see many components of $x^\star$ equal to zero.
  1. True.
    Correct!
  2. False.
    Incorrect.
For $p=\infty$, we would expect many components of $x^\star$ to take on the values $\pm \|x^\star \|_\infty$.
  1. True.
    Correct!
  2. False.
    Incorrect.