中文
相关论文

相关论文: A Unifying Framework of High-Dimensional Sparse Es…

200 篇论文

In this paper we consider a class of structured nonsmooth difference-of-convex (DC) constrained DC program in which the first convex component of the objective and constraints is the sum of a smooth and nonsmooth functions while their…

最优化与控制 · 数学 2021-11-18 Zhaosong Lu , Zhe Sun , Zirui Zhou

In this paper, we develop a randomized algorithm and theory for learning a sparse model from large-scale and high-dimensional data, which is usually formulated as an empirical risk minimization problem with a sparsity-inducing regularizer.…

机器学习 · 计算机科学 2016-10-18 Lijun Zhang , Tianbao Yang , Rong Jin , Zhi-Hua Zhou

The pathwise coordinate optimization is one of the most important computational frameworks for high dimensional convex and nonconvex sparse learning problems. It differs from the classical coordinate optimization algorithms in three salient…

机器学习 · 统计学 2017-06-06 Tuo Zhao , Han Liu , Tong Zhang

Nonconvex penalties are utilized for regularization in high-dimensional statistical learning algorithms primarily because they yield unbiased or nearly unbiased estimators for the parameters in the model. Nonconvex penalties existing in the…

机器学习 · 统计学 2024-08-19 Majnu John , Sujit Vettam , Yihren Wu

In this two-part paper, we propose a general algorithmic framework for the minimization of a nonconvex smooth function subject to nonconvex smooth constraints. The algorithm solves a sequence of (separable) strongly convex problems and…

多智能体系统 · 计算机科学 2016-01-18 Gesualdo Scutari , Francisco Facchinei , Lorenzo Lampariello , Peiran Song

We present a unified framework for estimation and analysis of generalized additive models in high dimensions. The framework defines a large class of penalized regression estimators, encompassing many existing methods. An efficient…

统计方法学 · 统计学 2019-03-13 Asad Haris , Noah Simon , Ali Shojaie

We consider the problem of multivariate regression in a setting where the relevant predictors could be shared among different responses. We propose an algorithm which decomposes the coefficient matrix into the product of a long matrix and a…

机器学习 · 统计学 2016-03-02 Milad Kharratzadeh , Mark Coates

In this paper we analyze several new methods for solving nonconvex optimization problems with the objective function formed as a sum of two terms: one is nonconvex and smooth, and another is convex but simple and its structure is known.…

最优化与控制 · 数学 2014-06-25 A. Patrascu , I. Necoara

In high-dimensional regression, we attempt to estimate a parameter vector $\beta_0\in\mathbb{R}^p$ from $n\lesssim p$ observations $\{(y_i,x_i)\}_{i\leq n}$ where $x_i\in\mathbb{R}^p$ is a vector of predictors and $y_i$ is a response…

统计理论 · 数学 2022-02-08 Michael Celentano , Andrea Montanari

We consider a flexible semiparametric quantile regression model for analyzing high dimensional heterogeneous data. This model has several appealing features: (1) By considering different conditional quantiles, we may obtain a more complete…

统计理论 · 数学 2016-01-25 Ben Sherwood , Lan Wang

Deep neural networks (DNN) have been used to model nonlinear relations between physical quantities. Those DNNs are embedded in physical systems described by partial differential equations (PDE) and trained by minimizing a loss function that…

数值分析 · 数学 2020-02-26 Kailai Xu , Eric Darve

We consider the problem of sparse estimation in a factor analysis model. A traditional estimation procedure in use is the following two-step approach: the model is estimated by maximum likelihood method and then a rotation technique is…

统计方法学 · 统计学 2013-03-18 Kei Hirose , Michio Yamamoto

Variable selection is a fundamental task in statistical data analysis. Sparsity-inducing regularization methods are a popular class of methods that simultaneously perform variable selection and model estimation. The central problem is a…

机器学习 · 计算机科学 2016-03-16 Hongbo Dong , Kun Chen , Jeff Linderoth

Functional linear discriminant analysis offers a simple yet efficient method for classification, with the possibility of achieving a perfect classification. Several methods are proposed in the literature that mostly address the…

统计方法学 · 统计学 2020-12-14 Juhyun Park , Jeongyoun Ahn , Yongho Jeon

Compared with digital methods, sparse recovery based on spiking neural networks has great advantages like high computational efficiency and low power-consumption. However, current spiking algorithms cannot guarantee more accurate estimates…

信号处理 · 电气工程与系统科学 2020-09-22 Xiang Zhang , Lei Yu , Gang Zheng

We propose a variant of the classical conditional gradient method for sparse inverse problems with differentiable measurement models. Such models arise in many practical problems including superresolution, time-series modeling, and matrix…

最优化与控制 · 数学 2015-07-07 Nicholas Boyd , Geoffrey Schiebinger , Benjamin Recht

We consider nonconvex constrained optimization problems and propose a new approach to the convergence analysis based on penalty functions. We make use of classical penalty functions in an unconventional way, in that penalty functions only…

最优化与控制 · 数学 2020-06-02 Francisco Facchinei , Vyacheslav Kungurtsev , Lorenzo Lampariello , Gesualdo Scutari

Estimation of a sparse spectral precision matrix, the inverse of a spectral density matrix, is a canonical problem in frequency-domain analysis of high-dimensional time series (HDTS), with applications in neurosciences and environmental…

统计方法学 · 统计学 2025-11-11 Navonil Deb , Amy Kuceyeski , Sumanta Basu

Sparse logistic regression is for classification and feature selection simultaneously. Although many studies have been done to solve $\ell_1$-regularized logistic regression, there is no equivalently abundant work on solving sparse logistic…

机器学习 · 计算机科学 2023-10-13 Mengyuan Zhang , Kai Liu

In this paper, we focus on a class of convexly constrained nonsmooth convex-concave saddle point problems with cardinality penalties. Although such nonsmooth nonconvex-nonconcave and discontinuous min-max problems may not have a saddle…

最优化与控制 · 数学 2024-03-27 Wei Bian , Xiaojun Chen