中文
相关论文

相关论文: Does SLOPE outperform bridge regression?

200 篇论文

We consider the estimation of the value of a linear functional of the slope parameter in functional linear regression, where scalar responses are modeled in dependence of random functions. In Johannes and Schenk [2010] it has been shown…

统计理论 · 数学 2011-12-14 Jan Johannes , Rudolf Schenk

In this paper we study minimax and adaptation rates in general isotonic regression. For uniform deterministic and random designs in $[0,1]^d$ with $d\ge 2$ and $N(0,1)$ noise, the minimax rate for the $\ell_2$ risk is known to be bounded…

统计理论 · 数学 2020-01-13 Hang Deng , Cun-Hui Zhang

Penalized regression estimators are a popular tool for the analysis of sparse and high-dimensional data sets. However, penalized regression estimators defined using an unbounded loss function can be very sensitive to the presence of…

统计理论 · 数学 2015-10-19 Ezequiel Smucler , Víctor J. Yohai

We consider estimation and inference in a single index regression model with an unknown convex link function. We introduce a convex and Lipschitz constrained least squares estimator (CLSE) for both the parametric and the nonparametric…

统计理论 · 数学 2021-01-15 Arun K. Kuchibhotla , Rohit K. Patra , Bodhisattva Sen

The Lasso is an attractive technique for regularization and variable selection for high-dimensional data, where the number of predictor variables $p_n$ is potentially much larger than the number of samples $n$. However, it was recently…

统计理论 · 数学 2009-03-02 Nicolai Meinshausen , Bin Yu

In exciting new work, Bertsimas et al. (2016) showed that the classical best subset selection problem in regression modeling can be formulated as a mixed integer optimization (MIO) problem. Using recent advances in MIO algorithms, they…

统计方法学 · 统计学 2017-08-01 Trevor Hastie , Robert Tibshirani , Ryan J. Tibshirani

Sparse linear regression is a vast field and there are many different algorithms available to build models. Two new papers published in Statistical Science study the comparative performance of several sparse regression methodologies,…

机器学习 · 计算机科学 2021-02-10 Owais Sarwar , Benjamin Sauk , Nikolaos V. Sahinidis

For the Gaussian sequence model, we obtain non-asymptotic minimax rates of estimation of the linear, quadratic and the L2-norm functionals on classes of sparse vectors and construct optimal estimators that attain these rates. The main…

统计理论 · 数学 2015-02-04 Olivier Collier , Laëtitia Comminges , Alexandre B. Tsybakov

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

Given a dictionary of $M_n$ initial estimates of the unknown true regression function, we aim to construct linearly aggregated estimators that target the best performance among all the linear combinations under a sparse $q$-norm ($0 \leq q…

统计理论 · 数学 2012-01-16 Zhan Wang , Sandra Paterlini , Frank Gao , Yuhong Yang

We present a detailed analysis of the unconstrained $\ell_1$-weighted LASSO method for recovery of sparse data from its observation by randomly generated matrices, satisfying the Restricted Isometry Property (RIP) with constant $\delta<1$,…

信息论 · 计算机科学 2022-03-16 Simon Foucart , Eitan Tadmor , Ming Zhong

We consider the problem of learning the underlying graph of a sparse Ising model with $p$ nodes from $n$ i.i.d. samples. The most recent and best performing approaches combine an empirical loss (the logistic regression loss or the…

机器学习 · 统计学 2021-09-17 Antoine Dedieu , Miguel Lázaro-Gredilla , Dileep George

The goal of this paper is to characterize the best achievable performance for the problem of estimating an unknown parameter having a sparse representation. Specifically, we consider the setting in which a sparsely representable…

统计理论 · 数学 2009-09-29 Zvika Ben-Haim , Yonina C. Eldar

We study oblivious sketching for $k$-sparse linear regression under various loss functions such as an $\ell_p$ norm, or from a broad class of hinge-like loss functions, which includes the logistic and ReLU losses. We show that for sparse…

数据结构与算法 · 计算机科学 2023-04-06 Tung Mai , Alexander Munteanu , Cameron Musco , Anup B. Rao , Chris Schwiegelshohn , David P. Woodruff

We consider a convex constrained Gaussian sequence model and characterize necessary and sufficient conditions for the least squares estimator (LSE) to be minimax optimal. For a closed convex set $K\subset \mathbb{R}^n$ we observe…

统计理论 · 数学 2026-03-06 Akshay Prasadan , Matey Neykov

We consider the least-square linear regression problem with regularization by the $\ell^1$-norm, a problem usually referred to as the Lasso. In this paper, we first present a detailed asymptotic analysis of model consistency of the Lasso in…

机器学习 · 计算机科学 2009-01-22 Francis Bach

The bridge regression estimator generalizes both ridge regression and LASSO estimators. Since it minimizes the sum of squared residuals with a $L_{\gamma }$ penalty, this estimator is typically not robust against outliers in the data. There…

统计方法学 · 统计学 2015-11-26 Olcay Arslan

Consider the task of estimating a 3-order $n \times n \times n$ tensor from noisy observations of randomly chosen entries in the sparse regime. We introduce a similarity based collaborative filtering algorithm for estimating a tensor from…

机器学习 · 计算机科学 2023-01-18 Devavrat Shah , Christina Lee Yu

The choice of the tuning parameter in the Lasso is central to its statistical performance in high-dimensional linear regression. In this work, we study tuning regimes under which the Lasso exhibits suboptimal prediction performance, in the…

统计理论 · 数学 2026-05-19 Guo Liu

We consider the estimation of the slope function in functional linear regression, where scalar responses are modeled in dependence of random functions. Cardot and Johannes [J. Multivariate Anal. 101 (2010) 395-408] have shown that a…

统计理论 · 数学 2013-02-19 Fabienne Comte , Jan Johannes