Sharp convergence rate of the estimation error of LASSO via the Feature Space Decomposition method
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}'