Research map / Learning theory and algorithms / Sample complexity
Adaptive Greedy Algorithm for Moderately Large Dimensions in Kernel Conditional Density Estimation
Minh-Lien Jeanne Nguyen, Claire Lacour, Vincent Rivoirard
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 |
|---|---|---|---|
| increase threshold constant a (ablation) | RevDir CDRodeo · Example (a), n=200 000 | absolute error | Mixed |
| increase decay factor beta (ablation) | RevDir CDRodeo · Example (a), d1=3, n=100 000 | running time: beta >= 0.9 | Hurt |
| decrease decay factor beta (larger step) (ablation) | RevDir CDRodeo · Example (a), d1=3, n=100 000 | absolute error | Hurt |
| add irrelevant variables up to dimension 6 (ablation) | RevDir CDRodeo · Example (b) | estimation quality | No clear effect |
| add irrelevant variables beyond dimension 10 (ablation) | RevDir CDRodeo · Example (b) | estimation quality: dimension 13 | Hurt |
| add relevant variables (no sparsity) (ablation) | RevDir CDRodeo · Example (a) | estimation quality: dimension 5 | Hurt |
| use discontinuous design (uniform inputs) instead of Gaussian inputs | RevDir CDRodeo · Example (c) vs (b) | estimation accuracy | Hurt |
| divide by estimated f_X instead of true f_X | CDRodeo · Examples (a)-(c), n=100 000 | estimation accuracy | Improved |
| add reverse step to direct CDRodeo (ablation) | CDRodeo · Examples (a)-(c) | estimation accuracy | Improved |
Closest papers by meaning
- Uniform Convergence Rates for Kernel Density Estimation (ICML 2017 · similarity 0.88)
- Fast Exact Evaluation of Univariate Kernel Sums (TPAMI 2019 · similarity 0.87)
- SD-KDE: Score-Debiased Kernel Density Estimation (NeurIPS 2025 · similarity 0.87)
- Convergence Rates of a Class of Multivariate Density Estimation Methods Based on Adaptive Partitioning (JMLR 2023 · similarity 0.86)
- Conditional Distribution Compression via the Kernel Conditional Mean Embedding (NeurIPS 2025 · similarity 0.86)
- Dynamic Similarity Graph Construction with Kernel Density Estimation (ICML 2025 · 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.
