Sciweavers

922 search results - page 129 / 185
» On a Generalization of the Stone-Weierstrass Theorem
Sort
View
NIPS
2003
15 years 7 months ago
No Unbiased Estimator of the Variance of K-Fold Cross-Validation
Most machine learning researchers perform quantitative experiments to estimate generalization error and compare algorithm performances. In order to draw statistically convincing c...
Yoshua Bengio, Yves Grandvalet
APAL
2006
70views more  APAL 2006»
15 years 6 months ago
On the Hamkins approximation property
We give a short proof of a lemma which generalizes both the main lemma from the original construction in the author's thesis of a model with no 2-Aronszajn trees, and also th...
William J. Mitchell
FSS
2008
82views more  FSS 2008»
15 years 6 months ago
Lattice-valued convergence spaces and regularity
: We define a regularity axiom for lattice-valued convergence spaces where the lattice is a complete Heyting algebra. To this end, we generalize the characterization of regularity ...
Gunther Jäger
IANDC
2008
116views more  IANDC 2008»
15 years 6 months ago
Deciding expressive description logics in the framework of resolution
We present a decision procedure for the description logic SHIQ based on the basic superposition calculus, and show that it runs in exponential time for unary coding of numbers. To...
Ullrich Hustadt, Boris Motik, Ulrike Sattler
ENTCS
2006
172views more  ENTCS 2006»
15 years 6 months ago
Locality of Queries and Transformations
Locality is a standard notion of finite model theory. There are two well known flavors of it, based on Hanf's and Gaifman's theorems. Essentially they say that structure...
Leonid Libkin