Emmanuel Abbe and Enric Boix-Adserà. On the non-universality of deep learning: quantifying the cost of symmetry. In Advances in Neural Information Processing Systems, 2022. 8, 15, 36
Francis Bach. Learning Theory from First Principles. The MIT Press, 2023. URL https://www.di.ens.fr/~fbach/ltfp_book.pdf.22
Andrew R Barron. Universal approximation bounds for superpositions of a sigmoidal function. IEEE Transactions on Information theory, 39(3):930-945, 1993. 6
Alberto Bietti. Approximation and learning with deep convolutional models: a kernel perspective. In International Conference on Learning Representations, 2021. 15
Alberto Bietti, Luca Venturi, and Joan Bruna. On the sample complexity of learning under geometric stability. Advances in Neural Information Processing Systems, 34:18673-18684, 2021. 15
Francesco Cagnetta, Alessandro Favero, and Matthieu Wyart. How wide convolutional neural networks learn hierarchical tasks. arXiv preprint arXiv:2208.01003, 2022. 2, 7, 15
Arturo Deza, Qianli Liao, Andrzej Banburski, and Tomaso Poggio. Hierarchically compositional tasks and deep convolutional networks. arXiv preprint arXiv:2006.13915, 2020. 15
Simon S Du, Yining Wang, Xiyu Zhai, Sivaraman Balakrishnan, Russ R Salakhutdinov, and Aarti Singh. How many samples are needed to estimate a convolutional neural network? In Advances in Neural Information Processing Systems, 2018. 15
Weinan E and Bing Yu. The deep Ritz method: a deep learning-based numerical algorithm for solving variational problems. Communications in Mathematics and Statistics, 6(1):1-12, 2018. 28
Weinan E, Chao Ma, and Lei Wu. A priori estimates of the population risk for two-layer neural networks. Communications in Mathematical Sciences, 17:1407-1425, 2019. 6
Weinan E, Chao Ma, and Lei Wu. The Barron space and the flow-induced function spaces for neural network models. Constructive Approximation, 55(1):369-406, 2022. 6, 34
Han Feng, Jianfei Li, and Ding-Xuan Zhou. Approximation analysis of CNNs from feature extraction view. arXiv preprint arXiv:2210.09041, 2022. 1
Kunihiko Fukushima. Neocognitron: A hierarchical neural network capable of visual pattern recognition. Neural networks, 1(2):119-130, 1988. 1
Suriya Gunasekar, Jason D Lee, Daniel Soudry, and Nati Srebro. Implicit bias of gradient descent on linear convolutional networks. Advances in Neural Information Processing Systems, 2018. 15
Cuize Han and Ming Yuan. Information based complexity for high dimensional sparse functions. Journal of Complexity, 57:101443, 2020. 2, 7
Juncai He, Lin Li, and Jinchao Xu. Approximation properties of deep ReLU CNNs. Research in the Mathematical Sciences, 9(3):1-24, 2022. 1, 2, 15
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. Deep residual learning for image recognition. In Proceedings of the IEEE conference on computer vision and pattern recognition, pages 770-778, 2016. 1, 2, 5
Gao Huang, Zhuang Liu, Laurens Van Der Maaten, and Kilian Q Weinberger. Densely connected convolutional networks. In Proceedings of the IEEE conference on computer vision and pattern recognition, pages 4700-4708, 2017. 1
Meena Jagadeesan, Ilya Razenshteyn, and Suriya Gunasekar. Inductive bias of multi-channel linear convolutional networks with bounded weight norm. In Conference on Learning Theory, 2022. 15
Haotian Jiang, Zhong Li, and Qianxiao Li. Approximation theory of convolutional architectures for time series modelling. In International Conference on Machine Learning, 2021. 15