Computationally Efficient Estimators for Dimension Reductions Using Stable Random Projections
Ping Li · 2008
The method of stable random projections is an efficient tool for computing the lalphadistances using low memory, where 01. We derive its theoretical error bound and establish the explicit (i.e., no hidden constants) sample complexity bound.