5580 search results - page 213 / 1116 » Randomized priority algorithms |
122
click to vote
PROVSEC
2007
Springer
15 years 8 months ago
2007
Springer
We propose a secure threshold signature scheme without trusted dealer. Our construction is based on the recently proposed signature scheme of Waters in EUROCRYPT’05. The new thre...
115
click to vote
CAEPIA
2003
Springer
15 years 7 months ago
2003
Springer
Abstract. We propose two different methods for generating random orthogonal polygons with a given number of vertices. One is a polynomial time algorithm and it is supported by a t...
120
Voted
NIPS
2007
15 years 3 months ago
2007
To accelerate the training of kernel machines, we propose to map the input data to a randomized low-dimensional feature space and then apply existing fast linear methods. The feat...
106
click to vote
SDM
2007
SIAM
15 years 3 months ago
2007
SIAM
We propose the use of random projections with a sparse matrix to maintain a sketch of a collection of high-dimensional data-streams that are updated asynchronously. This sketch al...
109
click to vote
CSDA
2007
15 years 2 months ago
2007
Random k-nearest-neighbour (RKNN) imputation is an established algorithm for filling in missing values in data sets. Assume that data are missing in a random way, so that missing...