3055 search results - page 343 / 611 » Randomized Search Trees |
146
Voted
SIGIR
2006
ACM
15 years 9 months ago
2006
ACM
Broder et al.’s [3] shingling algorithm and Charikar’s [4] random projection based approach are considered “state-of-theart” algorithms for finding near-duplicate web pag...
103
click to vote
GI
2004
Springer
15 years 9 months ago
2004
Springer
: A concept for identification of candidates for outliers is presented, with a focus on nominal variables. The database concerned is searched for rules that are almost universally...
104
Voted
ECML
2006
Springer
15 years 7 months ago
2006
Springer
Abstract. In their search through a huge space of possible hypotheses, rule induction algorithms compare estimations of qualities of a large number of rules to find the one that ap...
104
Voted
DRM
2007
Springer
15 years 9 months ago
2007
Springer
We introduce a data structure for program execution under a limited oblivious execution model. For fully oblivious execution along the lines of Goldreich and Ostrovsky [2], one tr...
130
Voted
ISAAC
1998
Springer
15 years 7 months ago
1998
Springer
In this paper we present a randomized parallel algorithm to sample matchings from an almost uniform distribution on the set of matchings of all sizes in a graph. First we prove th...