中文
相关论文

相关论文: Recovery and convergence rate of the Frank-Wolfe A…

200 篇论文

Signal modeling lies at the core of numerous signal and image processing applications. A recent approach that has drawn considerable attention is sparse representation modeling, in which the signal is assumed to be generated as a…

信息论 · 计算机科学 2016-11-17 Tomer Peleg , Yonina C. Eldar , Michael Elad

In this paper, we show that sparse signals f representable as a linear combination of a finite number N of spikes at arbitrary real locations or as a finite linear combination of B-splines of order m with arbitrary real knots can be almost…

数值分析 · 数学 2020-02-19 Robert Beinert , Gerlind Plonka

It is known that the Frank-Wolfe (FW) algorithm, which is affine-covariant, enjoys accelerated convergence rates when the constraint set is strongly convex. However, these results rely on norm-dependent assumptions, usually incurring…

最优化与控制 · 数学 2020-11-09 Thomas Kerdreux , Lewis Liu , Simon Lacoste-Julien , Damien Scieur

The feasibility of sparse signal reconstruction depends heavily on the inter-atom interference of redundant dictionary. In this paper, a semi-blindly weighted minimum variance distortionless response (SBWMVDR) is proposed to mitigate the…

信息论 · 计算机科学 2010-06-02 Ruiming Yang , Qun Wan , Yipeng Liu , Wanlin Yang

This paper addresses the structurally-constrained sparse decomposition of multi-dimensional signals onto overcomplete families of vectors, called dictionaries. The contribution of the paper is threefold. Firstly, a generic spatio-temporal…

数据结构与算法 · 计算机科学 2016-10-03 Yoann Isaac , Quentin Barthélemy , Cédric Gouy-Pailler , Michèle Sebag , Jamal Atif

This paper presents a new algorithmic framework for computing sparse solutions to large-scale linear discrete ill-posed problems. The approach is motivated by recent perspectives on iteratively reweighted norm schemes, viewed through the…

数值分析 · 数学 2025-02-05 Lucas Onisk , Malena Sabaté Landman

Large pre-trained transformers have revolutionized artificial intelligence across various domains, and fine-tuning remains the dominant approach for adapting these models to downstream tasks due to the cost of training from scratch.…

计算机视觉与模式识别 · 计算机科学 2025-07-16 Wei Chen , Jingxi Yu , Zichen Miao , Qiang Qiu

We consider convex optimization problems which are widely used as convex relaxations for low-rank matrix recovery problems. In particular, in several important problems, such as phase retrieval and robust PCA, the underlying assumption in…

最优化与控制 · 数学 2022-06-22 Dan Garber

We introduce a novel optimization algorithm for image recovery under learned sparse and low-rank constraints, which we parameterize as weighted extensions of the $\ell_p^p$-vector and $\mathcal S_p^p$ Schatten-matrix quasi-norms for…

计算机视觉与模式识别 · 计算机科学 2023-04-21 Stamatios Lefkimmiatis , Iaroslav Koshelev

We show that the problem of recovering the topology and admittance of an electrical network from power and voltage data at all vertices is often ill-posed, and sometimes it even has multiple solutions. We reformulate the problem to seek for…

最优化与控制 · 数学 2026-01-19 Álvaro Samperio

We present a new approach leveraging the Sliding Frank--Wolfe algorithm to address the challenge of line recovery in degraded images. Building upon advances in conditional gradient methods for sparse inverse problems with differentiable…

计算机视觉与模式识别 · 计算机科学 2024-03-19 Kévin Polisano , Basile Dubois-Bonnaire , Sylvain Meignen

We study the Frank-Wolfe algorithm for minimizing a differentiable function with Lipschitz continuous gradient over a compact convex set. To extend classical complexity bounds to certain non-convex functions, we focus on the class of…

最优化与控制 · 数学 2025-07-24 R. Diaz Millan , Orizon Pereira Ferreira , Julien Ugon

Intensively growing approach in signal processing and acquisition, the Compressive Sensing approach, allows sparse signals to be recovered from small number of randomly acquired signal coefficients. This paper analyses some of the commonly…

信号处理 · 电气工程与系统科学 2018-02-21 Tamara Koljensic , Caslav Labudovic

We propose a method to reconstruct sparse signals degraded by a nonlinear distortion and acquired at a limited sampling rate. Our method formulates the reconstruction problem as a nonconvex minimization of the sum of a data fitting term and…

最优化与控制 · 数学 2023-01-19 Arthur Marmin , Marc Castella , Jean-Christophe Pesquet , Laurent Duval

This paper seeks to combine dictionary learning and hierarchical image representation in a principled way. To make dictionary atoms capturing additional information from extended receptive fields and attain improved descriptive capacity, we…

计算机视觉与模式识别 · 计算机科学 2019-11-11 Tong Zhang , Fatih Porikli

We propose an efficient algorithm for sparse signal reconstruction problems. The proposed algorithm is an augmented Lagrangian method based on the dual sparse reconstruction problem. It is efficient when the number of unknown variables is…

机器学习 · 统计学 2010-10-06 Ryota Tomioka , Masashi Sugiyama

In the context of gridless sparse optimization, the Sliding Frank Wolfe algorithm recently introduced has shown interesting analytical and practical properties. Nevertheless, is application to large data, such as in the case of 3D…

图像与视频处理 · 电气工程与系统科学 2020-09-14 Jean-Baptiste Courbot , Bruno Colicchio

Deep neural networks is today one of the most popular choices in classification, regression and function approximation. However, the training of such deep networks is far from trivial as there are often millions of parameters to tune.…

机器学习 · 计算机科学 2020-06-09 Jakob Stigenberg

Restoration of digital images from their degraded measurements has always been a problem of great theoretical and practical importance in numerous applications of imaging sciences. A specific solution to the problem of image restoration is…

计算机视觉与模式识别 · 计算机科学 2010-04-09 Elad Shaked , Oleg Michailovich

We consider the recovery of sparse signals that share a common support from multiple measurement vectors. The performance of several algorithms developed for this task depends on parameters like dimension of the sparse signal, dimension of…

统计方法学 · 统计学 2015-04-08 Deepa K. G. , Sooraj K. Ambat , K. V. S. Hari
‹ 上一页 1 8 9 10 下一页 ›