5153 search results - page 170 / 1031 » Introduction to Randomized Algorithms |
155
click to vote
KDD
2012
ACM
13 years 5 months ago
2012
ACM
We study a novel clustering problem in which the pairwise relations between objects are categorical. This problem can be viewed as clustering the vertices of a graph whose edges a...
120
click to vote
ICC
2007
IEEE
15 years 9 months ago
2007
IEEE
— We consider the design of a sensor network for detecting an emitter who if present is known to be located in an interval but whose exact position is unknown. We seek to minimiz...
128
click to vote
PROVSEC
2007
Springer
15 years 9 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...
119
click to vote
CAEPIA
2003
Springer
15 years 8 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...
127
click to vote
NIPS
2007
15 years 4 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...