paper-with-me

홈 › Papers

Improved Support Recovery Guarantees for the Group Lasso With Applications to Structural Health Monitoring

2017-08-29 · Mojtaba Kadkhodaie Elyaderani, Swayambhoo Jain, Jeffrey Druce, Stefano Gonella, Jarvis Haupt

This paper considers the problem of estimating an unknown high dimensional signal from noisy linear measurements, {when} the signal is assumed to possess a \emph{group-sparse} structure in a {known,} fixed dictionary. We consider signals generated according to a natural probabilistic model, and establish new conditions under which the set of indices of the non-zero groups of the signal (called the group-level support) may be accurately estimated via the group Lasso. Our results strengthen existing coherence-based analyses that exhibit the well-known "square root" bottleneck, allowing for the number of recoverable nonzero groups to be nearly as large as the total number of groups. We also establish a sufficient recovery condition relating the number of nonzero groups and the signal to noise ratio (quantified in terms of the ratio of the squared Euclidean norms of nonzero groups and the variance of the random additive {measurement} noise), and validate this trend empirically. Finally, we examine the implications of our results in the context of a structural health monitoring application, where the group Lasso approach facilitates demixing of a propagating acoustic wavefield, acquired on the material surface by a scanning laser Doppler vibrometer, into antithetical components, one of which indicates the locations of internal material defects.

📄 PDF Abstract BibTeX arXiv:1708.08826

Code (0)

등록된 구현이 없습니다.

Tasks

Structural Health Monitoring

Similar Papers 제목 키워드 기반

Performance of $\ell_1$ Regularization for Sparse Convex Optimization

2023-07-14 · Kyriakos Axiotis, Taisuke Yasuda

Despite widespread adoption in practice, guarantees for the LASSO and Group LASSO are strikingly lacking in settings beyond statistical problems, and these algorithms are usually considered to be a heuristic in the conte…

feature selection

Knockoff-Guided Compressive Sensing: A Statistical Machine Learning Framework for Support-Assured Signal Recovery

2025-05-30 · Xiaochen Zhang, Haoyi Xiong

This paper introduces a novel Knockoff-guided compressive sensing framework, referred to as \TheName{}, which enhances signal recovery by leveraging precise false discovery rate (FDR) control during the support identific…

Compressive Sensing

Two New Approaches to Compressed Sensing Exhibiting Both Robust Sparse Recovery and the Grouping Effect

2014-10-30 · Mehmet Eren Ahsen, Niharika Challapalli, Mathukumalli Vidyasagar

In this paper we introduce a new optimization formulation for sparse regression and compressed sensing, called CLOT (Combined L-One and Two), wherein the regularizer is a convex combination of the $\ell_1$- and $\ell_2$-…

compressed sensing

Sparse Group Lasso: Optimal Sample Complexity, Convergence Rate, and Statistical Inference

2019-09-21 · T. Tony Cai, Anru R. Zhang, Yuchen Zhou

We study sparse group Lasso for high-dimensional double sparse linear regression, where the parameter of interest is simultaneously element-wise and group-wise sparse. This problem is an important instance of the simulta…

regression

Sharp Threshold for Multivariate Multi-Response Linear Regression via Block Regularized Lasso

2013-07-30 · Weiguang Wang, Yingbin Liang, Eric P. Xing

In this paper, we investigate a multivariate multi-response (MVMR) linear regression problem, which contains multiple linear regression models with differently distributed design matrices, and different regression and ou…

regression