English
Related papers

Related papers: Function-Space Optimality of Neural Architectures …

200 papers

This work performs a study of the category of complete matrix-normed spaces, called matricial Banach spaces. Many of the usual constructions of Banach spaces extend in a natural way to matricial Banach spaces, including products, direct…

Functional Analysis · Mathematics 2015-02-10 Will Grilliette

Deep neural networks typically treat nonlinearities as fixed primitives (e.g., ReLU), limiting both interpretability and the granularity of control over the induced function class. While recent additive models (like KANs) attempt to address…

Machine Learning · Computer Science 2026-02-05 Jusheng Zhang , Ningyuan Liu , Qinhan Lyu , Jing Yang , Keze Wang

The efficacy of deep neural networks is heavily reliant on the design of non-linear activation functions, yet existing approaches often struggle to balance optimization stability with computational efficiency. While piecewise linear…

Artificial Intelligence · Computer Science 2026-05-05 Wentao Zhang , Yutong Zhang , Yifan Zhu , Wentao Mo

While it is well known that nonlinear methods of approximation can often perform dramatically better than linear methods, there are still questions on how to measure the optimal performance possible for such methods. This paper studies…

Numerical Analysis · Mathematics 2020-09-22 Albert Cohen , Ronald DeVore , Guergana Petrova , Przemyslaw Wojtaszczyk

Focusing on establishing a mathematical basis for kernel methods in sparse multi-task learning, we explore the theory of vector-valued reproducing kernel Banach spaces (RKBSs) endowed with $\ell_{p,1}$-norms ($1\le p\le +\infty$),…

Functional Analysis · Mathematics 2025-08-05 Liangzhi Chen , Haizhang Zhang , Jun Zhang

Motivated by a seminal paper of professor M. Z. Nashed published in 1987 on classification of ill-posed linear operator equations and distinguishing two types of ill-posedness in Banach and Hilbert spaces, we present, illustrate and justify…

Functional Analysis · Mathematics 2025-11-11 Jens Flemming , Bernd Hofmann

Recurrent Neural Networks (RNNs) were recently successfully used to model the way neural activity drives task-related behavior in animals, operating under the implicit assumption that the obtained solutions are universal. Observations in…

Neurons and Cognition · Quantitative Biology 2021-11-19 Elia Turner , Kabir Dabholkar , Omri Barak

Recent research has suggested that the brain is more shallow than previously thought, challenging the traditionally assumed hierarchical structure of the ventral visual pathway. Here, we demonstrate that optimizing convolutional network…

Neural and Evolutionary Computing · Computer Science 2025-05-02 Lukas Kuhn , Sari Saba-Sadiya , Gemma Roig

We study lower bounds for the norm of the product of polynomials and their applications to the so called \emph{plank problem.} We are particularly interested in polynomials on finite dimensional Banach spaces, in which case our results…

Functional Analysis · Mathematics 2016-06-07 Daniel Carando , Damian Pinasco , Jorge Tomás Rodríguez

Neural networks are usually not the tool of choice for nonparametric high-dimensional problems where the number of input features is much larger than the number of observations. Though neural networks can approximate complex multivariate…

Methodology · Statistics 2019-06-25 Jean Feng , Noah Simon

Path regularization has shown to be a very effective regularization to train neural networks, leading to a better generalization property than common regularizations i.e. weight decay, etc. We propose a first near-complete (as will be made…

Machine Learning · Computer Science 2026-04-09 Hao Yu

The neural network is a powerful computing framework that has been exploited by biological evolution and by humans for solving diverse problems. Although the computational capabilities of neural networks are determined by their structure,…

Neural and Evolutionary Computing · Computer Science 2019-03-27 Nathaniel Rodriguez , Eduardo Izquierdo , Yong-Yeol Ahn

In these notes we study a family of Banach spaces, denoted $\, D^{0,\,\al}(\Ov)\,,$ $\,\al \in\,\R^+\,,$ and called H-log spaces. For $\,0<\,\la\leq\,1\,,$ one has $ C^{0,\,\la}(\Ov)\subset D^{0,\,\al}(\Ov) \subset\,C(\Ov)\,,$ with compact…

Analysis of PDEs · Mathematics 2015-03-16 Hugo Beirao da Veiga

Weight sharing has become a de facto standard in neural architecture search because it enables the search to be done on commodity hardware. However, recent works have empirically shown a ranking disorder between the performance of…

Machine Learning · Computer Science 2021-04-13 Kaicheng Yu , Rene Ranftl , Mathieu Salzmann

Sparsity of a learning solution is a desirable feature in machine learning. Certain reproducing kernel Banach spaces (RKBSs) are appropriate hypothesis spaces for sparse learning methods. The goal of this paper is to understand what kind of…

Functional Analysis · Mathematics 2024-03-08 Rui Wang , Yuesheng Xu , Mingsong Yan

Neural networks have shown tremendous potential for reconstructing high-resolution images in inverse problems. The non-convex and opaque nature of neural networks, however, hinders their utility in sensitive applications such as medical…

Machine Learning · Computer Science 2020-12-10 Arda Sahiner , Morteza Mardani , Batu Ozturkler , Mert Pilanci , John Pauly

Neural architecture search (NAS) enables finding the best-performing architecture from a search space automatically. Most NAS methods exploit an over-parameterized network (i.e., a supernet) containing all possible architectures (i.e.,…

Computer Vision and Pattern Recognition · Computer Science 2024-12-20 Youngmin Oh , Hyunju Lee , Bumsub Ham

In the present work, we discuss variational regularization for ill-posed nonlinear problems with focus on an oversmoothing penalty term. This means in our model that the searched-for solution of the considered nonlinear operator equation…

Numerical Analysis · Mathematics 2022-11-02 Robert Plato , Bernd Hofmann

Network Utility Maximization (NUM) is often applied for the cross-layer design of wireless networks considering known wireless channels. However, realistic wireless channel capacities are stochastic bearing time-varying statistics,…

Systems and Control · Computer Science 2016-06-14 Eleni Stai , Michail Loulakis , Symeon Papavassiliou

In this paper, we study total variation (TV)-regularized training of infinite-width shallow ReLU neural networks, formulated as a convex optimization problem over measures on the unit sphere. Our approach leverages the duality theory of…

Optimization and Control · Mathematics 2026-03-19 Leonardo Del Grande , Christoph Brune , Marcello Carioni