中文
相关论文

相关论文: On the Treatment of Optimization Problems with L1 …

200 篇论文

Sparsity-constrained optimization is an important and challenging problem that has wide applicability in data mining, machine learning, and statistics. In this paper, we focus on sparsity-constrained optimization in cases where the cost…

机器学习 · 计算机科学 2016-12-19 Feng Chen , Baojian Zhou

This work investigates an efficient solution to two fundamental problems in topology optimization of frame structures. The first one involves minimizing structural compliance under linear-elastic equilibrium and weight constraint, while the…

最优化与控制 · 数学 2025-03-28 Marouan Handa , Marek Tyburec , Michal Kočvara

Numerous practical medical problems often involve data that possess a combination of both sparse and non-sparse structures. Traditional penalized regularizations techniques, primarily designed for promoting sparsity, are inadequate to…

统计方法学 · 统计学 2023-11-10 Shun Yu , Yuehan Yang

A method of simultaneously optimizing both the structure of neural networks and the connection weights in a single training loop can reduce the enormous computational cost of neural architecture search. We focus on the probabilistic…

神经与进化计算 · 计算机科学 2022-05-27 Shota Saito , Shinichi Shirakawa

Obtaining versions of deep neural networks that are both highly-accurate and highly-sparse is one of the main challenges in the area of model compression, and several high-performance pruning techniques have been investigated by the…

机器学习 · 计算机科学 2023-09-11 Denis Kuznedelev , Eldar Kurtic , Eugenia Iofinova , Elias Frantar , Alexandra Peste , Dan Alistarh

Sparsification of neural networks is one of the effective complexity reduction methods to improve efficiency and generalizability. We consider the problem of learning a one hidden layer convolutional neural network with ReLU activation…

最优化与控制 · 数学 2020-02-26 Thu Dinh , Jack Xin

Compressed sensing has a wide range of applications that include error correction, imaging, radar and many more. Given a sparse signal in a high dimensional space, one wishes to reconstruct that signal accurately and efficiently from a…

数值分析 · 数学 2009-05-28 Deanna Needell

Object Classification is a key direction of research in signal and image processing, computer vision and artificial intelligence. The goal is to come up with algorithms that automatically analyze images and put them in predefined…

计算机视觉与模式识别 · 计算机科学 2018-12-31 Tiep Huu Vu

High-dimensional sparse modeling with censored survival data is of great practical importance, as exemplified by modern applications in high-throughput genomic data analysis and credit risk analysis. In this article, we propose a class of…

统计方法学 · 统计学 2014-03-19 Wei Lin , Jinchi Lv

Different conflicting optimization criteria arise naturally in various Deep Learning scenarios. These can address different main tasks (i.e., in the setting of Multi-Task Learning), but also main and secondary tasks such as loss…

机器学习 · 计算机科学 2024-03-27 S. S. Hotegni , M. Berkemeier , S. Peitz

When training data is sparse, more domain knowledge must be incorporated into the learning algorithm in order to reduce the effective size of the hypothesis space. This paper builds on previous work in which knowledge about qualitative…

机器学习 · 计算机科学 2012-07-09 Eric E. Altendorf , Angelo C. Restificar , Thomas G. Dietterich

Neural Ordinary Differential Equations (NODEs) have proven successful in learning dynamical systems in terms of accurately recovering the observed trajectories. While different types of sparsity have been proposed to improve robustness, the…

机器学习 · 计算机科学 2022-10-27 Hananeh Aliee , Till Richter , Mikhail Solonin , Ignacio Ibarra , Fabian Theis , Niki Kilbertus

We consider the problem of estimation of a covariance matrix for Gaussian data in a high dimensional setting. Existing approaches include maximum likelihood estimation under a pre-specified sparsity pattern, l_1-penalized loglikelihood…

统计方法学 · 统计学 2024-10-04 Luca Cibinel , Alberto Roverato , Veronica Vinciotti

We study the problem of learning high dimensional regression models regularized by a structured-sparsity-inducing penalty that encodes prior structural information on either input or output sides. We consider two widely adopted types of…

机器学习 · 计算机科学 2012-02-20 Xi Chen , Qihang Lin , Seyoung Kim , Jaime G. Carbonell , Eric P. Xing

Many models for sparse regression typically assume that the covariates are known completely, and without noise. Particularly in high-dimensional applications, this is often not the case. This paper develops efficient OMP-like algorithms to…

统计理论 · 数学 2015-03-31 Yudong Chen , Constantine Caramanis

Underdetermined or ill-posed inverse problems require additional information for \ldd{d} sound solutions with tractable optimization algorithms. Sparsity yields consequent heuristics to that matter, with numerous applications in signal…

最优化与控制 · 数学 2020-11-04 Afef Cherni , Emilie Chouzenoux , Laurent Duval , Jean-Christophe Pesquet

One of the crucial tasks in many inference problems is the extraction of sparse information out of a given number of high-dimensional measurements. In machine learning, this is frequently achieved using, as a penality term, the $L_p$ norm…

无序系统与神经网络 · 物理学 2012-02-09 Alejandro Lage-Castellanos , Andrea Pagnani , Martin Weigt

In this paper, we consider the problem of collaboratively estimating the sparsity pattern of a sparse signal with multiple measurement data in distributed networks. We assume that each node makes Compressive Sensing (CS) based measurements…

信息论 · 计算机科学 2012-11-29 Thakshila Wimalajeewa , Pramod K. Varshney

In this paper we discuss the variable selection method from \ell0-norm constrained regression, which is equivalent to the problem of finding the best subset of a fixed size. Our study focuses on two aspects, consistency and computation. We…

统计方法学 · 统计学 2013-03-20 Shifeng Xiong

We study a regularization framework that combines a convex fidelity term with multiple $\ell_1$-based regularizers, each linked to a distinct linear transform. This multi-penalty model enhances flexibility in promoting structured sparsity.…

数值分析 · 数学 2026-02-02 Qianru Liu , Rui Wang , Yuesheng Xu