[17] L. Gonon, L. Grigoryeva, and J.-P. Ortega. Approximation bounds for random neural networks and reservoir systems. The Annals of Applied Probability, 33(1):28-69, 2023. (Cited on page 2)
[18] A. Hashemi, H. Schaeffer, R. Shi, U. Topcu, G. Tran, and R. Ward. Generalization bounds for sparse random feature expansions. Applied and Computational Harmonic Analysis, 62: 310-330, 2023. (Cited on page 2)
[19] L. Herrmann, C. Schwab, and J. Zech. Neural and gpc operator surrogates: construction and expression rate bounds, 2022. (Cited on page 2)
[20] J. Hesthaven and S. Ubbiali. Non-intrusive reduced order modeling of nonlinear problems using neural networks. Journal of Computational Physics, 363:55-78, 2018. ISSN 0021-9991. doi: https://doi.org/10.1016/j.jcp.2018.02.037. URL https://www.sciencedirect.com/science/article/pii/S0021999118301190. (Cited on page 2)
[21] J. Jin, Y. Lu, J. Blanchet, and L. Ying. Minimax Optimal Kernel Operator Learning via Multilevel Training. arXiv preprint arXiv:2209.14430, 2022. (Cited on page 2)
[22] N. Kovachki, S. Lanthaler, and S. Mishra. On Universal Approximation and Error Bounds for Fourier Neural Operators. Journal of Machine Learning Research, 22(290):1-76, 2021. URL http://jmlr.org/papers/v22/21-0806.htm1. (Cited on page 2)
[23] N. B. Kovachki, Z. Li, B. Liu, K. Azizzadenesheli, K. Bhattacharya, A. M. Stuart, and A. Anandkumar. Neural Operator: Learning Maps Between Function Spaces With Applications to PDEs. J. Mach. Learn. Res., 24(89):1-97, 2023. (Cited on page 27)
[24] S. Lanthaler, S. Mishra, and G. E. Karniadakis. Error estimates for DeepONets: a deep learning framework in infinite dimensions. Transactions of Mathematics and Its Applications, 6(1), 03 2022. ISSN 2398-4945. doi: 10.1093/imatrm/tnac001. URL https://doi.org/10.1093/imatrm/tnac001.tnac001. (Cited on page 2)
[25] Z. Li, N. B. Kovachki, K. Azizzadenesheli, B. Liu, K. Bhattacharya, A. Stuart, and A. Anandkumar. Fourier Neural Operator for Parametric Partial Differential Equations. In International Conference on Learning Representations, 2021. URL https://openreview.net/forum?id=c8P9NQVtmn0. (Cited on page 2)
[26] Z. Li, J.-F. Ton, D. Oglic, and D. Sejdinovic. Towards a unified analysis of random Fourier features. Journal of Machine Learning Research, 22(108), 2021. (Cited on pages 2, 3, 4, and 5)
[27] L. Lu, P. Jin, G. Pang, Z. Zhang, and G. E. Karniadakis. Learning nonlinear operators via DeepONet based on the universal approximation theorem of operators. Nature Machine Intelligence, 3(3):218-229, 2021. (Cited on page 2)
[28] A. Maurer and M. Pontil. Concentration inequalities under sub-Gaussian and sub-exponential conditions. Advances in Neural Information Processing Systems, 34:7588-7597, 2021. (Cited on pages 14 and 16)
[29] S. Mei, T. Misiakiewicz, and A. Montanari. Generalization error of random feature and kernel methods: hypercontractivity and kernel matrix concentration. Applied and Computational Harmonic Analysis, 59:3-84, 2022. (Cited on page 2)
[30] H. Q. Minh. Operator-valued Bochner theorem, Fourier feature maps for operator-valued kernels, and vector-valued learning. arXiv preprint arXiv:1608.05639, 2016. (Cited on page 2)
[31] M. Mollenhauer, N. Mücke, and T. Sullivan. Learning linear operators: Infinite-dimensional regression as a well-behaved non-compact inverse problem. arXiv preprint arXiv:2211.08875, 2022. (Cited on pages 2 and 15)
[32] N. H. Nelsen and A. M. Stuart. The random feature model for input-output maps between Banach spaces. SIAM Journal on Scientific Computing, 43(5):A3212-A3243, 2021. (Cited on pages 2, 3, 16, and 27)
[33] H. Ogawa. An operator pseudo-inversion lemma. SIAM Journal on Applied Mathematics, 48 (6):1527-1531, 1988. (Cited on page 17)
[34] H. Owhadi and C. Scovel. Separability of reproducing kernel spaces. Proceedings of the American Mathematical Society, 145(5):2131-2138, 2017. (Cited on page 16)
[35] I. F. Pinelis and A. I. Sakhanenko. Remarks on inequalities for large deviation probabilities. Theory of Probability & Its Applications, 30(1):143-148, 1986. (Cited on pages 14 and 15)