3055 search results - page 343 / 611 » Randomized Search Trees |
196
click to vote
SIGIR
2006
ACM
16 years 19 days 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...
148
click to vote
GI
2004
Springer
16 years 1 days 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...
139
click to vote
ECML
2006
Springer
15 years 10 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...
146
click to vote
DRM
2007
Springer
16 years 25 days 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...
173
click to vote
ISAAC
1998
Springer
15 years 11 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...