Sciweavers

1236 search results - page 32 / 248
» On the Hamkins approximation property
Sort
View
AUSAI
2006
Springer
14 years 2 months ago
Efficient AUC Learning Curve Calculation
Abstract. A learning curve of a performance measure provides a graphical method with many benefits for judging classifier properties. The area under the ROC curve (AUC) is a useful...
Remco R. Bouckaert
CGF
2008
98views more  CGF 2008»
13 years 11 months ago
Surface Reconstruction from Unorganized Point Data with Quadrics
We present a reverse engineering method for constructing a surface approximation scheme whose input is a set of unorganized noisy points in space and whose output is a set of quad...
Marek Vanco, Bernd Hamann, Guido Brunnett
ENTCS
2006
118views more  ENTCS 2006»
13 years 11 months ago
Domain Theoretic Solutions of Initial Value Problems for Unbounded Vector Fields
This paper extends the domain theoretic method for solving initial value problems, described in [8], to unbounded vector fields. Based on a sequence of approximations of the vecto...
Abbas Edalat, Dirk Pattinson
WEA
2005
Springer
100views Algorithms» more  WEA 2005»
14 years 4 months ago
Rounding to an Integral Program
We present a general framework for approximating several NP-hard problems that have two underlying properties in common. First, the problems we consider can be formulated as intege...
Refael Hassin, Danny Segev
STOC
2002
ACM
103views Algorithms» more  STOC 2002»
14 years 11 months ago
Approximate clustering via core-sets
In this paper, we show that for several clustering problems one can extract a small set of points, so that using those core-sets enable us to perform approximate clustering effici...
Mihai Badoiu, Sariel Har-Peled, Piotr Indyk