中文
相关论文

相关论文: Sparsity oracle inequalities for the Lasso

200 篇论文

The $\ell_1$-penalized method, or the Lasso, has emerged as an important tool for the analysis of large data sets. Many important results have been obtained for the Lasso in linear regression which have led to a deeper understanding of…

机器学习 · 统计学 2011-12-30 Jian Huang , Cun-Hui Zhang

The abundance of high-dimensional data in the modern sciences has generated tremendous interest in penalized estimators such as the lasso, scaled lasso, square-root lasso, elastic net, and many others. In this paper, we establish a general…

统计理论 · 数学 2018-03-14 Johannes Lederer , Lu Yu , Irina Gaynanova

When we are interested in high-dimensional system and focus on classification performance, the $\ell_{1}$-penalized logistic regression is becoming important and popular. However, the Lasso estimates could be problematic when penalties of…

机器学习 · 统计学 2020-06-12 Huamei Huang , Yujing Gao , Huiming Zhang , Bo Li

We study the problem of learning a sparse linear regression vector under additional conditions on the structure of its sparsity pattern. This problem is relevant in machine learning, statistics and signal processing. It is well known that a…

机器学习 · 统计学 2015-03-17 Charles A. Micchelli , Jean M. Morales , Massimiliano Pontil

This paper studies the statistical properties of the group Lasso estimator for high dimensional sparse quantile regression models where the number of explanatory variables (or the number of groups of explanatory variables) is possibly much…

统计方法学 · 统计学 2011-03-28 Kengo Kato

The Lasso is a computationally efficient regression regularization procedure that can produce sparse estimators when the number of predictors (p) is large. Oracle inequalities provide probability loss bounds for the Lasso estimator at a…

机器学习 · 统计学 2017-07-21 Cheryl J. Flynn , Clifford M. Hurvich , Jeffrey S. Simonoff

We consider a high-dimensional regression model with a possible change-point due to a covariate threshold and develop the Lasso estimator of regression coefficients as well as the threshold parameter. Our Lasso estimator not only selects…

统计理论 · 数学 2019-08-23 Sokbae Lee , Myung Hwan Seo , Youngki Shin

We consider the nonparametric regression and the classification problems for $\psi$-weakly dependent processes. This weak dependence structure is more general than conditions such as, mixing, association, $\ldots$. A penalized estimation…

机器学习 · 统计学 2023-03-03 William Kengne , Modou Wade

We study a set of regularization methods for high-dimensional linear regression models. These penalized estimators have the square root of the residual sum of squared errors as loss function, and any weakly decomposable norm as penalty…

统计理论 · 数学 2016-06-28 Benjamin Stucky , Sara van de Geer

Model selection and sparse recovery are two important problems for which many regularization methods have been proposed. We study the properties of regularization methods in both problems under the unified framework of regularized least…

统计理论 · 数学 2009-09-03 Jinchi Lv , Yingying Fan

Scaled sparse linear regression jointly estimates the regression coefficients and noise level in a linear model. It chooses an equilibrium with a sparse regression method by iteratively estimating the noise level via the mean residual…

机器学习 · 统计学 2012-06-22 Tingni Sun , Cun-Hui Zhang

In this paper, we consider a high-dimensional quantile regression model where the sparsity structure may differ between two sub-populations. We develop $\ell_1$-penalized estimators of both regression coefficients and the threshold…

统计方法学 · 统计学 2018-12-07 Sokbae Lee , Yuan Liao , Myung Hwan Seo , Youngki Shin

We consider the problem of simultaneous variable selection and estimation in partially linear models with a divergent number of covariates in the linear part, under the assumption that the vector of regression coefficients is sparse. We…

统计理论 · 数学 2009-04-01 Huiliang Xie , Jian Huang

This paper consider penalized empirical loss minimization of convex loss functions with unknown non-linear target functions. Using the elastic net penalty we establish a finite sample oracle inequality which bounds the loss of our estimator…

统计理论 · 数学 2013-12-13 Mehmet Caner , Anders Bredahl Kock

Nonconvex penalty methods for sparse modeling in linear regression have been a topic of fervent interest in recent years. Herein, we study a family of nonconvex penalty functions that we call the trimmed Lasso and that offers exact control…

统计方法学 · 统计学 2017-08-16 Dimitris Bertsimas , Martin S. Copenhaver , Rahul Mazumder

We analyze a simple prefiltered variation of the least squares estimator for the problem of estimation with biased, semi-parametric noise, an error model studied more broadly in causal statistics and active learning. We prove an oracle…

机器学习 · 计算机科学 2019-02-05 Max Simchowitz , Ross Boczar , Benjamin Recht

In this paper, we study the sharp oracle bounds for Slope and Lasso and generalize the results in Bellec et al. (2018) to allow the case that the parameter vector is not exactly sparse and obtain the optimal bounds for $\ell_q$ estimation…

统计理论 · 数学 2021-07-26 Zhiyong Zhou

Additive regression provides an extension of linear regression by modeling the signal of a response as a sum of functions of covariates of relatively low complexity. We study penalized estimation in high-dimensional nonparametric additive…

统计理论 · 数学 2017-04-25 Zhiqiang Tan , Cun-Hui Zhang

Sparse linear regression -- finding an unknown vector from linear measurements -- is now known to be possible with fewer samples than variables, via methods like the LASSO. We consider the multiple sparse linear regression problem, where…

机器学习 · 计算机科学 2012-02-28 Ali Jalali , Pradeep Ravikumar , Sujay Sanghavi

We consider the sparse regression model where the number of parameters $p$ is larger than the sample size $n$. The difficulty when considering high-dimensional problems is to propose estimators achieving a good compromise between…

统计理论 · 数学 2011-03-15 Pierre Alquier , Karim Lounici