Cardinality minimization, constraints, and regularization: a survey

AM Tillmann, D Bienstock, A Lodi, A Schwartz - SIAM Review, 2024 - SIAM
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 …

Exact sparse approximation problems via mixed-integer programming: Formulations and computational performance

S Bourguignon, J Ninin, H Carfantan… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
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 …

Learning-based compressive subsampling

L Baldassarre, YH Li, J Scarlett, B Gözcü… - IEEE Journal of …, 2016 - ieeexplore.ieee.org
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 …

Bayesian coresets: Revisiting the nonconvex optimization perspective

J Zhang, R Khanna, A Kyrillidis… - … Conference on Artificial …, 2021 - proceedings.mlr.press
Bayesian coresets have emerged as a promising approach for implementing scalable
Bayesian inference. The Bayesian coreset problem involves selecting a (weighted) subset of …

Structured and sparse annotations for image emotion distribution learning

H Xiong, H Liu, B Zhong, Y Fu - Proceedings of the AAAI Conference on …, 2019 - aaai.org
Label distribution learning methods effectively address the label ambiguity problem and
have achieved great success in image emotion analysis. However, these methods ignore …

Optimization problems involving group sparsity terms

A Beck, N Hallak - Mathematical Programming, 2019 - Springer
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 …

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 …

[HTML][HTML] Uniform recovery of fusion frame structured sparse signals

U Ayaz, S Dirksen, H Rauhut - Applied and Computational Harmonic …, 2016 - Elsevier
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 …

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 …

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 …