Research map / Learning theory and algorithms / Matrix and tensor methods
A minimax optimal approach to high-dimensional double sparse linear regression
Yanhang Zhang, Zhifan Li, Shixiang Liu, Jianxin Yin
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use ADSIHT instead of sparse group Lasso | double sparse regression on TRIM32 · TRIM32 test prediction | 100xPMSE: 1.71 -> 1.70 | Improved |
| use ADSIHT instead of sparse group Lasso (model size) | double sparse regression on TRIM32 · TRIM32 test prediction | number of selected variables: 139.26 -> 29.06 | Improved |
| use ADSIHT instead of cMCP (fit) | double sparse regression on TRIM32 · TRIM32 full data | adjusted R2: 68% -> 71% | Improved |
| use SGLasso instead of ADSIHT (in-sample fit) | double sparse regression on TRIM32 · TRIM32 full data | R2: 79% -> 88% | Hurt |
| increase SNR from 1 to 10 | ADSIHT and baselines · synthetic Gaussian design | estimation error and MCC | Improved |
| increase sample size from 300 to 1000 | ADSIHT · synthetic homogeneous signal | support recovery | Improved |
Closest papers by meaning
- Dual Iterative Hard Thresholding: From Non-convex Sparse Minimization to Non-smooth Concave Maximization (ICML 2017 · similarity 0.90)
- Structured Sparse Regression via Greedy Hard Thresholding (NeurIPS 2016 · similarity 0.89)
- Robust Sparse Regression with Non-Isotropic Designs (NeurIPS 2024 · similarity 0.88)
- Better Locally Private Sparse Estimation Given Multiple Samples Per User (ICML 2024 · similarity 0.87)
- Gradient Compressed Sensing: A Query-Efficient Gradient Estimator for High-Dimensional Zeroth-Order Optimization (ICML 2024 · similarity 0.86)
- Solving Sparse \& High-Dimensional-Output Regression via Compression (NeurIPS 2024 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
