English
Related papers

Related papers: Backpropagation-Friendly Eigendecomposition

200 papers

We study distributed computing of the truncated singular value decomposition problem. We develop an algorithm that we call \texttt{LocalPower} for improving communication efficiency. Specifically, we uniformly partition the dataset among…

Machine Learning · Statistics 2021-06-07 Xiang Li , Shusen Wang , Kun Chen , Zhihua Zhang

Photonic reservoir computing is a promising candidate for low-energy computing at high bandwidths. Despite recent successes, there are bounds to what one can achieve simply by making photonic reservoirs larger. Therefore, a switch from…

Machine Learning · Computer Science 2019-10-30 Matthias Freiberger , Peter Bienstman , Joni Dambre

In this paper we present an efficient algorithm to compute the eigen decomposition of a matrix that is a weighted sum of the self outer products of vectors such as a covariance matrix of data. A well known algorithm to compute the eigen…

Numerical Analysis · Computer Science 2017-06-08 Youhei Akimoto

In this work, we use deep unfolding to view cascaded non-linear RF systems as model-based neural networks. This view enables the direct use of a wide range of neural network tools and optimizers to efficiently identify such cascaded models.…

Signal Processing · Electrical Eng. & Systems 2020-06-02 Andreas Toftegaard Kristensen , Andreas Burg , Alexios Balatsoukas-Stimming

This paper introduces a new approach for solving electrical impedance tomography (EIT) problems using deep neural networks. The mathematical problem of EIT is to invert the electrical conductivity from the Dirichlet-to-Neumann (DtN) map.…

Computational Physics · Physics 2020-01-29 Yuwei Fan , Lexing Ying

With the increasing number of deep multi-wavelength galaxy surveys, the spectral energy distribution (SED) of galaxies has become an invaluable tool for studying the formation of their structures and their evolution. In this context,…

Instrumentation and Methods for Astrophysics · Physics 2017-07-12 Joana Frontera-Pons , Florent Sureau , Jerome Bobin , Emeric Le Floc'h

This paper presents a framework for efficiently learning feature selection policies which use less features to reach a high classification precision on large unstructured data. It uses a Deep Convolutional Autoencoder (DCAE) for learning…

Machine Learning · Computer Science 2019-12-23 Johan S. Obando-Ceron , Victor Romero Cano , Walter Mayor Toro

One key ingredient of image restoration is to define a realistic prior on clean images to complete the missing information in the observation. State-of-the-art restoration methods rely on a neural network to encode this prior. Typical image…

Image and Video Processing · Electrical Eng. & Systems 2025-11-14 Marien Renaud , Eliot Guez , Arthur Leclaire , Nicolas Papadakis

In recent years, there has been a growing interest in data-driven approaches in physics, such as extended dynamic mode decomposition (EDMD). The EDMD algorithm focuses on nonlinear time-evolution systems, and the constructed Koopman matrix…

Machine Learning · Computer Science 2025-06-09 Ichiro Ohta , Shota Koyanagi , Kayo Kinjo , Jun Ohkubo

We present a model for non-blind image deconvolution that incorporates the classic iterative method into a deep learning application. Instead of using large over-parameterised generative networks to create sharp picture representations, we…

Image and Video Processing · Electrical Eng. & Systems 2022-10-03 Tomas Chobola , Anton Theileis , Jan Taucher , Tingying Peng

Current end-to-end (E2E) and plug-and-play (PnP) image reconstruction algorithms approximate the maximum a posteriori (MAP) estimate but cannot offer sampling from the posterior distribution, like diffusion models. By contrast, it is…

Image and Video Processing · Electrical Eng. & Systems 2025-03-24 Jyothi Rikhab Chand , Mathews Jacob

Deep-predictive-coding networks (DPCNs) are hierarchical, generative models. They rely on feed-forward and feed-back connections to modulate latent feature representations of stimuli in a dynamic and context-sensitive manner. A crucial…

Artificial Intelligence · Computer Science 2021-09-27 Isaac J. Sledge , Jose C. Principe

We propose to leverage denoising autoencoder networks as priors to address image restoration problems. We build on the key observation that the output of an optimal denoising autoencoder is a local mean of the true data density, and the…

Computer Vision and Pattern Recognition · Computer Science 2017-03-30 Siavash Arjomand Bigdeli , Matthias Zwicker

Deep equilibrium models (DEQs) have proven to be very powerful for learning data representations. The idea is to replace traditional (explicit) feedforward neural networks with an implicit fixed-point equation, which allows to decouple the…

Machine Learning · Computer Science 2023-04-25 Bac Nguyen , Lukas Mauch

This paper introduces a new preconditioning technique that is suitable for matrices arising from the discretization of a system of PDEs on unstructured grids. The preconditioner satisfies a so-called filtering property, which ensures that…

Numerical Analysis · Computer Science 2011-03-17 Laura Grigori , Frédéric Nataf

Over the past decades, the increasing dimensionality of data has increased the need for effective data decomposition methods. Existing approaches, however, often rely on linear models or lack sufficient interpretability or flexibility. To…

Methodology · Statistics 2026-03-24 Jiaji Su , Zhigang Yao

Electrical impedance tomography (EIT) is a noninvasive medical imaging modality utilizing the current-density/voltage data measured on the surface of the subject. Calder\'on's method is a relatively recent EIT imaging algorithm that is…

Numerical Analysis · Mathematics 2023-11-01 Siyu Cen , Bangti Jin , Kwancheol Shin , Zhi Zhou

This paper develops matrix-multiplication-based iterative refinement for diagonalizable non-Hermitian eigendecompositions. The main theory concerns simple eigenvalues and distinguishes two input regimes. In the right-only regime, where only…

Numerical Analysis · Mathematics 2026-04-06 Takeshi Terao

We consider the problem of enabling robust range estimation of eigenvalue decomposition (EVD) algorithm for a reliable fixed-point design. The simplicity of fixed-point circuitry has always been so tempting to implement EVD algo- rithms in…

Numerical Analysis · Computer Science 2017-11-30 Bibek Kabi , Anand S Sahadevan , Tapan Pradhan

In this paper we first identify a basic limitation in gradient descent-based optimization methods when used in conjunctions with smooth kernels. An analysis based on the spectral properties of the kernel demonstrates that only a vanishingly…

Machine Learning · Statistics 2017-06-20 Siyuan Ma , Mikhail Belkin