Property Testing & PAC Learning
| Vortragende(r): |
| Tobias Brunsch |
| Inhalt: |
| Es geht um das Testen und Lernen Boolescher Funktionen unter Kenntnis "weniger" Funktionswerte. Dabei liegt der Fokus auf dem Zusammenhang, der zwischen beiden besteht. Zum Abschluss wird ein Polynomialzeit-Algorithmus zum Lernen von k-KNFs vorgestellt. |
| Zeiten: |
| Teil 1: Mittwoch, der 14.05.2008, 17:45 - 19:00 Uhr, Raum 1/208A Teil 2: Mittwoch, der 21.05.2008, 17:45 - 19:00 Uhr, Raum 1/208A |
| Literatur: |
| O. Goldreich, S. Goldwasser, D. Ron. "Property Testing and Its Connection to Learning and Approximation". Journal of the ACM, 45(4):653-750, July 1998. L.G. Valiant. "A theory of the learnable". Communications of the ACM, 27(11):1134-1142, November 1984. |
