Fitting of uncertain data, that is, fitting of data points that are subject to some error, has important applications for example in statistics and for the evaluation of results from physical experiments. Fitting in these problem domains is usually achieved with polynomial approximation, which involves the minimization of an error at discrete data points. Norms typically used for this minimizat...