Sharp convergence rate of the estimation error of LASSO via the Feature Space Decomposition method
Source: arxiv.org/abs/2610.30622
In this paper, we use the Feature Space Decomposition (FSD) method to establish an explicit, non-asymptotic, instance-optimal convergence rate for the estimation error of the LASSO in the Gaussian linear regression problem for any signal, any diagonal covariance and any regularization parameter above $σ_ξ/\sqrt{N}$ where $σ_ξ$ is the noise variance and $N$ the number of data.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.30622
curl -X POST /api/v1/records/arxiv/2610.30622/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.30622/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'