paper-with-me

Papers

Block-wise Minimization-Majorization algorithm for Huber's criterion: sparse learning and applications

2020-08-25 · Esa Ollila, Ammar Mian

Huber's criterion can be used for robust joint estimation of regression and scale parameters in the linear model. Huber's (Huber, 1981) motivation for introducing the criterion stemmed from non-convexity of the joint maximum likelihood objective function as well as non-robustness (unbounded influence function) of the associated ML-estimate of scale. In this paper, we illustrate how the original algorithm proposed by Huber can be set within the block-wise minimization majorization framework. In addition, we propose novel data-adaptive step sizes for both the location and scale, which are further improving the convergence. We then illustrate how Huber's criterion can be used for sparse learning of underdetermined linear model using the iterative hard thresholding approach. We illustrate the usefulness of the algorithms in an image denoising application and simulation studies.

📄 PDF Abstract BibTeX arXiv:2008.10982

Code (1)

AmmarMian/huber_mm_framework 공식 구현

Tasks

DenoisingImage DenoisingSparse Learning

Similar Papers 제목 키워드 기반

Block Majorization Minimization with Extrapolation and Application to $β$-NMF

2024-01-12 · Le Thi Khanh Hien, Valentin Leplat, Nicolas Gillis

We propose a Block Majorization Minimization method with Extrapolation (BMMe) for solving a class of multi-convex optimization problems. The extrapolation parameters of BMMe are updated using a novel adaptive update rule…

Block Alternating Bregman Majorization Minimization with Extrapolation

2021-07-09 · Le Thi Khanh Hien, Duy Nhat Phan, Nicolas Gillis, Masoud Ahookhosh 외

In this paper, we consider a class of nonsmooth nonconvex optimization problems whose objective is the sum of a block relative smooth function and a proper and lower semicontinuous block separable function. Although the …

An Inertial Block Majorization Minimization Framework for Nonsmooth Nonconvex Optimization

2020-10-23 · Le Thi Khanh Hien, Duy Nhat Phan, Nicolas Gillis

In this paper, we introduce TITAN, a novel inerTIal block majorizaTion minimizAtioN framework for non-smooth non-convex optimization problems. To the best of our knowledge, TITAN is the first framework of block-coordinat…

Matrix Completion

Convergence and complexity of block majorization-minimization for constrained block-Riemannian optimization

2023-12-16 · Yuchen Li, Laura Balzano, Deanna Needell, Hanbaek Lyu

Block majorization-minimization (BMM) is a simple iterative algorithm for nonconvex optimization that sequentially minimizes a majorizing surrogate of the objective function in each block coordinate while the other block…

Dictionary LearningRiemannian optimization

Designing unimodular sequence with good auto-correlation properties via Block Majorization-Minimization method

2020-01-17

Constant modulus sequence having lower side-lobe levels in its auto-correlation function plays an important role in the applications like SONAR, RADAR and digital communication systems. In this paper, we consider the pro…