Informations- und berechnungstheoretische
Barrieren beim algorithmischen Lernen (in german)
C. Kuhlmann
Dissertation Ruhr-Universität-Bochum, Shaker Verlag
2000
Hardness-Results for General Two-Layer
Neural Networks C. Kuhlmann
Proceedings of the 13th Annual Conference on Computational Learning Theory,
p. 275-285, 2000
View abstract, download
paper.
Full paper published as Technical Report in
NeuroCOLT Technical
Report Series, No. NC2-TR-2000-067, 2000
Construction of visual secret sharing schemes
with almost optimal contrast. [view abstract]
C. Kuhlmann and H. U. Simon
Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms,
pages 262-272, 2000.
View abstract.
On Teaching and Learning Intersection-Closed
Concept Classes C. Kuhlmann
Computational Learning Theory, 4th European Conference, EuroCOLT '99, Nordkirchen,
Germany, March 29-31,1999, Proceedings, Lecture Notes in Computer Science,
Vol. 1572, p. 168-182, Springer, 1999
View abstract, download
paper.
Structural Results about Exact Learning
with Unspecified Attribute Values A. Birkendorf, N. Klasner, C. Kuhlmann, and H. U. Simon
Proceedings of the 11th COLT, pages 144-153, July 1998.
Journal of Computer and System Sciences 60(2) p. 258-277, 2000.
View abstract, download
paper, download full
paper (Bericht Nr. 230, Ruhr-Universität Bochum, Fakultät
für Mathematik, February 1998)