Fast kernel evaluation in high dimensions : importance sampling and near neighbor search