中文
相关论文

相关论文: Reweighted nuclear norm regularization: A SPARSEVA…

200 篇论文

We consider an important problem in signal processing, which consists in finding the sparsest solution of a linear system $\Phi x=b$. This problem has applications in several areas, but is NP-hard in general. Usually an alternative convex…

最优化与控制 · 数学 2019-06-25 Matías Valdés , Marcelo Fiori

Feature selection in learning to rank has recently emerged as a crucial issue. Whereas several preprocessing approaches have been proposed, only a few works have been focused on integrating the feature selection into the learning process.…

机器学习 · 计算机科学 2015-07-03 Léa Laporte , Rémi Flamary , Stephane Canu , Sébastien Déjean , Josiane Mothe

Weighted low rank approximation (WLRA) is an important yet computationally challenging primitive with applications ranging from statistical analysis, model compression, and signal processing. To cope with the NP-hardness of this problem,…

数据结构与算法 · 计算机科学 2024-06-05 David P. Woodruff , Taisuke Yasuda

In the field of data mining, how to deal with high-dimensional data is an inevitable problem. Unsupervised feature selection has attracted more and more attention because it does not rely on labels. The performance of spectral-based…

机器学习 · 计算机科学 2021-01-01 Zhengxin Li , Feiping Nie , Jintang Bian , Xuelong Li

This paper presents several new algorithms for the regularized reconstruction of a surface from its measured gradient field. By taking a matrix-algebraic approach, we establish general framework for the regularized reconstruction problem…

数值分析 · 数学 2013-08-21 Matthew Harker , Paul O'Leary

Regularized regression approaches such as the Lasso have been widely adopted for constructing sparse linear models in high-dimensional datasets. A complexity in fitting these models is the tuning of the parameters which control the level of…

统计方法学 · 统计学 2019-03-12 Ellis Patrick , Samuel Mueller

The truncated singular value decomposition may be used to find the solution of linear discrete ill-posed problems in conjunction with Tikhonov regularization and requires the estimation of a regularization parameter that balances between…

数值分析 · 数学 2022-08-16 Rosemary A. Renaut , Anthony W. Helmstetter , Saeed Vatankhah

We investigate implicit regularization schemes for gradient descent methods applied to unpenalized least squares regression to solve the problem of reconstructing a sparse signal from an underdetermined system of linear measurements under…

机器学习 · 统计学 2019-09-12 Tomas Vaškevičius , Varun Kanade , Patrick Rebeschini

In this paper, we present a practical algorithm based on sparsity regularization to effectively solve nonlinear dynamic inverse problems that are encountered in subsurface model calibration. We use an iteratively reweighted algorithm that…

数值分析 · 计算机科学 2009-11-13 Lianlin Li , B. Jafarpour

Atomic norm minimization is a convex optimization framework to recover point sources from a subset of their low-pass observations, or equivalently the underlying frequencies of a spectrally-sparse signal. When the amplitudes of the sources…

信息论 · 计算机科学 2021-02-24 Maxime Ferreira Da Costa , Yuejie Chi

This work deals with a regularization method enforcing solution sparsity of linear ill-posed problems by appropriate discretization in the image space. Namely, we formulate the so called least error method in an $\ell^1$ setting and perform…

数值分析 · 数学 2016-08-03 Kristian Bredies , Barbara Kaltenbacher , Elena Resmerita

Sparse coding consists in representing signals as sparse linear combinations of atoms selected from a dictionary. We consider an extension of this framework where the atoms are further assumed to be embedded in a tree. This is achieved…

机器学习 · 统计学 2011-08-18 Rodolphe Jenatton , Julien Mairal , Guillaume Obozinski , Francis Bach

Many inverse problems and signal processing problems involve low-rank regularizers based on the nuclear norm. Commonly, proximal gradient methods (PGM) are adopted to solve this type of non-smooth problems as they can offer fast and…

信号处理 · 电气工程与系统科学 2025-11-25 Rodrigo A. Lobos , Javier Salazar Cavazos , Raj Rao Nadakuditi , Jeffrey A. Fessler

Model regularization requires extensive manual tuning to balance complexity against overfitting. Cross-regularization resolves this tradeoff by directly adapting regularization parameters through validation gradients during training. The…

机器学习 · 计算机科学 2025-06-25 Carlos Stein Brito

We present and analyze a novel sparse polynomial technique for the simultaneous approximation of parameterized partial differential equations (PDEs) with deterministic and stochastic inputs. Our approach treats the numerical solution as a…

数值分析 · 数学 2020-01-22 Nick Dexter , Hoang Tran , Clayton Webster

Tensor Robust Principal Component Analysis (TRPCA) holds a crucial position in machine learning and computer vision. It aims to recover underlying low-rank structures and to characterize the sparse structures of noise. Current approaches…

数值分析 · 数学 2026-01-15 Chao Wang , Huiwen Zheng , Raymond Chan , Youwei Wen

In this article, we introduce a novel normalization technique for neural network weight matrices, which we term weight conditioning. This approach aims to narrow the gap between the smallest and largest singular values of the weight…

计算机视觉与模式识别 · 计算机科学 2026-03-16 Hemanth Saratchandran , Thomas X. Wang , Simon Lucey

This paper provides a comprehensive estimation framework via nuclear norm plus $l_1$ norm penalization for high-dimensional approximate factor models with a sparse residual covariance. The underlying assumptions allow for non-pervasive…

统计理论 · 数学 2021-04-07 Matteo Farnè , Angela Montanari

This paper proposes the Proximal Iteratively REweighted (PIRE) algorithm for solving a general problem, which involves a large body of nonconvex sparse and structured sparse related problems. Comparing with previous iterative solvers for…

数值分析 · 计算机科学 2014-04-29 Canyi Lu , Yunchao Wei , Zhouchen Lin , Shuicheng Yan

Standard system identification methods often provide inconsistent estimates with closed-loop data. With the prediction error method (PEM), this issue is solved by using a noise model that is flexible enough to capture the noise spectrum.…

系统与控制 · 计算机科学 2018-09-07 Miguel Galrinho , Cristian R. Rojas , Hakan Hjalmarsson