中文
相关论文

相关论文: Untangling the SVD's of Random Matrix Sample Paths

200 篇论文

To analyze the abundance of multidimensional data, tensor-based frameworks have been developed. Traditionally, the matrix singular value decomposition (SVD) is used to extract the most dominant features from a matrix containing the…

机器学习 · 计算机科学 2021-11-02 Katherine Keegan , Tanvi Vishwanath , Yihua Xu

We present a variational quantum circuit that produces the Singular Value Decomposition of a bipartite pure state. The proposed circuit, that we name Quantum Singular Value Decomposer or QSVD, is made of two unitaries respectively acting on…

量子物理 · 物理学 2020-06-08 Carlos Bravo-Prieto , Diego García-Martín , José I. Latorre

Randomized subspace approximation with "matrix sketching" is an effective approach for constructing approximate partial singular value decompositions (SVDs) of large matrices. The performance of such techniques has been extensively…

数值分析 · 数学 2024-06-28 Yijun Dong , Per-Gunnar Martinsson , Yuji Nakatsukasa

The study of chaos and complexity in non-Hermitian quantum systems poses significant challenges due to the emergence of complex eigenvalues in their spectra. Recently, the singular value decomposition (SVD) method was proposed to address…

高能物理 - 理论 · 物理学 2025-05-26 Matteo Baggioli , Kyoung-Bum Huh , Hyun-Sik Jeong , Xuhao Jiang , Keun-Young Kim , Juan F. Pedraza

In this paper we propose novel methods for compression and recovery of multilinear data under limited sampling. We exploit the recently proposed tensor- Singular Value Decomposition (t-SVD)[1], which is a group theoretic framework for…

信息论 · 计算机科学 2013-11-01 Zemin Zhang , Gregory Ely , Shuchin Aeron , Ning Hao , Misha Kilmer

In this paper, we propose a new sampling strategy for hyperspectral signals that is based on dictionary learning and singular value decomposition (SVD). Specifically, we first learn a sparsifying dictionary from training spectral data using…

计算机视觉与模式识别 · 计算机科学 2015-12-04 Mingrui Yang , Frank de Hoog , Yuqi Fan , Wen Hu

In this paper, we study randomized methods for feedback design of uncertain systems. The first contribution is to derive the sample complexity of various constrained control problems. In particular, we show the key role played by the…

系统与控制 · 计算机科学 2014-07-22 T. Alamo , R. Tempo , A. Luque , D. R. Ramirez

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…

机器学习 · 计算机科学 2024-08-22 J. Jon Ryu , Xiangxiang Xu , H. S. Melihcan Erol , Yuheng Bu , Lizhong Zheng , Gregory W. Wornell

Signal decomposition and multiscale signal analysis provide many useful tools for time-frequency analysis. We proposed a random feature method for analyzing time-series data by constructing a sparse approximation to the spectrogram. The…

信号处理 · 电气工程与系统科学 2023-03-17 Nicholas Richardson , Hayden Schaeffer , Giang Tran

This article introduces a novel methodology that integrates singular value decomposition (SVD) with a shallow linear neural network for forecasting high resolution fluid mechanics data. The method, termed LC-SVD-DLinear, combines a low-cost…

流体动力学 · 物理学 2024-11-27 Ashton Hetherington , Javier López Leonés , Soledad Le Clainche

This paper aims at a better understanding of matrix factorization (MF), factorization machines (FM), and their combination with deep algorithms' application in recommendation systems. Specifically, this paper will focus on Singular Value…

信息检索 · 计算机科学 2022-03-22 Yuefeng Zhang

This paper presents a new method capable of reconstructing datasets with great precision and very low computational cost using a novel variant of the singular value decomposition (SVD) algorithm that has been named low-cost SVD (lcSVD).…

计算工程、金融与科学 · 计算机科学 2023-11-20 Ashton Hetherington , Soledad Le Clainche

This paper provides an advanced mathematical theory of the Generalized Singular Value Decomposition (GSVD) and its applications. We explore the geometry of the GSVD which provides a long sought for ellipse picture which includes a…

数值分析 · 数学 2020-11-30 Alan Edelman , Yuyang Wang

Large graphs commonly appear in social networks, knowledge graphs, recommender systems, life sciences, and decision making problems. Summarizing large graphs by their high level properties is helpful in solving problems in these settings.…

机器学习 · 统计学 2022-08-01 Elise van der Pol , Ian Gemp , Yoram Bachrach , Richard Everett

This manuscript describes the randomized algorithm randUTV for computing a so called UTV factorization efficiently. Given a matrix $A$, the algorithm computes a factorization $A = UTV^{*}$, where $U$ and $V$ have orthonormal columns, and…

数值分析 · 数学 2017-03-06 Per-Gunnar Martinsson , Gregorio Quintana-Orti , Nathan Heavner

Consider the problem of estimating the entries of a large matrix, when the observed entries are noisy versions of a small random fraction of the original entries. This problem has received widespread attention in recent times, especially…

统计理论 · 数学 2014-12-31 Sourav Chatterjee

This paper presents the modal truncation and singular value decomposition (SVD) technique as two main algorithms for dynamic model reduction of the power system. The significance and accuracy of the proposed methods are investigated with…

系统与控制 · 电气工程与系统科学 2020-04-17 Mohammad Khatibi , Fatemeh Rahmani , Tanushree Agarwal

In this job we have introduced a filtered adaptive technique that allows highlighting selective seismic events according to its polarization. This technique consists in the implementation of a polarizing filter based on the Single Value…

地球物理 · 物理学 2013-11-18 Luque Rubén , Hurtado Nuri y Ovalles Asdrúbal

A well known result from functional analysis states that any compact operator between Hilbert spaces admits a singular value decomposition (SVD). This decomposition is a powerful tool that is the workhorse of many methods both in…

泛函分析 · 数学 2022-03-25 Mazen Ali , Anthony Nouy

Recursive adaptive filtering methods are often used for solving the problem of simultaneous state and parameters estimation arising in many areas of research. The gradient-based schemes for adaptive Kalman filtering (KF) require the…

系统与控制 · 计算机科学 2017-09-12 Julia V. Tsyganova , Maria V. Kulikova