中文
相关论文

相关论文: On the Local Correctness of L^1 Minimization for D…

200 篇论文

Audio events are quite often overlapping in nature, and more prone to noise than visual signals. There has been increasing evidence for the superior performance of representations learned using sparse dictionaries for applications like…

机器学习 · 计算机科学 2017-12-05 Vaisakh Shaj , Puranjoy Bhattacharya

Dictionary learning algorithms have been successfully used in both reconstructive and discriminative tasks, where the input signal is represented by a linear combination of a few dictionary atoms. While these methods are usually developed…

机器学习 · 统计学 2015-02-12 Soheil Bahrampour , Nasser M. Nasrabadi , Asok Ray , Kenneth W. Jenkins

Sparse representation models a signal as a linear combination of a small number of dictionary atoms. As a generative model, it requires the dictionary to be highly redundant in order to ensure both a stable high sparsity level and a low…

计算机视觉与模式识别 · 计算机科学 2015-06-23 Xiaoxia Sun , Nasser M. Nasrabadi , Trac D. Tran

Dictionary learning is a cutting-edge area in imaging processing, that has recently led to state-of-the-art results in many signal processing tasks. The idea is to conduct a linear decomposition of a signal using a few atoms of a learned…

机器学习 · 统计学 2016-05-26 Simeng Qu , Xiao Wang

Convolutional Sparse Coding (CSC) is an increasingly popular model in the signal and image processing communities, tackling some of the limitations of traditional patch-based sparse representations. Although several works have addressed the…

计算机视觉与模式识别 · 计算机科学 2017-05-10 Vardan Papyan , Yaniv Romano , Jeremias Sulam , Michael Elad

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 and dictionary learning are popular techniques for linear inverse problems such as denoising or inpainting. However in many cases, the measurement process is nonlinear, for example for clipped, quantized or 1-bit measurements.…

信号处理 · 电气工程与系统科学 2020-01-08 Lucas Rencker , Francis Bach , Wenwu Wang , Mark D. Plumbley

The celebrated sparse representation model has led to remarkable results in various signal processing tasks in the last decade. However, despite its initial purpose of serving as a global prior for entire signals, it has been commonly used…

信息论 · 计算机科学 2017-10-11 Vardan Papyan , Jeremias Sulam , Michael Elad

It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained L1 minimization. In this paper, we…

统计方法学 · 统计学 2007-11-13 Emmanuel J. Candes , Michael B. Wakin , Stephen P. Boyd

The problem of computing minimally sparse solutions of under-determined linear systems is $NP$ hard in general. Subsets with extra properties, may allow efficient algorithms, most notably problems with the restricted isometry property (RIP)…

机器学习 · 计算机科学 2023-02-07 G. Welper

This paper tackles algorithmic and theoretical aspects of dictionary learning from incomplete and random block-wise image measurements and the performance of the adaptive dictionary for sparse image recovery. This problem is related to…

计算机视觉与模式识别 · 计算机科学 2015-08-04 Mohammad Aghagolzadeh , Hayder Radha

Dictionary learning is a classic representation learning method that has been widely applied in signal processing and data analytics. In this paper, we investigate a family of $\ell_p$-norm ($p>2,p \in \mathbb{N}$) maximization approaches…

机器学习 · 计算机科学 2020-07-16 Yifei Shen , Ye Xue , Jun Zhang , Khaled B. Letaief , Vincent Lau

This work presents an approach for image reconstruction in clinical low-dose tomography that combines principles from sparse signal processing with ideas from deep learning. First, we describe sparse signal representation in terms of…

机器学习 · 统计学 2023-11-27 Jevgenija Rudzusika , Thomas Koehler , Ozan Öktem

Recently, the worse-case analysis, probabilistic analysis and empirical justification have been employed to address the fundamental question: When does $\ell_1$-minimization find the sparsest solution to an underdetermined linear system? In…

信息论 · 计算机科学 2015-06-16 Yunbin Zhao

Dictionary learning and sparse representation (DLSR) is a recent and successful mathematical model for data representation that achieves state-of-the-art performance in various fields such as pattern recognition, machine learning, computer…

计算机视觉与模式识别 · 计算机科学 2015-02-23 Mehrdad J. Gangeh , Ahmed K. Farahat , Ali Ghodsi , Mohamed S. Kamel

In this work we are interested in the problems of supervised learning and variable selection when the input-output dependence is described by a nonlinear function depending on a few variables. Our goal is to consider a sparse nonparametric…

机器学习 · 统计学 2012-08-14 Lorenzo Rosasco , Silvia Villa , Sofia Mosci , Matteo Santoro , Alessandro verri

There has been a lot of interest in understanding what information is captured by hidden representations of language models (LMs). Typically, interpretation methods i) do not guarantee that the model actually uses the encoded information,…

计算与语言 · 计算机科学 2021-12-14 Nicola De Cao , Leon Schmid , Dieuwke Hupkes , Ivan Titov

We consider the problem of learning overcomplete dictionaries in the context of sparse coding, where each sample selects a sparse subset of dictionary elements. Our main result is a strategy to approximately recover the unknown dictionary…

机器学习 · 统计学 2014-07-08 Alekh Agarwal , Animashree Anandkumar , Praneeth Netrapalli

The power of sparse signal coding with learned dictionaries has been demonstrated in a variety of applications and fields, from signal processing to statistical inference and machine learning. However, the statistical properties of these…

信息论 · 计算机科学 2010-10-25 Ignacio Ramírez , Guillermo Sapiro

The power of sparse signal modeling with learned over-complete dictionaries has been demonstrated in a variety of applications and fields, from signal processing to statistical inference and machine learning. However, the statistical…

信息论 · 计算机科学 2017-04-26 Ignacio Ramírez , Guillermo Sapiro