Sciweavers

221 search results - page 10 / 45
» Efficient sampling of random permutations
Sort
View
ICDM
2010
IEEE
164views Data Mining» more  ICDM 2010»
14 years 9 months ago
Improved Consistent Sampling, Weighted Minhash and L1 Sketching
Abstract--We propose a new Consistent Weighted Sampling method, where the probability of drawing identical samples for a pair of inputs is equal to their Jaccard similarity. Our me...
Sergey Ioffe
78
Voted
ICPR
2010
IEEE
15 years 2 months ago
Beyond "Near-Duplicates": Learning Hash Codes for Efficient Similar-Image Retrieval
Finding similar images in a large database is an important, but often computationally expensive, task. In this paper, we present a two-tier similar-image retrieval system with the...
Shumeet Baluja, Michele Covell
WSC
2004
15 years 1 months ago
Efficient Pricing of Barrier Options with the Variance-Gamma Model
We develop an efficient Monte Carlo algorithm for pricing barrier options with the variance gamma model (Madan, Carr, and Chang 1998). After generalizing the double-gamma bridge s...
Athanassios N. Avramidis
SIGMOD
2008
ACM
138views Database» more  SIGMOD 2008»
15 years 11 months ago
Sampling time-based sliding windows in bounded space
Random sampling is an appealing approach to build synopses of large data streams because random samples can be used for a broad spectrum of analytical tasks. Users are often inter...
Rainer Gemulla, Wolfgang Lehner
CORR
2010
Springer
171views Education» more  CORR 2010»
14 years 11 months ago
Randomized Lattice Decoding
Sphere decoding achieves maximum-likelihood (ML) performance at the cost of exponential complexity; lattice reduction-aided successive interference cancelation (SIC) significantly...
Shuiyin Liu, Cong Ling, Damien Stehlé