COLT-Related Publications in J. Computer and System Sciences

Michael Kearns, and Yishay Mansour.
On the boosting ability of top-down decision tree learning algorithms.
Journal of Computer and System Sciences Vol. 58, No. 1, 1999, 109-128.

Marcus Schaefer.
Deciding the Vapnik-Cervonenkis dimension is sigma^p₃-complete.
Journal of Computer and System Sciences Vol. 58, No. 1, 1999, 177-182.

Joel Ratsaby, and Vitaly Maiorov.
On the learnability of rich function classes.
Journal of Computer and System Sciences Vol. 58, No. 1, 1999, 183-192. Abstract.

John Case, and Mark A. Fulk.
Maximal machine learnable classes.
Journal of Computer and System Sciences Vol. 58, No. 1, 1999, 211-214. Abstract.

Zhixiang Chen, and Foued Ameur.
The learnability of unions of two rectangles in the two-dimensional discretized space, Journal of Computer and System Sciences Vol. 59, No. 1, 1999, 70-83. Abstract.

back to the COLTBIB