Condition numbers, regularisation and uncertainty principles of linear algebraic equations

There exist several condition numbers for the linear least squares (LS) problem minx ||Ax-b||. These range from a simple normwise measure that may overestimate the true numerical condition by several