Research map / Learning theory and algorithms / Sample complexity
Robust Kernel Density Estimation with Median-of-Means principle
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 |
|---|---|---|---|
| Replace the full-sample KDE average with the median of block-wise KDE estimates | Kernel density estimation · Synthetic data: uniform, regular Gaussian, thin Gaussian, and adversarial thin Gaussian contamination | Jensen-Shannon divergence | Helped |
| Replace the full-sample KDE average with the median of block-wise KDE estimates | Kernel density estimation · Banana, German, Titanic, Breast-cancer, Iris, and Digits | AUC | Helped |
| Use MoM-KDE instead of RKDE or SPKDE | Robust kernel density estimation · Computational complexity | Learning complexity | Helped |
| Use MoM-KDE instead of SPKDE | Robust kernel density estimation · Non-uniform synthetic contamination | Jensen-Shannon divergence | Helped |
| Use MoM-KDE instead of RKDE | Robust kernel density estimation · Adversarial thin Gaussian contamination | Jensen-Shannon divergence | Helped |
| Use MoM-KDE for density-based anomaly detection | Density estimator · Synthetic uniform and adversarial contamination | AUC | No clear effect |
| Use MoM-KDE instead of competing estimators | Density-based anomaly detection · Digits scenarios | AUC | Mixed |
| Use MoM-KDE with more than twice as many blocks as outliers | MoM-KDE · O ∪ I framework | L1 consistency | Helped |
| Use MoM-KDE with the stated block-count condition | MoM-KDE · O ∪ I framework | L∞ convergence rate | Helped |
Closest papers by meaning
- SD-KDE: Score-Debiased Kernel Density Estimation (NeurIPS 2025 · similarity 0.87)
- On the Optimality of the Median-of-Means Estimator under Adversarial Contamination (NeurIPS 2025 · similarity 0.87)
- Density Ratio Estimation with Doubly Strong Robustness (ICML 2024 · similarity 0.85)
- ConjNorm: Tractable Density Estimation for Out-of-Distribution Detection (ICLR 2024 · similarity 0.84)
- Adversarial Robustness of Nonparametric Regression (NeurIPS 2025 · similarity 0.83)
- Robust Nonparametric Regression under Poisoning Attack (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.