7150 search results - page 320 / 1430 » An Approximation Algorithm for Approximation Rank |
203
click to vote
ISAAC
2007
Springer
16 years 26 days ago
2007
Springer
In this paper, we present two linear-size external memory data structures for approximate range searching. Our first structure, the BAR-B-tree, stores a set of N points in Rd and ...
161
click to vote
SPIRE
2007
Springer
16 years 25 days ago
2007
Springer
Abstract. A compressed full-text self-index for a text T is a data structure requiring reduced space and able of searching for patterns P in T. Furthermore, the structure can repro...
140
click to vote
WDAG
2007
Springer
16 years 25 days ago
2007
Springer
We describe and analyze a 3-state one-way population protocol to compute approximate majority in the model in which pairs of agents are drawn uniformly at random to interact. Given...
160
click to vote
WECWIS
2005
IEEE
16 years 8 days ago
2005
IEEE
Singular Value Decomposition (SVD), together with the Expectation-Maximization (EM) procedure, can be used to find a low-dimension model that maximizes the loglikelihood of obser...
172
Voted
ATAL
2004
Springer
16 years 3 days ago
2004
Springer
Partially observable decentralized decision making in robot teams is fundamentally different from decision making in fully observable problems. Team members cannot simply apply si...