Research map / Learning theory and algorithms / Kernels and regression theory
But How Does It Work in Theory? Linear SVM with Random Features
Yitong Sun, Anna Gilbert, Ambuj Tewari
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 reweighted rather than simple random feature selection (ablation) | RFSVM · Synthetic data | excess risk | Improved |
| Increase the number of random features (ablation) | RFSVM · Synthetic data | accuracy | Improved |
| Use RFSVM instead of KSVM | Synthetic data · Synthetic data | accuracy | Hurt |
| Use reweighted feature selection on high-dimensional data (ablation) | RFSVM · High-dimensional data | performance | No clear effect |
Closest papers by meaning
- Fast Support Vector Classification for Large-Scale Problems (TPAMI 2021 · similarity 0.86)
- Optimal Learning Rates for Localized SVMs (JMLR 2016 · similarity 0.85)
- Solving L1-regularized SVMs and Related Linear Programs: Revisiting the Effectiveness of Column and Constraint Generation (JMLR 2022 · similarity 0.85)
- Faster Algorithms for Structured Linear and Kernel Support Vector Machines (ICLR 2025 · similarity 0.85)
- Statistical Rates of Convergence for Functional Partially Linear Support Vector Machines for Classification (JMLR 2022 · similarity 0.85)
- Deciphering and Optimizing Multi-Task Learning: a Random Matrix Approach (ICLR 2021 · similarity 0.85)
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.
