The solution path of the generalized lasso

DOI10.1214/11-AOS878zbMath1234.62107arXiv1005.1971OpenAlexW3106348863MaRDI QIDQ638794

Ryan J. Tibshirani, Jonathan E. Taylor

Publication date: 14 September 2011

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1005.1971

zbMATH Keywords

degrees of freedom Lagrange dual LARS path algorithm

Mathematics Subject Classification ID

Linear regression; mixed models (62J05) Linear inference, regression (62J99)

Related Items

Improvement on LASSO-type estimator in nonparametric regression, Frank--Wolfe Methods with an Unbounded Feasible Region and Applications to Structured Learning, Data Aggregation and Demand Prediction, Parameter choices for sparse regularization with the ℓ1 norm ^*, Flexible and Fast Spatial Return Level Estimation Via a Spatially Fused Penalty, Unnamed Item, Unnamed Item, Coordinate optimization for generalized fused Lasso, Estimating functions and derivatives via adaptive penalized splines, Convex biclustering, Penalized Estimation of Frailty-Based Illness–Death Models for Semi-Competing Risks, Divided Differences, Falling Factorials, and Discrete Splines: Another Look at Trend Filtering and Related Problems, Group structure detection for a high‐dimensional panel data model, Graphon estimation via nearest‐neighbour algorithm and two‐dimensional fused‐lasso denoising, Connectivity‐informed adaptive regularization for generalized outcomes, l₁common trend filtering: an extension, Uncovering block structures in large rectangular matrices, Bayesian compositional regression with structured priors for microbiome feature selection, Poststratification fusion learning in longitudinal data analysis, Simultaneous spatial smoothing and outlier detection using penalized regression, with application to childhood obesity surveillance from electronic health records, Identifying Brain Hierarchical Structures Associated with Alzheimer's Disease Using a Regularized Regression Method with Tree Predictors, A variable projection method for large-scale inverse problems with $\ell^1$ regularization, Fast and locally adaptive Bayesian quantile smoothing using calibrated variational approximations, Path algorithms for fused lasso signal approximator with application to COVID‐19 spread in Korea, More Powerful Selective Inference for the Graph Fused Lasso, A new active zero set descent algorithm for least absolute deviation with generalized LASSO penalty, Regularized boxplot via convex clustering, A modified information criterion for tuning parameter selection in 1d fused LASSO for inference on multiple change points, Solution uniqueness of convex piecewise affine functions based optimization with applications to constrained ℓ₁ minimization, Identification of microbial features in multivariate regression under false discovery rate control, Accelerate the warm-up stage in the Lasso computation via a homotopic approach, Hedonic pricing modelling with unstructured predictors: an application to Italian fashion industry, Unnamed Item, Sparse Bayesian learning with automatic-weighting Laplace priors for sparse signal recovery, A generalized knockoff procedure for FDR control in structural change detection, Statistical Learning for Individualized Asset Allocation, A duality approach to regularized learning problems in Banach spaces, The Geometry of Sparse Analysis Regularization, Characterization of the solutions set of the generalized LASSO problems for non-full rank cases, Cause-of-death mortality forecasting using adaptive penalized tensor decompositions, Estimation of ARMAX processes with noise corrupted output signal observations, Tuning parameter selection in fused lasso signal approximator with false discovery rate control, A cross-validation framework for signal denoising with applications to trend filtering, dyadic CART and beyond, Identifying the determinants of lapse rates in life insurance: an automated Lasso approach, Unnamed Item, Unnamed Item, Unnamed Item, Estimating the Effects of Fine Particulate Matter on 432 Cardiovascular Diseases Using Multi-Outcome Regression With Tree-Structured Shrinkage, Dynamic Tensor Clustering, Estimator of prediction error based on approximate message passing for penalized linear regression, A Generalized Least-Square Matrix Decomposition, A Generic Path Algorithm for Regularized Statistical Estimation, Excess Optimism: How Biased is the Apparent Error of an Estimator Tuned by SURE?, A Sparse Learning Approach to Relative-Volatility-Managed Portfolio Selection, Solution paths of variational regularization methods for inverse problems, Unnamed Item, Brain Regions Identified as Being Associated With Verbal Reasoning Through the Use of Imaging Regression via Internal Variation, Time varying mixed effects model with fused lasso regularization, Rapid detection of hot-spots via tensor decomposition with applications to crime rate data, A novel regularization method for estimation and variable selection in multi-index models, Bilevel Methods for Image Reconstruction, Graph-Based Regularization for Regression Problems with Alignment and Highly Correlated Designs, Penalized and constrained LAD estimation in fixed and high dimension, Structured regularization for conditional Gaussian graphical models, Tuning parameter selection in sparse regression modeling, Inference in adaptive regression via the Kac-Rice formula, Penalized logspline density estimation using total variation penalty, Thresholding tests based on affine Lasso to achieve non-asymptotic nominal level and high power under sparse and dense alternatives in high dimension, AIC for the Lasso in generalized linear models, Spectral Decompositions Using One-Homogeneous Functionals, A fused Lasso approach to nonstationary spatial covariance estimation, Kernel-penalized regression for analysis of microbiome data, False Discovery Rate Smoothing, Homogeneity detection for the high-dimensional generalized linear model, Tracking concept drift using a constrained penalized regression combiner, Adaptive penalized splines for data smoothing, On stepwise pattern recovery of the fused Lasso, The dual and degrees of freedom of linearly constrained generalized Lasso, Sparse regression with multi-type regularized feature modeling, A lasso for hierarchical interactions, On the information-adaptive variants of the ADMM: an iteration complexity perspective, The geometry of least squares in the 21st century, Statistical properties of convex clustering, Generic error bounds for the generalized Lasso with sub-exponential data, $ \chi^2$ test for total variation regularization parameter selection, A refined convergence analysis of $\mathrm{pDCA}_{e}$ with applications to simultaneous sparse recovery and outlier detection, Primal path algorithm for compositional data analysis, A primal-dual partial inverse algorithm for constrained monotone inclusions: applications to stochastic programming and mean field games, A successive difference-of-convex approximation method for a class of nonconvex nonsmooth optimization problems, Identifying local differences with fused-MCP: an apartment rental market case study on geographical segmentation detection, Resolvent of the parallel composition and the proximity operator of the infimal postcomposition, Selecting the tuning parameter of the $\ell_1$ trend filter, A new method for specifying the tuning parameter of $\ell_1$ trend filtering, LARS-type algorithm for group Lasso, Structured penalties for functional linear models -- partially empirical eigenvectors for regression, The solution path of the generalized lasso, The Lasso problem and uniqueness, Smoothing proximal gradient method for general structured sparse regression, Degrees of freedom in lasso problems, On the total variation regularized estimator over a class of tree graphs, Adaptive piecewise polynomial estimation via trend filtering, Bayesian pollution source identification via an inverse physics model, Multiple predictingK-fold cross-validation for model selection, Path following in the exact penalty method of convex programming, Penalized and Constrained Optimization: An Application to High-Dimensional Website Advertising, Hypothesis testing via a penalized-likelihood approach, The homotopy method revisited: Computing solution paths of $\ell _1$-regularized problems, Development of $hp$-inverse model by using generalized polynomial chaos, Exact post-selection inference for the generalized Lasso path, Approximate $\ell_0$-penalized estimation of piecewise-constant signals on graphs, Two-way sparsity for time-varying networks with applications in genomics, On the degrees of freedom of mixed matrix regression, Tensor quantile regression with application to association between neuroimages and human intelligence, Locally adaptive smoothing with Markov random fields and shrinkage priors, The DFS Fused Lasso: Linear-Time Denoising over General Graphs, Local behavior of sparse analysis regularization: applications to risk estimation, The generalized Lasso problem and uniqueness, Regularized joint estimation of related vector autoregressive models, Adaptive basis expansion via $\ell _1$ trend filtering, Generalized $\ell_1$-penalized quantile regression with linear constraints, Solution paths for the generalized Lasso with applications to spatially varying coefficients regression, Sparse principal component based high-dimensional mediation analysis, Data-driven Thresholding in Denoising with Spectral Graph Wavelet Transform, The screening and ranking algorithm to detect DNA copy number variations, Rare Feature Selection in High Dimensions, Boosting with structural sparsity: a differential inclusion approach, Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets, General convergence analysis of stochastic first-order methods for composite optimization, Proximal algorithms in statistics and machine learning, Additive models with trend filtering, Pursuing Sources of Heterogeneity in Modeling Clustered Population, Low Complexity Regularization of Linear Inverse Problems, A cost-sensitive constrained Lasso, Some properties of generalized fused Lasso and its applications to high dimensional data, Generalized alternating direction method of multipliers: new theoretical insights and applications, Lasso meets horseshoe: a survey, High-dimensional sign-constrained feature selection and grouping, Degrees of freedom in submodular regularization: a computational perspective of Stein's unbiased risk estimate, The ranking lasso and its application to sport tournaments, An outer-inner linearization method for non-convex and nondifferentiable composite regularization problems, Clustering of subsample means based on pairwise L1 regularized empirical likelihood, Penalized differential pathway analysis of integrative oncogenomics studies, Algorithms for Fitting the Constrained Lasso, Fused-MCP With Application to Signal Processing, Efficient Threshold Selection for Multivariate Total Variation Denoising, Easily Parallelizable and Distributable Class of Algorithms for Structured Sparsity, with Optimal Acceleration, Solving Fused Penalty Estimation Problems via Block Splitting Algorithms, Dynamic Visualization and Fast Computation for Convex Clustering via Algorithmic Regularization, Degrees of freedom for regularized regression with Huber loss and linear constraints, A modified generalized Lasso algorithm to detect local spatial clusters for count data, Fused comparative intervention scoring for heterogeneity of longitudinal intervention effects, PLS for Big Data: a unified parallel algorithm for regularised group PLS, A penalized regression approach for DNA copy number study using the sequencing data, Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces, Vector autoregressive models with spatially structured coefficients for time series on a spatial grid, On Cross-Validation for Sparse Reduced Rank Regression, High-performance statistical computing in the computing environments of the 2020s, On model selection consistency of regularized M-estimators, Structured learning based heuristics to solve the single machine scheduling problem with release times and sum of completion times, The sparsity of LASSO-type minimizers, A decomposition method for Lasso problems with zero-sum constraint, Penalized polygram regression

Uses Software

Cites Work