Sciweavers

44 search results - page 1 / 9
» Computationally Efficient Estimators for Dimension Reduction...
Sort
View
CORR
2008
Springer
85views Education» more  CORR 2008»
13 years 4 months ago
Computationally Efficient Estimators for Dimension Reductions Using Stable Random Projections
The method of stable random projections is an efficient tool for computing the l distances using low memory, where 0 < 2 may be viewed as a tuning parameter. This method boil...
Ping Li
NIPS
2008
13 years 6 months ago
One sketch for all: Theory and Application of Conditional Random Sampling
Conditional Random Sampling (CRS) was originally proposed for efficiently computing pairwise (l2, l1) distances, in static, large-scale, and sparse data. This study modifies the o...
Ping Li, Kenneth Ward Church, Trevor Hastie
ICASSP
2011
IEEE
12 years 8 months ago
Generalized Restricted Isometry Property for alpha-stable random projections
The Restricted Isometry Property (RIP) is an important concept in compressed sensing. It is well known that many random matrices satisfy the RIP with high probability, whenever th...
Daniel Otero, Gonzalo R. Arce
PCM
2007
Springer
132views Multimedia» more  PCM 2007»
13 years 10 months ago
FADA: An Efficient Dimension Reduction Scheme for Image Classification
This paper develops a novel and efficient dimension reduction scheme--Fast Adaptive Discriminant Analysis (FADA). FADA can find a good projection with adaptation to different sampl...
Yijuan Lu, Jingsheng Ma, Qi Tian
CACM
2010
104views more  CACM 2010»
13 years 4 months ago
Faster dimension reduction
Data represented geometrically in high-dimensional vector spaces can be found in many applications. Images and videos, are often represented by assigning a dimension for every pix...
Nir Ailon, Bernard Chazelle