Research map / Learning theory and algorithms / Kernels and regression theory
On the interplay between data structure and loss function in classification problems
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 salient relevant features with anisotropic data | random-features classification · high-dimensional setting | test error: P=D -> P=phi_1 D | Helped |
| Increase the number of training samples rather than the number of parameters | random-features classification with salient relevant features · anisotropic data | test error | Mixed |
Closest papers by meaning
- Learning Curves for SGD on Structured Features (ICLR 2022 · similarity 0.89)
- Asymptotics of Learning with Deep Structured (Random) Features (ICML 2024 · similarity 0.85)
- From Logistic Regression to the Perceptron Algorithm: Exploring Gradient Descent with Large Step Sizes (AAAI 2025 · similarity 0.85)
- Rethinking Benign Overfitting in Two-Layer Neural Networks (ICML 2025 · similarity 0.85)
- Loss Landscape Characterization of Neural Networks without Over-Parametrization (NeurIPS 2024 · similarity 0.84)
- Analyzing Neural Scaling Laws in Two-Layer Networks with Power-Law Data Spectra (ICLR 2025 · similarity 0.84)
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.