English
Related papers

Related papers: Backpropagation-Friendly Eigendecomposition

200 papers

The backpropagation algorithm remains the dominant and most successful method for training deep neural networks (DNNs). At the same time, training DNNs at scale comes at a significant computational cost and therefore a high carbon…

Machine Learning · Computer Science 2025-11-12 Sander Dalm , Joshua Offergeld , Nasir Ahmad , Marcel van Gerven

This paper investigates the eigenvalue computation problem of the dual quaternion Hermitian matrix closely related to multi-agent group control. Recently, power method was proposed by Cui and Qi in Journal of Scientific Computing, 100…

Numerical Analysis · Mathematics 2025-05-22 Yongjun Chen , Liping Zhang

This paper explores a new framework for lossy image encryption and decryption using a simple shallow encoder neural network E for encryption, and a complex deep decoder neural network D for decryption. E is kept simple so that encoding can…

Machine Learning · Computer Science 2020-05-19 Chirag Gupta

Spectral unmixing has been extensively studied with a variety of methods and used in many applications. Recently, data-driven techniques with deep learning methods have obtained great attention to spectral unmixing for its superior learning…

Computer Vision and Pattern Recognition · Computer Science 2023-07-04 Min Zhao , Jie Chen , Nicolas Dobigeon

We present a novel deep neural network architecture for unsupervised subspace clustering. This architecture is built upon deep auto-encoders, which non-linearly map the input data into a latent space. Our key idea is to introduce a novel…

Computer Vision and Pattern Recognition · Computer Science 2017-09-11 Pan Ji , Tong Zhang , Hongdong Li , Mathieu Salzmann , Ian Reid

We consider operator learning for efficiently solving parametric non-self-adjoint eigenvalue problems. To overcome the spectral instability and mode switching associated with non-self-adjoint operators, we choose to learn the eigenspace…

Numerical Analysis · Mathematics 2026-03-13 H. Li , J. Sun , Z. Zhang

Since the introduction of deep learning, a wide scope of representation properties, such as decorrelation, whitening, disentanglement, rank, isotropy, and mutual information, have been studied to improve the quality of representation.…

Computer Vision and Pattern Recognition · Computer Science 2023-04-05 Jaeill Kim , Suhyun Kang , Duhun Hwang , Jungwook Shin , Wonjong Rhee

Iterative differential approximation methods that rely upon backpropagation have enabled the optimization of neural networks; however, at present, they remain computationally expensive, especially when training models at scale. In this…

Machine Learning · Computer Science 2023-11-14 Jake Ryland Williams , Haoran Zhao

Deep learning has been extensively employed as a powerful function approximator for modeling physics-based problems described by partial differential equations (PDEs). Despite their popularity, standard deep learning models often demand…

Computational Engineering, Finance, and Science · Computer Science 2025-10-28 Jiachen Guo , Xiaoyu Xie , Chanwook Park , Hantao Zhang , Matthew Politis , Gino Domel , Thomas J. R. Hughes , Wing Kam Liu

We introduce the Deep Edge Filter, a novel approach that applies high-pass filtering to deep neural network features to improve model generalizability. Our method is motivated by our hypothesis that neural networks encode task-relevant…

Machine Learning · Computer Science 2025-12-11 Dongkwan Lee , Junhoo Lee , Nojun Kwak

Deep declarative networks and other recent related works have shown how to differentiate the solution map of a (continuous) parametrized optimization problem, opening up the possibility of embedding mathematical optimization problems into…

Machine Learning · Computer Science 2022-02-28 Stephen Gould , Dylan Campbell , Itzik Ben-Shabat , Chamin Hewa Koneputugodage , Zhiwei Xu

Sparse PCA is a widely used technique for high-dimensional data analysis. In this paper, we propose a new method called low-rank principal eigenmatrix analysis. Different from sparse PCA, the dominant eigenvectors are allowed to be dense…

Machine Learning · Statistics 2019-04-30 Krishna Balasubramanian , Elynn Y. Chen , Jianqing Fan , Xiang Wu

We present an approach to backpropagating through minimal problem solvers in end-to-end neural network training. Traditional methods relying on manually constructed formulas, finite differences, and autograd are laborious, approximate, and…

Computer Vision and Pattern Recognition · Computer Science 2024-06-11 Diana Sungatullina , Tomas Pajdla

Principal Component Analysis (PCA) and its exponential family extensions have three components: observations, latents and parameters of a linear transformation. We consider a generalised setting where the canonical parameters of the…

Machine Learning · Computer Science 2022-11-14 Russell Tsuchida , Cheng Soon Ong

Ensembles of variational data assimilations (EDA) require solving systems of linear equations with iterative methods. The solution process can be accelerated using a limited memory preconditioner constructed with approximations of the…

Numerical Analysis · Mathematics 2026-05-25 I. Daužickaitė , S. Gürol , M. Destouches , L. Berre , A. T. Weaver

The mixture extension of exponential family principal component analysis (EPCA) was designed to encode much more structural information about data distribution than the traditional EPCA does. For example, due to the linearity of EPCA's…

Machine Learning · Computer Science 2020-04-08 Maoying Qiao , Tongliang Liu , Jun Yu , Wei Bian , Dacheng Tao

Despite the recent success of deep learning models in numerous applications, their widespread use on mobile devices is seriously impeded by storage and computational requirements. In this paper, we propose a novel network compression method…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Zhisheng Zhong , Fangyin Wei , Zhouchen Lin , Chao Zhang

For dense Hermitian matrices with small off-diagonal (numerical) ranks and in a hierarchically semiseparable form, we give a stable divide-and-conquer eigendecomposition method with nearly linear complexity (called SuperDC) that…

Numerical Analysis · Mathematics 2021-08-10 Xiaofeng Ou , Jianlin Xia

Principal components analysis (PCA) is a widely used dimension reduction technique with an extensive range of applications. In this paper, an online distributed algorithm is proposed for recovering the principal eigenspaces. We further…

Machine Learning · Statistics 2019-05-20 Davoud Ataee Tarzanagh , Mohamad Kazem Shirani Faradonbeh , George Michailidis

We study distributed principal component analysis (PCA) in high-dimensional settings under the spiked model. In such regimes, sample eigenvectors can deviate significantly from population ones, introducing a persistent bias. Existing…

Methodology · Statistics 2025-05-29 Weiming Li , Zeng Li , Siyu Wang , Yanqing Yin , Junpeng Zhu