Learning from high-dimensional noisy data via projections onto multi-dimensional ellipsoids