中文
相关论文

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

200 篇论文

The joint optimization of the reconstruction and classification error is a hard non convex problem, especially when a non linear mapping is utilized. In order to overcome this obstacle, a novel optimization strategy is proposed, in which a…

Convolutional sparse coding (CSC) improves sparse coding by learning a shift-invariant dictionary from the data. However, existing CSC algorithms operate in the batch mode and are expensive, in terms of both space and time, on large…

计算机视觉与模式识别 · 计算机科学 2018-08-01 Yaqing Wang , Quanming Yao , James T. Kwok , Lionel M. Ni

We consider the problem of optimal sparse output feedback controller synthesis for continuous linear time invariant systems when the feedback gain is static and subject to specified structural constraints. Introducing an additional term…

最优化与控制 · 数学 2015-06-23 Reza Arastoo , Nader Motee , Mayuresh V. Kothare

Recursive projection aggregation (RPA) decoding as introduced in [1] is a novel decoding algorithm which performs close to the maximum likelihood decoder for short-length Reed-Muller codes. Recently, an extension to RPA decoding, called…

信息论 · 计算机科学 2022-11-03 Johannes Voigt , Holger Jäkel , Laurent Schmalen

We consider several classes of highly important semidefinite optimization problems that involve both a convex objective function (smooth or nonsmooth) and additional linear or nonlinear smooth and convex constraints, which are ubiquitous in…

最优化与控制 · 数学 2025-04-08 Dan Garber , Atara Kaplan

In the blind deconvolution problem, we observe the convolution of an unknown filter and unknown signal and attempt to reconstruct the filter and signal. The problem seems impossible in general, since there are seemingly many more unknowns…

信息论 · 计算机科学 2021-06-15 Qingyun Sun , David Donoho

An iterative algorithm is presented for soft-input-soft-output (SISO) decoding of Reed-Solomon (RS) codes. The proposed iterative algorithm uses the sum product algorithm (SPA) in conjunction with a binary parity check matrix of the RS…

信息论 · 计算机科学 2009-09-29 Jing Jiang , Krishna R. Narayanan

Retinal implants aim to restore functional vision despite photoreceptor degeneration, yet are fundamentally constrained by low resolution electrode arrays and patient-specific perceptual distortions. Most deployed encoders rely on…

图像与视频处理 · 电气工程与系统科学 2026-02-12 Henning Konermann , Yuli Wu , Emil Mededovic , Volkmar Schulz , Peter Walter , Johannes Stegmaier

Blind deconvolution and demixing is the problem of reconstructing convolved signals and kernels from the sum of their convolutions. This problem arises in many applications, such as blind MIMO. This work presents a separable approach to…

信号处理 · 电气工程与系统科学 2021-04-21 Dana Weitzner , Raja Giryes

In this paper, we introduce DICOD, a convolutional sparse coding algorithm which builds shift invariant representations for long signals. This algorithm is designed to run in a distributed setting, with local message passing, making it…

机器学习 · 计算机科学 2018-05-15 Thomas Moreau , Laurent Oudre , Nicolas Vayatis

The Hadamard decomposition is a powerful technique for data analysis and matrix compression, which decomposes a given matrix into the element-wise product of two or more low-rank matrices. In this paper, we develop an efficient algorithm to…

机器学习 · 计算机科学 2025-04-23 Samuel Wertz , Arnaud Vandaele , Nicolas Gillis

Purpose: Quasi-random Sobol-based sampling schemes exhibit deterministic structural artifacts when aggressively undersampled, particularly at low encoding densities required for accelerated 2D SPI/CSI. To address these limitations, two…

医学物理 · 物理学 2026-04-22 Fabian Bschorr , Pia Gebhard , Tobias Speidel , Volker Rasche

This paper proposes an open-source distributed solver for solving Sparse Convex Optimization (SCO) problems over computational networks. Motivated by past algorithmic advances in mixed-integer optimization, the Sparse Convex Optimization…

最优化与控制 · 数学 2022-11-01 Alireza Olama , Eduardo Camponogara , Jan Kronqvist

The optimization problem of sparse and low-rank matrix recovery is considered, which involves a least squares problem with a rank constraint and a cardinality constraint. To overcome the challenges posed by these constraints, an asymptotic…

最优化与控制 · 数学 2024-03-18 Mingcai Ding , Xiaoliang Song , Bo Yu

Blind deconvolution is an ubiquitous non-linear inverse problem in applications like wireless communications and image processing. This problem is generally ill-posed, and there have been efforts to use sparse models for regularizing blind…

信息论 · 计算机科学 2019-04-09 Sunav Choudhary , Urbashi Mitra

Sparse signal recovery based on nonconvex and nonsmooth optimization problems has significant applications and demonstrates superior performance in signal processing and machine learning. This work deals with a scale-invariant…

最优化与控制 · 数学 2025-09-29 Lang Yu , Nanjing Huang

In this work, we consider the low rank decomposition (SDPR) of general convex semidefinite programming problems (SDP) that contain both a positive semidefinite matrix and a nonnegative vector as variables. We develop a rank-support-adaptive…

最优化与控制 · 数学 2023-12-14 Tianyun Tang , Kim-Chuan Toh

Low-rank modeling has many important applications in computer vision and machine learning. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has demonstrated better empirical…

机器学习 · 计算机科学 2018-07-25 Quanming Yao , James T. Kwok , Taifeng Wang , Tie-Yan Liu

We study the problem of estimating a low-rank positive semidefinite (PSD) matrix from a set of rank-one measurements using sensing vectors composed of i.i.d. standard Gaussian entries, which are possibly corrupted by arbitrary outliers.…

信息论 · 计算机科学 2016-12-21 Yuanxin Li , Yue Sun , Yuejie Chi

Dynamic Mode Decomposition (DMD) has emerged as a powerful tool for analyzing the dynamics of non-linear systems from experimental datasets. Recently, several attempts have extended DMD to the context of low-rank approximations. This…

机器学习 · 统计学 2018-05-18 Patrick Héas , Cédric Herzet