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 Based on some novel insights in geometry, we prove that the complexities of these two problems can be significantly reduced through the JL transform. Moreover, we prove that the solution in the dimensionality-reduced space can be efficiently recovered in the original \mathbb{R .