Sciweavers

491 search results - page 11 / 99
» Random Paintbrush Transformation
Sort
View
106
Voted
STOC
2006
ACM
244views Algorithms» more  STOC 2006»
15 years 10 months ago
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
We introduce a new low-distortion embedding of d 2 into O(log n) p (p = 1, 2), called the Fast-Johnson-LindenstraussTransform. The FJLT is faster than standard random projections ...
Nir Ailon, Bernard Chazelle
IJCV
2002
172views more  IJCV 2002»
14 years 9 months ago
Using Multiple-Hypothesis Disparity Maps and Image Velocity for 3-D Motion Estimation
In this paper we explore a multiple hypothesis approach to estimating rigid motion from a moving stereo rig. More precisely, we introduce the use of Gaussian mixtures to model cor...
David Demirdjian, Trevor Darrell
JCAM
2010
70views more  JCAM 2010»
14 years 4 months ago
The perturbed compound Poisson risk model with two-sided jumps
In this paper, we consider a perturbed compound Poisson risk model with two-sided jumps. The downward jumps represent the claims following an arbitrary distribution, while the upw...
Zhimin Zhang, Hu Yang, Shuanming Li
COCO
2006
Springer
100views Algorithms» more  COCO 2006»
15 years 1 months ago
How to Get More Mileage from Randomness Extractors
Let C be a class of distributions over {0, 1}n . A deterministic randomness extractor for C is a function E : {0, 1}n {0, 1}m such that for any X in C the distribution E(X) is sta...
Ronen Shaltiel
AAIM
2006
Springer
143views Algorithms» more  AAIM 2006»
15 years 4 months ago
A Compression-Boosting Transform for Two-Dimensional Data
We introduce a novel invertible transform for two-dimensional data which has the objective of reordering the matrix so it will improve its (lossless) compression at later stages. T...
Qiaofeng Yang, Stefano Lonardi, Avraham Melkman