English
Related papers

Related papers: Batch-efficient EigenDecomposition for Small and M…

200 papers

Advancements in AI have greatly enhanced the medical imaging process, making it quicker to diagnose patients. However, very few have investigated the optimization of a multi-model system with hardware acceleration. As specialized edge…

Hardware Architecture · Computer Science 2025-10-03 Ashiyana Abdul Majeed , Mahmoud Meribout , Safa Mohammed Sali

Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates. Efficient implementation of this decomposition allows for translation of bigger unitary gates into elementary quantum operations,…

Quantum Physics · Physics 2024-03-14 A. M. Krol , A. Sarkar , I. Ashraf , Z. Al-Ars , K. Bertels

This paper proposes a neural network approach based on Error Back Propagation (EBP) for classification of different eye images. To reduce the complexity of layered neural network the dimensions of input vectors are optimized using Singular…

Computer Vision and Pattern Recognition · Computer Science 2012-04-11 Babasaheb G. Patil , Shaila Subbaraman

Solving and visualizing the potential roots of complex functions is essential in both theoretical and applied domains, yet often computationally intensive. We present a hardware-accelerated algorithm for complex function roots density graph…

Mathematical Software · Computer Science 2025-12-04 Ruibai Tang , Chengbin Quan

The QR factorization and the SVD are two fundamental matrix decompositions with applications throughout scientific computing and data analysis. For matrices with many more rows than columns, so-called "tall-and-skinny matrices," there is a…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , James Demmel

A new inverse iteration algorithm that can be used to compute all the eigenvectors of a real symmetric tri-diagonal matrix on parallel computers is developed. The modified Gram-Schmidt orthogonalization is used in the classical inverse…

Numerical Analysis · Computer Science 2012-09-11 Hiroyuki Ishigami , Kinji Kimura , Yoshimasa Nakamura

Convex optimization over the spectrahedron, i.e., the set of all real $n\times n$ positive semidefinite matrices with unit trace, has important applications in machine learning, signal processing and statistics, mainly as a convex…

Optimization and Control · Mathematics 2022-11-01 Dan Garber , Atara Kaplan

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

Neural image compression has surpassed state-of-the-art traditional codecs (H.266/VVC) for rate-distortion (RD) performance, but suffers from large complexity and separate models for different rate-distortion trade-offs. In this paper, we…

Image and Video Processing · Electrical Eng. & Systems 2023-02-13 Guo-Hua Wang , Jiahao Li , Bin Li , Yan Lu

Computing eigenvalue decomposition (EVD) of a given linear operator, or finding its leading eigenvalues and eigenfunctions, is a fundamental task in many machine learning and scientific computing problems. For high-dimensional eigenvalue…

Machine Learning · Computer Science 2024-08-22 J. Jon Ryu , Xiangxiang Xu , H. S. Melihcan Erol , Yuheng Bu , Lizhong Zheng , Gregory W. Wornell

Autoregressive models have recently shown great promise in visual generation by leveraging discrete token sequences akin to language modeling. However, existing approaches often suffer from inefficiency, either due to token-by-token…

Computer Vision and Pattern Recognition · Computer Science 2025-11-20 Ruiqing Yang , Kaixin Zhang , Zheng Zhang , Shan You , Tao Huang

We propose a hybrid reinforcement and self-supervised learning framework for accelerating generalized Benders decomposition (GBD). In this framework, a graph based reinforcement learning agent operates on a bipartite representation of the…

Systems and Control · Electrical Eng. & Systems 2026-04-27 Bernard T. Agyeman , Zhe Li , Ilias Mitrai , Prodromos Daoutidis

Effective clutter filtering is crucial in suppressing tissue clutter and extracting blood flow signal in Doppler ultrasound. Recent advances in eigen-based clutter filtering techniques have enabled ultrasound imaging of microvasculature…

Medical Physics · Physics 2024-05-21 Chengwu Huang , U-Wai Lok , Jingke Zhang , Hui Liu , Shigao Chen

Recent hardware-aware matrix-free algorithms for higher-order finite-element (FE) discretized matrix-vector multiplications reduce floating point operations and data access costs compared to traditional sparse matrix approaches. This work…

Computational Physics · Physics 2024-12-31 Gourab Panigrahi , Nikhil Kodali , Debashis Panda , Phani Motamarri

Divide and Conquer (D&C) is a widely used algorithmic strategy for symmetric eigenvalue decomposition. Its natural parallelism makes D&C attractive on modern multicore CPUs and GPUs, but existing eigenvalue-only routines often default to…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-27 Ruiyi Zhan , Shaoshuai Zhang

Purpose: Parallel imaging and compressed sensing reconstructions of large MRI datasets often have a prohibitive computational cost that bottlenecks clinical deployment, especially for 3D non-Cartesian acquisitions. One common approach is to…

Image and Video Processing · Electrical Eng. & Systems 2023-10-13 Julio A. Oscanoa , Frank Ong , Siddharth S. Iyer , Zhitao Li , Christopher M. Sandino , Batu Ozturkler , Daniel B. Ennis , Mert Pilanci , Shreyas S. Vasanawala

Some fast algorithms for computing the eigenvalues of a block companion matrix $A = U + XY^H$, where $U\in \mathbb C^{n\times n}$ is unitary block circulant and $X, Y \in\mathbb{C}^{n \times k}$, have recently appeared in the literature.…

Numerical Analysis · Mathematics 2019-08-30 Roberto Bevilacqua , Gianna M. Del Corso , Luca Gemignani

We propose a multi-layer variational autoencoder method, we call HR-VQVAE, that learns hierarchical discrete representations of the data. By utilizing a novel objective function, each layer in HR-VQVAE learns a discrete representation of…

Computer Vision and Pattern Recognition · Computer Science 2022-08-10 Mohammad Adiban , Kalin Stefanov , Sabato Marco Siniscalchi , Giampiero Salvi

An efficient decoding algorithm named `divided decoder' is proposed in this paper. Divided decoding can be combined with any decoder using QR-decomposition and offers different pairs of performance and complexity. Divided decoding provides…

Information Theory · Computer Science 2009-01-23 In Sook Park

Achieving high-quality High Dynamic Range (HDR) imaging on resource-constrained edge devices is a critical challenge in computer vision, as its performance directly impacts downstream tasks such as intelligent surveillance and autonomous…

Computer Vision and Pattern Recognition · Computer Science 2025-09-25 Yu-Shen Huang , Tzu-Han Chen , Cheng-Yen Hsiao , Shaou-Gang Miaou