5316 search results - page 146 / 1064 » Which Search Problems Are Random |
107
Voted
CORR
2011
Springer
14 years 10 months ago
2011
Springer
: We consider a game played between a hider, who hides a static object in one of several possible positions in a bounded planar region, and a searcher who wishes to reach the objec...
153
Voted
WIRN
2005
Springer
15 years 9 months ago
2005
Springer
We present an algorithmic scheme for unsupervised cluster ensembles, based on randomized projections between metric spaces, by which a substantial dimensionality reduction is obtai...
118
Voted
SODA
1996
ACM
15 years 4 months ago
1996
ACM
We consider the problem faced by a mobile robot that has to reach a given target by traveling through an unmapped region in the plane containing oriented rectangular obstacles. We...
113
Voted
ICML
1998
IEEE
16 years 4 months ago
1998
IEEE
Three factors are related in analyses of performance curves such as learning curves: the amount of training, the learning algorithm, and performance. Often we want to know whether...
128
Voted
EUROCRYPT
2004
Springer
15 years 9 months ago
2004
Springer
We describe a short signature scheme that is strongly existentially unforgeable under an adaptive chosen message attack in the standard security model. Our construction works in g...