paper-with-me

홈 › Papers

Error Bounds for a Matrix-Vector Product Approximation with Deep ReLU Neural Networks

2021-11-25 · Tilahun M. Getu

Among the several paradigms of artificial intelligence (AI) or machine learning (ML), a remarkably successful paradigm is deep learning. Deep learning's phenomenal success has been hoped to be interpreted via fundamental research on the theory of deep learning. Accordingly, applied research on deep learning has spurred the theory of deep learning-oriented depth and breadth of developments. Inspired by such developments, we pose these fundamental questions: can we accurately approximate an arbitrary matrix-vector product using deep rectified linear unit (ReLU) feedforward neural networks (FNNs)? If so, can we bound the resulting approximation error? In light of these questions, we derive error bounds in Lebesgue and Sobolev norms that comprise our developed deep approximation theory. Guided by this theory, we have successfully trained deep ReLU FNNs whose test results justify our developed theory. The developed theory is also applicable for guiding and easing the training of teacher deep ReLU FNNs in view of the emerging teacher-student AI or ML paradigms that are essential for solving several AI or ML problems in wireless communications and signal processing; network science and graph signal processing; and network neuroscience and brain physics.

📄 PDF Abstract BibTeX arXiv:2111.12963

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Learning

Similar Papers 제목 키워드 기반

Hardness of Low Rank Approximation of Entrywise Transformed Matrix Products

2023-11-03 · NeurIPS 2023 11

Inspired by fast algorithms in natural language processing, we study low rank approximation in the entrywise transformed setting where we want to find a good rank $k$ approximation to $f(U \cdot V)$, where $U, V^\top \in…

Randomized Approximation of the Gram Matrix: Exact Computation and Probabilistic Bounds

2013-10-05 · John T. Holodnak, Ilse C. F. Ipsen

Given a real matrix A with n columns, the problem is to approximate the Gram product AA^T by c << n weighted outer products of columns of A. Necessary and sufficient conditions for the exact computation of AA^T (in exact…

Entrywise error bounds for low-rank approximations of kernel matrices

2024-05-23 · Alexander Modell

In this paper, we derive entrywise error bounds for low-rank approximations of kernel matrices obtained using the truncated eigen-decomposition (or singular value decomposition). While this approximation is well-known to…

Fast Evaluation of Additive Kernels: Feature Arrangement, Fourier Methods, and Kernel Derivatives

2024-04-26 · Theresa Wagner, Franziska Nestler, Martin Stoll

One of the main computational bottlenecks when working with kernel based learning is dealing with the large and typically dense kernel matrix. Techniques dealing with fast approximations of the matrix vector product for …

Gaussian Processes

Efficiently Access Diffusion Fisher: Within the Outer Product Span Space

2025-05-29 · Fangyikang Wang, Hubery Yin, Shaobin Zhuang, Huminhao Zhu 외

Recent Diffusion models (DMs) advancements have explored incorporating the second-order diffusion Fisher information (DF), defined as the negative Hessian of log density, into various downstream tasks and theoretical ana…