Sciweavers

1813 search results - page 25 / 363
» Calculi of Approximation Spaces
Sort
View
98
Voted
FOCM
2006
65views more  FOCM 2006»
15 years 3 months ago
Approximation Methods for Supervised Learning
Let be an unknown Borel measure defined on the space Z := X
Ronald A. DeVore, Gerard Kerkyacharian, Dominique ...
155
Voted
INFOCOM
2011
IEEE
14 years 7 months ago
Approximate distance queries and compact routing in sparse graphs
—An approximate distance query data structure is a compact representation of a graph, and can be queried to approximate shortest paths between any pair of vertices. Any such data...
Rachit Agarwal, Philip Brighten Godfrey, Sariel Ha...
142
Voted
SODA
2004
ACM
161views Algorithms» more  SODA 2004»
15 years 5 months ago
Approximation schemes for Metric Bisection and partitioning
We design polynomial time approximation schemes (PTASs) for Metric BISECTION, i.e. dividing a given finite metric space into two halves so as to minimize or maximize the sum of di...
Wenceslas Fernandez de la Vega, Marek Karpinski, C...
130
Voted
AAAI
2006
15 years 5 months ago
Approximate Compilation for Embedded Model-based Reasoning
The use of embedded technology has become widespread. Many complex engineered systems comprise embedded features to perform self-diagnosis or self-reconfiguration. These features ...
Barry O'Sullivan, Gregory M. Provan
114
Voted
TSMC
2002
119views more  TSMC 2002»
15 years 3 months ago
Approximation of n-dimensional data using spherical and ellipsoidal primitives
This paper discusses the problem of approximating data points in -dimensional Euclidean space using spherical and ellipsoidal surfaces. A closed form solution is provided for spher...
Giuseppe Carlo Calafiore