中文
相关论文

相关论文: Analyzing the group sparsity based on the rank min…

200 篇论文

We propose and analyze a novel framework for learning sparse representations, based on two statistical techniques: kernel smoothing and marginal regression. The proposed approach provides a flexible framework for incorporating feature…

机器学习 · 统计学 2012-10-04 Krishnakumar Balasubramanian , Kai Yu , Guy Lebanon

In this short report, we discuss how coordinate-wise descent algorithms can be used to solve minimum variance portfolio (MVP) problems in which the portfolio weights are constrained by $l_{q}$ norms, where $1\leq q \leq 2$. A portfolio…

投资组合管理 · 定量金融 2013-09-17 Yu-Min Yen

This paper revisits the CHAMPAGNE algorithm within the Sparse Bayesian Learning (SBL) framework and establishes its connection to reweighted sparse coding. We demonstrate that the SBL objective can be reformulated as a reweighted…

信号处理 · 电气工程与系统科学 2025-06-26 Dylan Sechet , Matthieu Kowalski , Samy Mokhtari , Bruno Torrésani

Sparse Group LASSO (SGL) is a regularized model for high-dimensional linear regression problems with grouped covariates. SGL applies $l_1$ and $l_2$ penalties on the individual predictors and group predictors, respectively, to guarantee…

统计理论 · 数学 2022-02-23 Kan Chen , Zhiqi Bu , Shiyun Xu

Sparse mapping has been a key methodology in many high-dimensional scientific problems. When multiple tasks share the set of relevant features, learning them jointly in a group drastically improves the quality of relevant feature selection.…

机器学习 · 统计学 2017-09-18 Meghana Kshirsagar , Eunho Yang , Aurélie C. Lozano

Group testing enables the identification of a small subset of defective items within a larger population by performing tests on pools of items rather than on each item individually. Over the years, it has not only attracted attention from…

信息论 · 计算机科学 2026-01-13 Manuel Franco-Vivo

In recent years, a large amount of multi-disciplinary research has been conducted on sparse models and their applications. In statistics and machine learning, the sparsity principle is used to perform model selection---that is,…

计算机视觉与模式识别 · 计算机科学 2014-12-09 Julien Mairal , Francis Bach , Jean Ponce

Sparse representation has attracted much attention from researchers in fields of signal processing, image processing, computer vision and pattern recognition. Sparse representation also has a good reputation in both theoretical research and…

计算机视觉与模式识别 · 计算机科学 2016-02-24 Zheng Zhang , Yong Xu , Jian Yang , Xuelong Li , David Zhang

Low-rank matrix approximation, which aims to construct a low-rank matrix from an observation, has received much attention recently. An efficient method to solve this problem is to convert the problem of rank minimization into a nuclear norm…

信息论 · 计算机科学 2016-09-21 Seyedroohollah Hosseini

Nonlocal self-similarity and group sparsity have been widely utilized in image compressive sensing (CS). However, when the sampling rate is low, the internal prior information of degraded images may be not enough for accurate restoration,…

计算机视觉与模式识别 · 计算机科学 2019-01-24 Lizhao Li , Song Xiao

Wireless time-sensitive networking (WTSN) is essential for Industrial Internet of Things. We address the problem of minimizing time slots needed for WTSN transmissions while ensuring reliability subject to interference constraints -- an…

信号处理 · 电气工程与系统科学 2025-01-22 Zhouyou Gu , Jihong Park , Branka Vucetic , Jinho Choi

Matrix scaling problems with sparse cost matrices arise frequently in various domains, such as optimal transport, image processing, and machine learning. The Sinkhorn-Knopp algorithm is a popular iterative method for solving these problems,…

最优化与控制 · 数学 2024-06-26 Jose Rafael Espinosa Mena

We design a new sparse projection method for a set of vectors that guarantees a desired average sparsity level measured leveraging the popular Hoyer measure (an affine function of the ratio of the $\ell_1$ and $\ell_2$ norms). Existing…

机器学习 · 计算机科学 2025-12-25 Riyasat Ohib , Nicolas Gillis , Niccolò Dalmasso , Sameena Shah , Vamsi K. Potluru , Sergey Plis

Semidefinite programs (SDPs) often arise in relaxations of some NP-hard problems, and if the solution of the SDP obeys certain rank constraints, the relaxation will be tight. Decomposition methods based on chordal sparsity have already been…

最优化与控制 · 数学 2020-09-17 Jared Miller , Yang Zheng , Biel Roig-Solvas , Mario Sznaier , Antonis Papachristodoulou

Sparse Representation (or coding) based Classification (SRC) has gained great success in face recognition in recent years. However, SRC emphasizes the sparsity too much and overlooks the correlation information which has been demonstrated…

计算机视觉与模式识别 · 计算机科学 2014-05-05 Jing Wang , Canyi Lu , Meng Wang , Peipei Li , Shuicheng Yan , Xuegang Hu

Convolutional neural networks (CNNs) are reported to be overparametrized. The search for optimal (minimal) and sufficient architecture is an NP-hard problem as the hyperparameter space for possible network configurations is vast. Here, we…

计算机视觉与模式识别 · 计算机科学 2024-04-09 Tin Barisin , Illia Horenko

In this article, we present a denoising algorithm to improve the interpretation and quality of scanning tunneling microscopy (STM) images. Given the high level of self-similarity of STM images, we propose a denoising algorithm by…

计算机视觉与模式识别 · 计算机科学 2016-10-12 João P. Oliveira , Ana Bragança , José Bioucas-Dias , Mário Figueiredo , Luís Alcácer , Jorge Morgado , Quirina Ferreira

We study the implicit regularization of gradient descent towards structured sparsity via a novel neural reparameterization, which we call a diagonally grouped linear neural network. We show the following intriguing property of our…

机器学习 · 统计学 2023-01-31 Jiangyuan Li , Thanh V. Nguyen , Chinmay Hegde , Raymond K. W. Wong

Given the ever-increasing size of modern neural networks, the significance of sparse architectures has surged due to their accelerated inference speeds and minimal memory demands. When it comes to global pruning techniques, Iterative…

机器学习 · 计算机科学 2024-04-29 Moonseok Choi , Hyungi Lee , Giung Nam , Juho Lee

Image-level weakly-supervised semantic segmentation (WSSS) reduces the usually vast data annotation cost by surrogate segmentation masks during training. The typical approach involves training an image classification network using global…

计算机视觉与模式识别 · 计算机科学 2024-06-10 Arvi Jonnarth , Yushan Zhang , Michael Felsberg