Before revision: {\em   Based on some novel insights in geometry, we prove that the complexities of these two problems can be significantly reduced through JL transform .
After revision: {\em Johnson-Lindenstrauss (JL) Transform Based on some novel insights in geometry, we prove that the complexities of these two problems can be significantly reduced through JL transform .