Rusins Freivalds, Efim B. Kinber, Carl H. Smith. On the intrinsic complexity of learning. In Paul M. B. Vitányi, editor, Computational Learning Theory, Second European Conference, EuroCOLT 95, Barcelona, Spain, March 13-15, 1995, Proceedings. Volume 904 of Lecture Notes in Computer Science, pages 154-168, Springer, 1995.