Scalable And Robust Supervised Learning Through Random Approximations