Sciweavers

406 search results - page 1 / 82
» Database-friendly random projections
Sort
View
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
ICIP
2009
IEEE
13 years 2 months ago
Informative sensing of natural images
The theory of compressed sensing tells a dramatic story that sparse signals can be reconstructed near-perfectly from a small number of random measurements. However, recent work ha...
Hyun Sung Chang, Yair Weiss, William T. Freeman
CORR
2010
Springer
164views Education» more  CORR 2010»
13 years 4 months ago
Random Projection Trees Revisited
The Random Projection Tree (RPTREE) structures proposed in [1] are space partitioning data structures that automatically adapt to various notions of intrinsic dimensionality of da...
Aman Dhesi, Purushottam Kar
CDC
2010
IEEE
176views Control Systems» more  CDC 2010»
12 years 11 months ago
Random projection algorithms for convex set intersection problems
The focus of this paper is on the set intersection problem for closed convex sets admitting projection operation in a closed form. The objective is to investigate algorithms that w...
Angelia Nedic
MMM
2011
Springer
251views Multimedia» more  MMM 2011»
12 years 8 months ago
Randomly Projected KD-Trees with Distance Metric Learning for Image Retrieval
Abstract. Efficient nearest neighbor (NN) search techniques for highdimensional data are crucial to content-based image retrieval (CBIR). Traditional data structures (e.g., kd-tree...
Pengcheng Wu, Steven C. H. Hoi, Duc Dung Nguyen, Y...