---
title: The Critical Line Algorithm and the Constrained LASSO: One Curve, Two Literatures
url: https://www.ml-quant.com/papers/arxiv/2609.25704/
site: ML-Quant (https://www.ml-quant.com)
updated: 2026-09-26
license: Summaries CC BY 4.0; links go to the original sources
index: https://www.ml-quant.com/llms.txt
identifier: arXiv:2609.25704
source_url: https://arxiv.org/abs/2609.25704
featured: 2026-09-25
citations: 0
topic: Portfolio & Allocation
---


# The Critical Line Algorithm and the Constrained LASSO: One Curve, Two Literatures

Shows that mean-variance portfolio selection and the constrained LASSO trace identical piecewise-linear solution paths, mapping their parametrizations exactly.

- Source: https://arxiv.org/abs/2609.25704
- Identifier: arXiv:2609.25704
- Released: 2026-09-23
- First featured: Quant Letter No. 132 (2026-09-25): https://www.ml-quant.com/issues/2026-09-25/
- Citations (Semantic Scholar): 0
- Published in: not yet
- Topic: Portfolio & Allocation
- Authors: Thomas Schmelzer, Trevor Hastie

## Abstract (arXiv, CC0)

Many statistical procedures compute an entire solution path rather than a single estimator. For one class the path is piecewise linear, traced corner to corner by an active-set homotopy. Two of its members coincide exactly: under $Σ=X^\top X$ and $μ=X^\top y$ the gross-exposure-constrained mean--variance program and the constrained LASSO trace the same piecewise-linear curve, and they keep doing so under arbitrary linear equality and inequality constraints. Which parameter is swept, a leverage budget or a return tilt, is not a choice the curve notices: under a homogeneous mandate the two sweeps differ by a scalar. A mandate that holds the portfolio invested costs a radial rescaling instead, and the efficient frontier is that curve rescaled; its corners pass unnoticed because the frontier is continuously differentiable where they fall. We give the map between the two parametrisations and the single way it degenerates. That mean--variance selection and the LASSO instantiate one parametric quadratic program is prior art (Gärtner, Jaggi and Maria, 2012). The Critical Line Algorithm itself lies off that route, and the correspondence established here is new. The identity is one of curves, not of statistical experiments. The map between the parametrisations is computed from the data, so the geometry of the path transfers while quantities averaged over the response do not. We cross that boundary deliberately and give the degrees of freedom of the constrained fit under arbitrary linear constraints. In the long-only, fully invested case it is the expected number of holdings away from a bound, less one.

## Related

- [A Unified Framework for Fast Large-Scale Portfolio Optimization](https://www.ml-quant.com/papers/arxiv/2303.12751/): A new large-scale portfolio optimization framework, using shrinkage and regularization techniques, has been tested and proven effective using 50 years of US company return data.
- [Covariance matrix filtering and portfolio optimisation: the average oracle vs non-linear shrinkage and all the variants of DCC-NLS](https://www.ml-quant.com/papers/arxiv/2309.17219/): The Average Oracle, a fast covariance filtering method, outperforms complex methods, yielding superior Sharpe ratios in large-scale experiments.
- [Consistent estimation of the high-dimensional efficient frontier](https://www.ml-quant.com/papers/arxiv/2409.15103/): The paper uses random matrix theory to study the asymptotic behavior of the mean-variance efficient frontier, finding that two out of three key quantities are biased and overestimated in high-dimensional asymptotic conditions.
- [Black-Litterman, Bayesian Shrinkage, and Factor Models in Portfolio Selection: You Can Have It All](https://www.ml-quant.com/papers/arxiv/2308.09264/): The paper introduces a Bayesian model that combines shrinkage estimation with view inclusion, applied to Fama-French approach factor models, outperforming simple and optimal portfolios based on sample estimators.
- [Shrinkage Estimator for Portfolios](https://www.ml-quant.com/papers/repec/gam-jjrfmx-v-15-y-2022-i-6-p-249-d-829749/): Study proposes shrinkage estimator for portfolio selection, outperforming traditional methods.
- [Signed network models for portfolio optimization](https://www.ml-quant.com/papers/arxiv/2510.05377/): The study shows that using negative edges in weighted signed network representations of financial markets can help reduce portfolio risk, performing on par with traditional models.