4973 search results - page 850 / 995 » Probabilistic Algorithms in Robotics |
126
Voted
WWW
2005
ACM
16 years 5 months ago
2005
ACM
To exploit the similarity information hidden in the hyperlink structure of the web, this paper introduces algorithms scalable to graphs with billions of vertices on a distributed ...
180
click to vote
SODA
2010
ACM
16 years 2 months ago
2010
ACM
We present a simple and practical algorithm for the c-approximate near neighbor problem (c-NN): given n points P Rd and radius R, build a data structure which, given q Rd , can ...
145
click to vote
MDM
2010
Springer
15 years 9 months ago
2010
Springer
—Location information is necessarily uncertain when objects are constantly moving. The cost can be high to maintain precise locations at the application server for all the object...
198
click to vote
FOCS
2000
IEEE
15 years 9 months ago
2000
IEEE
In this article, we show several results obtained by combining the use of stable distributions with pseudorandom generators for bounded space. In particular: —We show that, for a...
135
click to vote
STOC
1993
ACM
15 years 8 months ago
1993
ACM
In this paper, we study the problem of learning in the presence of classification noise in the probabilistic learning model of Valiant and its variants. In order to identify the cl...