Computationally Efficient Estimators for Dimension Reductions Using Stable Random Projections

Authors:
Ping Li
Affiliations:
-
Venue:
ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Year:
2008

Citing 0
Cited 1

Improving compressed counting

UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

The method of stable random projections is an efficient tool for computing the lα distances using low memory, where 0 1. We derive its theoretical error bound and establish the explicit (i.e., no hidden constants) sample complexity bound.