COLT-Related Publications in SIAM Journal on Computing

Nader H. Bshouty and Jeffrey C. Jackson.
Learning DNF over the Uniform Distribution Using a Quantum Example Oracle
SIAM Journal on Computing Vol. 28, No. 3, 1999, 1136-1153. Abstract.

John Case.
The Power of Vacillation in Language Learning
SIAM Journal on Computing Vol. 28, No. 6, 1999, 1941-1969. Abstract.

B. Natarajan.
On Learning Functions from Noise-Free and Noisy Samples via Occam's Razor,
SIAM Journal on Computing Vol. 29, No. 3, 1999, 712-727. Abstract.

Scott E. Decatur, Oded Goldreich, and Dana Ron.
Computational Sample Complexity,
SIAM Journal on Computing Vol. 29, No. 3, 1999, 854-879. Abstract.

Susanne Albers and Monika R. Henzinger.
Exploring Unknown Environments,
SIAM Journal on Computing Vol. 29, No. 4, 1999, 1164-1188.


Uparrowback to 1999 Colt-related publications page


Uparrow Uparrowback to the COLTBIB