中文
相关论文

相关论文: Dictionary-based Low-Rank Approximations and the M…

200 篇论文

We investigate the use of sparse coding and dictionary learning in the context of multitask and transfer learning. The central assumption of our learning method is that the tasks parameters are well approximated by sparse linear…

机器学习 · 计算机科学 2014-06-17 Andreas Maurer , Massimiliano Pontil , Bernardino Romera-Paredes

Sparse coding aims to model data vectors as sparse linear combinations of basis elements, but a majority of related studies are restricted to continuous data without spatial or temporal structure. A new model-based sparse coding (MSC)…

统计方法学 · 统计学 2021-08-24 Xin Xing , Rui Xie , Wenxuan Zhong

Sparse Principal Component Analysis (sPCA) is a cardinal technique for obtaining combinations of features, or principal components (PCs), that explain the variance of high-dimensional datasets in an interpretable manner. This involves…

最优化与控制 · 数学 2025-12-02 Ryan Cory-Wright , Jean Pauphilet

This paper revisits the problem of decomposing a positive semidefinite matrix as a sum of a matrix with a given rank plus a sparse matrix. An immediate application can be found in portfolio optimization, when the matrix to be decomposed is…

最优化与控制 · 数学 2021-06-16 Michel Baes , Calypso Herrera , Ariel Neufeld , Pierre Ruyssen

Automatic annotation of images with descriptive words is a challenging problem with vast applications in the areas of image search and retrieval. This problem can be viewed as a label-assignment problem by a classifier dealing with a very…

计算机视觉与模式识别 · 计算机科学 2017-05-09 Amara Tariq , Hassan Foroosh

This article is an extended version of previous work of the authors [40, 41] on low-rank matrix estimation in the presence of constraints on the factors into which the matrix is factorized. Low-rank matrix factorization is one of the basic…

统计理论 · 数学 2017-08-28 Thibault Lesieur , Florent Krzakala , Lenka Zdeborová

Large Language Models have shown remarkable capabilities in the NLP domain. Their effectiveness can mainly be attributed to their ability to adapt to an array of downstream tasks. However, generally, full fine-tuning is a computationally…

计算与语言 · 计算机科学 2025-06-10 Harsh Bihany , Shubham Patel , Ashutosh Modi

The locally competitive algorithm (LCA) can solve sparse coding problems across a wide range of use cases. Recently, convolution-based LCA approaches have been shown to be highly effective for enhancing robustness for image recognition…

计算机视觉与模式识别 · 计算机科学 2025-05-01 Geoffrey Kasenbacher , Felix Ehret , Gerrit Ecke , Sebastian Otte

Recent research on problem formulations based on decomposition into low-rank plus sparse matrices shows a suitable framework to separate moving objects from the background. The most representative problem formulation is the Robust Principal…

计算机视觉与模式识别 · 计算机科学 2016-11-29 Thierry Bouwmans , Andrews Sobral , Sajid Javed , Soon Ki Jung , El-Hadi Zahzah

The performance of machine learning and pattern recognition algorithms generally depends on data representation. That is why, much of the current effort in performing machine learning algorithms goes into the design of preprocessing…

机器学习 · 计算机科学 2025-10-28 Fadi Dornaika , Ahmad Khoder , Abdelmalik Moujahid , Wassim Khoder

Large Language Models (LLMs) have demonstrated remarkable proficiency in language comprehension and generation; however, their widespread adoption is constrained by substantial bandwidth and computational demands. While pruning and low-rank…

计算与语言 · 计算机科学 2025-10-31 Zeliang Zong , Kai Zhang , Zheyang Li , Wenming Tan , Ye Ren , Yiyan Zhai , Jilin Hu

In this paper, we propose SubLoRA, a rank determination method for Low-Rank Adaptation (LoRA) based on submodular function maximization. In contrast to prior approaches, such as AdaLoRA, that rely on first-order (linearized) approximations…

机器学习 · 计算机科学 2025-07-03 Yihang Gao , Vincent Y. F. Tan

This work considers the low-rank approximation of a matrix $A(t)$ depending on a parameter $t$ in a compact set $D \subset \mathbb{R}^d$. Application areas that give rise to such problems include computational statistics and dynamical…

数值分析 · 数学 2024-04-18 Daniel Kressner , Hei Yin Lam

This work develops a fast, memory-efficient, and general algorithm for accelerated/undersampled dynamic MRI by assuming an approximate LR model on the matrix formed by the vectorized images of the sequence. By general, we mean that our…

图像与视频处理 · 电气工程与系统科学 2025-02-28 Silpa Babu , Sajan Goud Lingala , Namrata Vaswani

We study the Dictionary Learning (aka Sparse Coding) problem of obtaining a sparse representation of data points, by learning \emph{dictionary vectors} upon which the data points can be written as sparse linear combinations. We view this…

机器学习 · 计算机科学 2015-03-09 Meera Sitharam , Mohamad Tarifi , Menghan Wang

We address the problem of estimating a sparse low-rank matrix from its noisy observation. We propose an objective function consisting of a data-fidelity term and two parameterized non-convex penalty functions. Further, we show how to set…

最优化与控制 · 数学 2017-04-13 Ankit Parekh , Ivan W. Selesnick

Low-rank matrix factorizations are a class of linear models widely used in various fields such as machine learning, signal processing, and data analysis. These models approximate a matrix as the product of two smaller matrices, where the…

机器学习 · 计算机科学 2024-12-10 Olivier Vu Thanh

Based on a new atomic norm, we propose a new convex formulation for sparse matrix factorization problems in which the number of nonzero elements of the factors is assumed fixed and known. The formulation counts sparse PCA with multiple…

机器学习 · 统计学 2014-12-05 Emile Richard , Guillaume Obozinski , Jean-Philippe Vert

Low-rank modeling generally refers to a class of methods that solve problems by representing variables of interest as low-rank matrices. It has achieved great success in various fields including computer vision, data mining, signal…

计算机视觉与模式识别 · 计算机科学 2014-10-24 Xiaowei Zhou , Can Yang , Hongyu Zhao , Weichuan Yu

Weighted low rank approximation (WLRA) is an important yet computationally challenging primitive with applications ranging from statistical analysis, model compression, and signal processing. To cope with the NP-hardness of this problem,…

数据结构与算法 · 计算机科学 2024-06-05 David P. Woodruff , Taisuke Yasuda