1632 search results - page 26 / 327 » Sublinear Time Algorithms for Metric Space Problems |
142
Voted
AAAI
2008
15 years 5 months ago
2008
In order to interact successfully in social situations, a robot must be able to observe others' actions and base its own behavior on its beliefs about their intentions. Many ...
137
click to vote
DGCI
2009
Springer
15 years 6 months ago
2009
Springer
For discrete sets coded by the Freeman chain describing their contour, several linear algorithms have been designed for determining their shape properties. Most of them are based ...
126
Voted
STOC
2002
ACM
16 years 3 months ago
2002
ACM
Most research on nearest neighbor algorithms in the literature has been focused on the Euclidean case. In many practical search problems however, the underlying metric is non-Eucl...
139
click to vote
SODA
2008
ACM
15 years 4 months ago
2008
ACM
A common approach for dealing with large data sets is to stream over the input in one pass, and perform computations using sublinear resources. For truly massive data sets, howeve...
121
click to vote
ICS
2010
Tsinghua U.
16 years 20 days ago
2010
Tsinghua U.
: The generic problem of estimation and inference given a sequence of i.i.d. samples has been extensively studied in the statistics, property testing, and learning communities. A n...