Simple translation-invariant concepts are hard to learn
Abstract: "The concept class TCM of 'translation-closed monomials' was proposed by Maragos and Valiant as a natural starting point for the investigation of the computational complexity of learning translation-invariant concepts. Concepts in TCM are (satisfy assignments to) DNF formula...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Edinburgh
1991
|
| Schriftenreihe: | University <Edinburgh> / Department of Computer Science: CSR
12 |
| Schlagworte: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|