Sciweavers

86
Voted
PODS
2001
ACM
120views Database» more  PODS 2001»
16 years 18 days ago
Database-friendly random projections
A classic result of Johnson and Lindenstrauss asserts that any set of n points in d-dimensional Euclidean space can be embedded into k-dimensional Euclidean space -- where k is lo...
Dimitris Achlioptas