5153 search results - page 106 / 1031 » Introduction to Randomized Algorithms |
121
click to vote
ICALP
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. In this paper we present a novel analysis of a random sampling approach for three clustering problems in metric spaces: k-median, min-sum kclustering, and balanced k-medi...
111
click to vote
COCO
1994
Springer
15 years 6 months ago
1994
Springer
Resource-bounded measure as originated by Lutz is an extension of classical measure theory which provides a probabilistic means of describing the relative sizes of complexity clas...
158
click to vote
Lecture Notes
"This is a standard senior-level algorithms class required of every computer science undergraduate and graduate student at the University of Illinois."
173
Voted
ICCV
2009
IEEE
16 years 7 months ago
2009
IEEE
Partially occluded faces are common in many applications
of face recognition. While algorithms based on sparse
representation have demonstrated promising results, they
achieve t...
115
click to vote
ICPP
1998
IEEE
15 years 6 months ago
1998
IEEE
We address the problems of I/O scheduling and buffer management for general reference strings in a parallel I/O system. Using the standard parallel disk model withD disks and a sh...