“…As a popular and useful dimension reduction technique in high dimensional learning in statistics, random projections have been of considerable independent interest, and their applications have appeared in machine learning [1], data mining [2], information retrieval [3], classification [4], clustering [5], hypothesis testing [6], regression [7], and similarity search [8], etc. Many papers have been devoted to the discussion of various aspects of random projections, to name a few, [9]- [17].…”