Cardinality minimization, constraints, and regularization: a survey
We survey optimization problems that involve the cardinality of variable vectors in
constraints or the objective function. We provide a unified viewpoint on the general problem …
constraints or the objective function. We provide a unified viewpoint on the general problem …
Exact sparse approximation problems via mixed-integer programming: Formulations and computational performance
Sparse approximation addresses the problem of approximately fitting a linear model with a
solution having as few non-zero components as possible. While most sparse estimation …
solution having as few non-zero components as possible. While most sparse estimation …
Learning-based compressive subsampling
The problem of recovering a structured signal x∈ C p from a set of dimensionality-reduced
linear measurements b= Ax arises in a variety of applications, such as medical imaging …
linear measurements b= Ax arises in a variety of applications, such as medical imaging …
Bayesian coresets: Revisiting the nonconvex optimization perspective
Bayesian coresets have emerged as a promising approach for implementing scalable
Bayesian inference. The Bayesian coreset problem involves selecting a (weighted) subset of …
Bayesian inference. The Bayesian coreset problem involves selecting a (weighted) subset of …
Structured and sparse annotations for image emotion distribution learning
Label distribution learning methods effectively address the label ambiguity problem and
have achieved great success in image emotion analysis. However, these methods ignore …
have achieved great success in image emotion analysis. However, these methods ignore …
Optimization problems involving group sparsity terms
This paper studies a general form problem in which a lower bounded continuously
differentiable function is minimized over a block separable set incorporating a group sparsity …
differentiable function is minimized over a block separable set incorporating a group sparsity …
Region-based convolutional neural network using group sparse regularization for image sentiment classification
H Xiong, Q Liu, S Song, Y Cai - EURASIP Journal on Image and Video …, 2019 - Springer
As an information carrier with rich semantics, images contain more sentiment than texts and
audios. So, images are increasingly used by people to express their opinions and …
audios. So, images are increasingly used by people to express their opinions and …
[HTML][HTML] Uniform recovery of fusion frame structured sparse signals
We consider the problem of recovering fusion frame sparse signals from incomplete
measurements. These signals are composed of a small number of nonzero blocks taken …
measurements. These signals are composed of a small number of nonzero blocks taken …
A totally unimodular view of structured sparsity
M El Halabi, V Cevher - Artificial Intelligence and Statistics, 2015 - proceedings.mlr.press
This paper describes a simple framework for structured sparse recovery based on convex
optimization. We show that many structured sparsity models can be naturally represented by …
optimization. We show that many structured sparsity models can be naturally represented by …
High-order evaluation complexity for convexly-constrained optimization with non-Lipschitzian group sparsity terms
X Chen, PL Toint - Mathematical Programming, 2021 - Springer
This paper studies high-order evaluation complexity for partially separable convexly-
constrained optimization involving non-Lipschitzian group sparsity terms in a nonconvex …
constrained optimization involving non-Lipschitzian group sparsity terms in a nonconvex …