This book constitutes the refereed proceedings of the 4th European Conference on Computational Learning Theory, EuroCOLT'99, held in Nordkirchen, Germany …