Results 31 to 40 of about 1,797 (255)
, 2022 In this paper we establish necessary and sufficient conditions for the existence of line segments (or flats) in the sphere of the nuclear norm via the notion of simultaneous polarization and a refined expression for the subdifferential of the nuclear norm.
Hoheisel, Tim, Paquette, Elliot
openaire +2 more sources
Nuclear norm minimization for the planted clique and biclique problems [PDF]
Mathematical Programming, 2011 We consider the problems of finding a maximum clique in a graph and finding a maximum-edge biclique in a bipartite graph. Both problems are NP-hard. We write both problems as matrix-rank minimization and then relax them using the nuclear norm. This technique, which may be regarded as a generalization of compressive sensing, has recently been shown to ...
Brendan P. W. Ames, Stephen A. Vavasis
openaire +3 more sources
NOWNUNM: Nonlocal Weighted Nuclear Norm Minimization for Sparse-Sampling CT Reconstruction
IEEE Access, 2018 Computed tomography (CT) image reconstruction using classical total variation (TV)-based methods or its variations inevitably suffers from a blocky effect when the sampling number is low, because of the piecewise assumption. A low-rank based method is an
Yi Zhang +5 more
doaj +1 more source
On the Optimal Solution of Weighted Nuclear Norm Minimization
CoRR, 2014 In recent years, the nuclear norm minimization (NNM) problem has been attracting much attention in computer vision and machine learning. The NNM problem is capitalized on its convexity and it can be solved efficiently. The standard nuclear norm regularizes all singular values equally, which is however not flexible enough to fit real scenarios. Weighted
Qi Xie 0002 +6 more
openaire +2 more sources
Proximal iteratively reweighted algorithm for low-rank matrix recovery
Journal of Inequalities and Applications, 2018 This paper proposes a proximal iteratively reweighted algorithm to recover a low-rank matrix based on the weighted fixed point method. The weighted singular value thresholding problem gains a closed form solution because of the special properties of ...
Chao-Qun Ma, Yi-Shuai Ren
doaj +1 more source
IEEE Access, 2021 The resolution related with the image quality of acoustic imaging using a microphone array is limited by the size and density of the array. However, non-synchronous measurements can exceed the constraints defined by measurements with a single fixed array.
Liang Yu +5 more
doaj +1 more source
Deep Unfolding of Iteratively Reweighted ADMM for Wireless RF Sensing
Sensors, 2022 We address the detection of material defects, which are inside a layered material structure using compressive sensing-based multiple-input and multiple-output (MIMO) wireless radar.
Udaya S. K. P. Miriya Thanthrige +2 more
doaj +1 more source
A nullspace analysis of the nuclear norm heuristic for rank minimization [PDF]
2010 IEEE International Conference on Acoustics, Speech and Signal Processing, 2010 The problem of minimizing the rank of a matrix subject to linear equality constraints arises in applications in machine learning, dimensionality reduction, and control theory, and is known to be NP-hard. A popular heuristic minimizes the nuclear norm (sum of the singular values) of the matrix instead of the rank, and was recently shown to give an exact
Krishnamurthy Dvijotham, Maryam Fazel
openaire +1 more source
Selecting Regularization Parameters for Nuclear Norm--Type Minimization Problems
SIAM Journal on Scientific Computing, 2022 The reconstruction of low-rank matrix from its noisy observation finds its usage in many applications. It can be reformulated into a constrained nuclear norm minimization problem, where the bound $η$ of the constraint is explicitly given or can be estimated by the probability distribution of the noise.
Kexin Li +3 more
openaire +2 more sources
An Improved Weighted Nuclear Norm Minimization Method for Image Denoising
IEEE Access, 2019 Patch-based low rank matrix approximation has shown great potential in image denoising. Among state-of-the-art methods in this topic, the weighted nuclear norm minimization (WNNM) has been attracting significant attention due to its competitive denoising
Hyoseon Yang +3 more
doaj +1 more source