Sciweavers

1813 search results - page 17 / 363
» Calculi of Approximation Spaces
Sort
View
STOC
2006
ACM
138views Algorithms» more  STOC 2006»
16 years 4 hour ago
Searching dynamic point sets in spaces with bounded doubling dimension
We present a new data structure that facilitates approximate nearest neighbor searches on a dynamic set of points in a metric space that has a bounded doubling dimension. Our data...
Richard Cole, Lee-Ad Gottlieb
NIPS
2007
15 years 1 months ago
What makes some POMDP problems easy to approximate?
Point-based algorithms have been surprisingly successful in computing approximately optimal solutions for partially observable Markov decision processes (POMDPs) in high dimension...
David Hsu, Wee Sun Lee, Nan Rong
APPROX
2007
Springer
112views Algorithms» more  APPROX 2007»
15 years 5 months ago
On Approximating the Average Distance Between Points
Abstract. We consider the problem of approximating the average distance between pairs of points in a high-dimensional Euclidean space, and more generally in any metric space. We co...
Kfir Barhum, Oded Goldreich, Adi Shraibman
MOC
2000
73views more  MOC 2000»
14 years 11 months ago
Korovkin tests, approximation, and ergodic theory
We consider sequences of s
Stefano Serra Capizzano
TACAS
2009
Springer
106views Algorithms» more  TACAS 2009»
15 years 6 months ago
Hierarchical Set Decision Diagrams and Regular Models
Abstract. This paper presents algorithms and data structures that exploit a compositional and hierarchical specification to enable more efficient symbolic modelchecking. We encod...
Yann Thierry-Mieg, Denis Poitrenaud, Alexandre Ham...