Research map / Learning theory and algorithms / Submodular and game algorithms
Efficient Test-Time Predictor Learning With Group-Based Budget
Li Wang, Dajiang Zhu, Yujie Chi
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 |
|---|---|---|---|
| raise the budget ratio from 0.01 to 0.8 | LTB · real-sim | accuracy: 94.25 -> 97.37 | Improved |
| raise the budget ratio from 0.01 to 0.8 | LTB · blogData | MSE: 5.56 -> 4.91 | Improved |
| raise the budget ratio beyond 0.5 | LTB · real-sim | accuracy: 97.36 -> 97.37 | No clear effect |
| raise the budget ratio from 0.01 to 0.8 | LTB · real-sim | number of features with weight one: 1374 -> 17605 | Improved |
| use feature costs instead of uniform costs (LTB vs LTB-unif) (ablation) | LTB · slice loc | number of selected features at same budget | Improved |
| use feature costs instead of uniform costs (LTB vs LTB-unif) (ablation) | LTB · slice loc, gisette | cost histogram of selected features | Improved |
| replace CSTC and FS with LTB | LTB · slice loc | CPU time | Improved |
| run CSTC on large classification datasets | CSTC · gisette, real-sim | completion within 12 hours | Hurt |
| vary C over 0.01 to 100 (ablation) | LTB · real-sim, blogData | accuracy and MSE across budgets | No clear effect |
| increase iterations of Algorithm 1 | LTB · real-sim, blogData | objective value | Improved |
| apply group-based budget to LTB vs full-feature SVR | LTB · E2006-log1p | MSE | Improved |
| raise the budget ratio from 0.01 to 0.8 | LTB · blogData | number of fractional weights: 9 -> 1 | Improved |
Closest papers by meaning
- Faster Algorithms for Structured Linear and Kernel Support Vector Machines (ICLR 2025 · similarity 0.83)
- Joker: Joint Optimization Framework for Lightweight Kernel Machines (ICML 2025 · similarity 0.82)
- On the Efficiency of ERM in Feature Learning (NeurIPS 2024 · similarity 0.81)
- Learning with Exact Invariances in Polynomial Time (ICML 2025 · similarity 0.81)
- A Survey of Learning Criteria Going beyond the Usual Risk (Abstract Reprint) (AAAI 2024 · similarity 0.81)
- Transformer Learns Optimal Variable Selection in Group-Sparse Classification (ICLR 2025 · similarity 0.81)
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.
