Sciweavers

373 search results - page 1 / 75
» Nearness and uniform convergence
Sort
View
75
Voted
EUSFLAT
2003
101views Fuzzy Logic» more  EUSFLAT 2003»
14 years 11 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
15 years 10 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»
15 years 9 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
IPCO
1993
104views Optimization» more  IPCO 1993»
14 years 10 months ago
Nearly uniform scheduling of file transfers
Shin-Ichi Nakano, Takao Nishizeki