5153 search results - page 313 / 1031 » Introduction to Randomized Algorithms |
114
click to vote
CRYPTO
2003
Springer
15 years 9 months ago
2003
Springer
On August 2002, Agrawal, Kayal and Saxena announced the first deterministic and polynomial time primality testing algorithm. For an input n, the AKS algorithm runs in heuristic t...
177
click to vote
AAAI
2012
13 years 6 months ago
2012
We explore the problem of assigning heterogeneous tasks to workers with different, unknown skill sets in crowdsourcing markets such as Amazon Mechanical Turk. We first formalize ...
145
click to vote
SODA
2008
ACM
15 years 5 months ago
2008
ACM
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
160
click to vote
EP
1998
Springer
15 years 8 months ago
1998
Springer
We present and analyze the star clustering algorithm. We discuss an implementation of this algorithm that supports browsing and document retrieval through information organization...
211
click to vote
ICML
2003
IEEE
16 years 4 months ago
2003
IEEE
An approach to semi-supervised learning is proposed that is based on a Gaussian random field model. Labeled and unlabeled data are represented as vertices in a weighted graph, wit...