The work done in this thesis falls under the broad category of computational mechanics. This thesis addresses the computational challenge of high-dimensional regression and interpolation within the framework of a proper ...