中文
相关论文

相关论文: A Low-rank Projected Proximal Gradient Method for …

200 篇论文

Sparse regression methods have been proven effective in a wide range of signal processing problems such as image compression, speech coding, channel equalization, linear regression and classification. In this paper a new convex method of…

最优化与控制 · 数学 2018-03-07 Victor Stefan Aldea

This paper proposes a new framework to regularize the highly ill-posed and non-linear phase retrieval problem through deep generative priors using simple gradient descent algorithm. We experimentally show effectiveness of proposed algorithm…

机器学习 · 计算机科学 2018-08-20 Fahad Shamshad , Ali Ahmed

We propose a method to reconstruct and cluster incomplete high-dimensional data lying in a union of low-dimensional subspaces. Exploring the sparse representation model, we jointly estimate the missing data while imposing the intrinsic…

计算机视觉与模式识别 · 计算机科学 2017-09-06 João Carvalho , Manuel Marques , João P. Costeira

Stochastic gradient descent type methods are ubiquitous in machine learning, but they are only applicable to the optimization of differentiable functions. Proximal algorithms are more general and applicable to nonsmooth functions. We…

最优化与控制 · 数学 2025-05-20 Laurent Condat , Elnur Gasanov , Peter Richtárik

A very popular approach for solving stochastic optimization problems is the stochastic gradient descent method (SGD). Although the SGD iteration is computationally cheap and the practical performance of this method may be satisfactory under…

最优化与控制 · 数学 2017-06-21 Andrei Patrascu , Ion Necoara

We propose a new gradient projection algorithm that compares favorably with the fastest algorithms available to date for $\ell_1$-constrained sparse recovery from noisy data, both in the compressed sensing and inverse problem frameworks.…

数值分析 · 数学 2013-01-01 I. Loris , M. Bertero , C. De Mol , R. Zanella , L. Zanni

We address the problem of sparse recovery in an online setting, where random linear measurements of a sparse signal are revealed sequentially and the objective is to recover the underlying signal. We propose a reweighted least squares (RLS)…

机器学习 · 计算机科学 2017-06-30 Subhadip Mukherjee , Deepak R. , Huaijin Chen , Ashok Veeraraghavan , Chandra Sekhar Seelamantula

Compressed sensing has shown that it is possible to reconstruct sparse high dimensional signals from few linear measurements. In many cases, the solution can be obtained by solving an L1-minimization problem, and this method is accurate…

数值分析 · 数学 2009-04-27 Deanna Needell

In high-dimensional statistics, variable selection recovers the latent sparse patterns from all possible covariate combinations. This paper proposes a novel optimization method to solve the exact L0-regularized regression problem, which is…

统计方法学 · 统计学 2022-06-02 Mingzhang Yin , Nhat Ho , Bowei Yan , Xiaoning Qian , Mingyuan Zhou

We propose a randomized nonmonotone block proximal gradient (RNBPG) method for minimizing the sum of a smooth (possibly nonconvex) function and a block-separable (possibly nonconvex nonsmooth) function. At each iteration, this method…

最优化与控制 · 数学 2015-03-24 Zhaosong Lu , Lin Xiao

In this paper, we introduce a stochastic projected subgradient method for weakly convex (i.e., uniformly prox-regular) nonsmooth, nonconvex functions---a wide class of functions which includes the additive and convex composite classes. At a…

最优化与控制 · 数学 2018-09-19 Damek Davis , Benjamin Grimmer

In this paper, we investigate power-constrained sensing matrix design in a sparse Gaussian linear dimensionality reduction framework. Our study is carried out in a single--terminal setup as well as in a multi--terminal setup consisting of…

信息论 · 计算机科学 2015-10-28 Amirpasha Shirazinia , Subhrakanti Dey

Hyperspectral imaging, providing abundant spatial and spectral information simultaneously, has attracted a lot of interest in recent years. Unfortunately, due to the hardware limitations, the hyperspectral image (HSI) is vulnerable to…

计算机视觉与模式识别 · 计算机科学 2017-09-04 Yi Chang , Luxin Yan , Houzhang Fang , Sheng Zhong , Zhijun Zhang

Stochastic gradient methods for minimizing nonconvex composite objective functions typically rely on the Lipschitz smoothness of the differentiable part, but this assumption fails in many important problem classes like quadratic inverse…

最优化与控制 · 数学 2025-01-22 Kuangyu Ding , Jingyang Li , Kim-Chuan Toh

Data characterized by high dimensionality and sparsity are commonly used to describe real-world node interactions. Low-rank representation (LR) can map high-dimensional sparse (HDS) data to low-dimensional feature spaces and infer node…

机器学习 · 计算机科学 2024-08-30 Qicong Hu , Hao Wu

Recovery of low-rank matrices has recently seen significant activity in many areas of science and engineering, motivated by recent theoretical results for exact reconstruction guarantees and interesting practical applications. A number of…

机器学习 · 统计学 2011-09-12 S. Derin Babacan , Martin Luessi , Rafael Molina , Aggelos K. Katsaggelos

We address the problem of simultaneously recovering a sequence of point source signals from observations limited to the low-frequency end of the spectrum of their summed convolution, where the point spread functions (PSFs) are unknown. By…

信息论 · 计算机科学 2024-07-16 Jinchi Chen

We propose a new algorithm for recovery of sparse signals from their compressively sensed samples. The proposed algorithm benefits from the strategy of gradual movement to estimate the positions of non-zero samples of sparse signal. We…

信息论 · 计算机科学 2012-04-04 Seyed Hossein Hosseini , Mahrokh G. Shayesteh

This paper presents novel adaptive space-time reduced-rank interference suppression least squares algorithms based on joint iterative optimization of parameter vectors. The proposed space-time reduced-rank scheme consists of a joint…

信息论 · 计算机科学 2013-01-15 Rodrigo C. de Lamare , Raimundo Sampaio-Neto

We consider the problem of resolving $ r$ point sources from $n$ samples at the low end of the spectrum when point spread functions (PSFs) are not known. Assuming that the spectrum samples of the PSFs lie in low dimensional subspace (let…

信息论 · 计算机科学 2021-09-07 Jinchi Chen , Weiguo Gao , Sihan Mao , Ke Wei