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

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.

1. 15 Nov 2023

   A Unified Framework for Fast Large-Scale Portfolio Optimization

   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.

   arXivIn Data Science in Science

   6cites
2. 4 Oct 2023

   Covariance matrix filtering and portfolio optimisation: the average oracle vs non-linear shrinkage and all the variants of DCC-NLS

   The Average Oracle, a fast covariance filtering method, outperforms complex methods, yielding superior Sharpe ratios in large-scale experiments.

   arXivIn Quantitative Finance

   6cites
3. 25 Sep 2024

   Consistent estimation of the high-dimensional efficient frontier

   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.

   arXivIn The European Journal of Finance

   0cites
4. 24 Aug 2023

   Black-Litterman, Bayesian Shrinkage, and Factor Models in Portfolio Selection: You Can Have It All

   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.

   arXiv

   0cites
5. 24 May 2023

   Shrinkage Estimator for Portfolios

   Study proposes shrinkage estimator for portfolio selection, outperforming traditional methods.

   RePEcFeatured 3×

   25shares
6. 9 Oct 2025

   Signed network models for portfolio optimization

   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.

   arXiv

   5cites