Before revision:  Finally{\em   , we provide improved approximation results for the maximum variance embedding problem for general graphs, by replacing the optimal orthogonal projection (PCA) with a randomized projection approach .
After revision:  Finally{\em , we provide improved approximation results for the maximum variance embedding problem for general graphs, we propose a randomized projection method that can outperform the optimal orthogonal projection (PCA) with a randomized projection approach .