Research map / Learning theory and algorithms / Matrix and tensor methods
Solving the OSCAR and SLOPE Models Using a Semismooth Newton-Based Augmented Lagrangian Method
Ziyan Luo, Defeng Sun, Kim-Chuan Toh, Naihua Xiu
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 Newt-ALM instead of ADMM and SLOPE | OSCAR solver · OSCAR on 45 UCI and BioNUS instances | instances solved to accuracy: all 45 solved by Newt-ALM; 3 failed for ADMM, 22 for SLOPE | Improved |
| use Newt-ALM instead of ADMM | OSCAR solver · OSCAR on pyrim scaled-expanded5 (p3), a=1e-5 | time (s): 5781.13 -> 38.20 | Improved |
| use Newt-ALM instead of SLOPE | OSCAR solver · OSCAR on triazines-scaled-expanded4 (p4), a=1e-5 | time (s): 17138.70 -> 100.32 | Improved |
| use Newt-ALM instead of ADMM and SLOPE | OSCAR solver · OSCAR on breast cancer data, a=1e-5 | time (s): 34.63 and 205.39 -> 4.68 | Improved |
| use Newt-ALM instead of ADMM and SLOPE | OSCAR solver · OSCAR on NCEP/NCAR reanalysis, t=100 | time (s): 5833.23 and 2809.22 -> 5.17 | Improved |
| use Newt-ALM instead of ADMM and SLOPE | OSCAR solver · OSCAR on NCEP/NCAR reanalysis, t=10 | time (s): 12.75 and 6.19 -> 1.50 | Improved |
| use ADMM instead of SLOPE (APG) | OSCAR solver · OSCAR on 45 UCI and BioNUS instances | instances solved: 22 failures -> 3 failures | Improved |
| use Newt-ALM instead of ADMM and SLOPE | OSCAR solver · OSCAR partial solution path on microarray data | time (s): 323.65 and 1149.73 -> 27.74 | Improved |
Closest papers by meaning
- A Unified Semismooth Newton Approach to Multitask and Multivariate Square-Root Lasso Problems (NeurIPS 2026 · similarity 0.87)
- An Efficient Semismooth Newton based Algorithm for Convex Clustering (ICML 2018 · similarity 0.86)
- Exploiting Local Convergence of Quasi-Newton Methods Globally: Adaptive Sample Size Approach (NeurIPS 2021 · similarity 0.85)
- On Efficient and Scalable Computation of the Nonparametric Maximum Likelihood Estimator in Mixture Models (JMLR 2024 · similarity 0.85)
- The Strong Screening Rule for SLOPE (NeurIPS 2020 · similarity 0.84)
- An Effective Augmented Lagrangian Method for Fine-Grained Multi-View Optimization (AAAI 2024 · similarity 0.83)
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.
