Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
arXiv:2502.05073v4 Announce Type: replace-cross Abstract: Recent works explore deep learning's success by examining functions or data with hierarchical structure. To study the learning complexity of f