中文
相关论文

相关论文: Short-and-Sparse Deconvolution Via Rank-One Constr…

200 篇论文

In this work we show that randomized (block) coordinate descent methods can be accelerated by parallelization when applied to the problem of minimizing the sum of a partially separable smooth convex function and a simple separable convex…

最优化与控制 · 数学 2013-11-27 Peter Richtárik , Martin Takáč

Sparsity regularization has garnered significant interest across multiple disciplines, including statistics, imaging, and signal processing. Standard techniques for addressing sparsity regularization include iterative soft thresholding…

最优化与控制 · 数学 2025-06-16 Long Li , Liang Ding

Identification of regions of interest (ROI) associated with certain disease has a great impact on public health. Imposing sparsity of pixel values and extracting active regions simultaneously greatly complicate the image analysis. We…

机器学习 · 统计学 2016-05-30 Yao Chen , Xiao Wang , Linglong Kong , Hongtu Zhu

We consider the data-driven dictionary learning problem. The goal is to seek an over-complete dictionary from which every training signal can be best approximated by a linear combination of only a few codewords. This task is often achieved…

机器学习 · 计算机科学 2019-07-24 Wei Dai , Tao Xu , Wenwu Wang

The principal rank-one (RO) components of an image represent the self-similarity of the image, which is an important property for image restoration. However, the RO components of a corrupted image could be decimated by the procedure of…

图像与视频处理 · 电气工程与系统科学 2021-07-20 Shangqi Gao , Xiahai Zhuang

The task of finding a sparse signal decomposition in an overcomplete dictionary is made more complicated when the signal undergoes an unknown modulation (or convolution in the complementary Fourier domain). Such simultaneous sparse recovery…

信息论 · 计算机科学 2019-10-02 Youye Xie , Michael B. Wakin , Gongguo Tang

Many idealized problems in signal processing, machine learning and statistics can be reduced to the problem of finding the symmetric canonical decomposition of an underlying symmetric and orthogonally decomposable (SOD) tensor. Drawing…

数值分析 · 计算机科学 2017-05-31 Cun Mu , Daniel Hsu , Donald Goldfarb

In this paper, we consider lasso problems with zero-sum constraint, commonly required for the analysis of compositional data in high-dimensional spaces. A novel algorithm is proposed to solve these problems, combining a tailored active-set…

最优化与控制 · 数学 2022-09-26 Andrea Cristofari

The majority of First Order methods for large-scale convex-concave saddle point problems and variational inequalities with monotone operators are proximal algorithms which at every iteration need to minimize over problem's domain X the sum…

最优化与控制 · 数学 2015-10-05 Bruce Cox , Anatoli Juditsky , Arkadi Nemirovski

Atomic norm minimization is of great interest in various applications of sparse signal processing including super-resolution line-spectral estimation and signal denoising. In practice, atomic norm minimization (ANM) is formulated as…

信号处理 · 电气工程与系统科学 2024-10-29 Ruifu Li , Danijela Cabric

We propose an efficient deep learning method for single image defocus deblurring (SIDD) by further exploring inverse kernel properties. Although the current inverse kernel method, i.e., kernel-sharing parallel atrous convolution (KPAC), can…

计算机视觉与模式识别 · 计算机科学 2023-08-01 Peng Tang , Zhiqiang Xu , Pengfei Wei , Xiaobin Hu , Peilin Zhao , Xin Cao , Chunlai Zhou , Tobias Lasser

The alternating-current optimal power flow (ACOPF) is one of the best known non-convex non-linear optimisation problems. We present a novel re-formulation of ACOPF, which is based on lifting the rectangular power-voltage rank-constrained…

最优化与控制 · 数学 2018-02-20 Jakub Marecek , Martin Takac

In tensor completion tasks, the traditional low-rank tensor decomposition models suffer from the laborious model selection problem due to their high model sensitivity. In particular, for tensor ring (TR) decomposition, the number of model…

机器学习 · 计算机科学 2018-12-03 Longhao Yuan , Chao Li , Danilo Mandic , Jianting Cao , Qibin Zhao

This paper presents the Distributed Primal Outer Approximation (DiPOA) algorithm for solving Sparse Convex Programming (SCP) problems with separable structures, efficiently, and in a decentralized manner. The DiPOA algorithm development…

最优化与控制 · 数学 2022-10-14 Alireza Olama , Eduardo Camponogara , Paulo R. C. Mendes

Blind super-resolution can be cast as a low rank matrix recovery problem by exploiting the inherent simplicity of the signal and the low dimensional structure of point spread functions. In this paper, we develop a simple yet efficient…

信息论 · 计算机科学 2022-11-23 Sihan Mao , Jinchi Chen

We consider sparse superposition codes (SPARCs) over complex AWGN channels. Such codes can be efficiently decoded by an approximate message passing (AMP) decoder, whose performance can be predicted via so-called state evolution in the…

信息论 · 计算机科学 2021-03-09 Haiwen Cao , Pascal O. Vontobel

In this paper, we investigate a class of nonconvex and nonsmooth fractional programming problems, where the numerator composed of two parts: a convex, nonsmooth function and a differentiable, nonconvex function, and the denominator consists…

最优化与控制 · 数学 2025-03-18 Deren Han , Min Tao , Zihao Xia

In the field of unsupervised feature selection, sparse principal component analysis (SPCA) methods have attracted more and more attention recently. Compared to spectral-based methods, SPCA methods don't rely on the construction of a…

计算机视觉与模式识别 · 计算机科学 2023-09-13 Junjing Zheng , Xinyu Zhang , Yongxiang Liu , Weidong Jiang , Kai Huo , Li Liu

This paper tackles the challenging problem of hyperspectral (HS) image denoising. Unlike existing deep learning-based methods usually adopting complicated network architectures or empirically stacking off-the-shelf modules to pursue…

图像与视频处理 · 电气工程与系统科学 2022-07-12 Jinhui Hou , Zhiyu Zhu , Hui Liu , Junhui Hou

We consider the problem of constructing a reduced-rank regression model whose coefficient parameter is represented as a singular value decomposition with sparse singular vectors. The traditional estimation procedure for the coefficient…

机器学习 · 统计学 2019-11-04 Kohei Yoshikawa , Shuichi Kawano