Sciweavers

373 search results - page 1 / 75
» Nearness and uniform convergence
Sort
View
EUSFLAT
2003
101views Fuzzy Logic» more  EUSFLAT 2003»
13 years 5 months ago
Nearness and uniform convergence
Nearness (a fuzzy nearness) is a fuzzy relation that can be used to model various grades of “being close” in a linear space. We study the uniform convergence of a sequence of ...
Vladimír Janis
ICML
1998
IEEE
14 years 4 months ago
A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization
In this work, we present a new bottom-up algorithmfor decision tree pruning that is very e cient requiring only a single pass through the given tree, and prove a strong performanc...
Michael J. Kearns, Yishay Mansour
STOC
2002
ACM
149views Algorithms» more  STOC 2002»
14 years 3 months ago
The complexity of choosing an H-colouring (nearly) uniformly at random
Cooper, Dyer and Frieze studied the problem of sampling H-colourings (nearly) uniformly at random. Special cases of this problem include sampling colourings and independent sets a...
Leslie Ann Goldberg, Steven Kelk, Mike Paterson