Research map / Learning theory and algorithms / Matrix and tensor methods
Nonparametric Online Regression while Learning the Metric
Ilja Kuzborskij, Nicolò Cesa-Bianchi
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 a fixed Mahalanobis metric aligned with directions of greater smoothness instead of the identity metric | Online nonparametric regression · Online nonparametric regression | regret upper bound | Improved |
| Learn the Mahalanobis metric from the gradient outer product matrix on the same data sequence | Phased online metric learning and regression · Stochastic online nonparametric regression | regret upper bound | Mixed |
| Use the identity matrix as the fixed metric | Mahalanobis ellipsoid-packing algorithm · Online nonparametric regression | regret upper bound | No clear effect |
Closest papers by meaning
- Adaptive Online Estimation of Piecewise Polynomial Trends (NeurIPS 2020 · similarity 0.88)
- Minimax Adaptive Online Nonparametric Regression over Besov spaces (NeurIPS 2025 · similarity 0.87)
- Non-stationary Online Learning for Curved Losses: Improved Dynamic Regret via Mixability (ICML 2025 · similarity 0.87)
- Gradient-Variation Online Adaptivity for Accelerated Optimization with Hölder Smoothness (NeurIPS 2025 · similarity 0.85)
- Sharp Generalization for Nonparametric Regression by Over-Parameterized Neural Networks: A Distribution-Free Analysis in Spherical Covariate (ICML 2025 · similarity 0.85)
- From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model (NeurIPS 2026 · 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.
