Minimax-Optimal Aggregation for Density Ratio Estimation
Overview
Taxonomy
Research Landscape Overview
Claimed Contributions
The authors introduce a new aggregation method that combines multiple density ratio estimators trained with different hyperparameters. The method optimizes aggregation weights by minimizing an upper bound on the Bregman divergence, yielding an analytic solution that is computationally efficient.
The authors prove that their aggregation approach achieves minimax-optimal error convergence rates for a broad class of DRE methods optimized in reproducing kernel Hilbert spaces, without needing to know the smoothness of the true density ratio in advance.
The authors develop a principled aggregation framework that addresses the sensitivity of density ratio estimators to hyperparameter selection, providing both theoretical guarantees and practical improvements over cross-validation-based model selection.
Core Task Comparisons
Comparisons with papers in the same taxonomy category
Contribution Analysis
Detailed comparisons for each claimed contribution
Novel model aggregation algorithm for density ratio estimation
The authors introduce a new aggregation method that combines multiple density ratio estimators trained with different hyperparameters. The method optimizes aggregation weights by minimizing an upper bound on the Bregman divergence, yielding an analytic solution that is computationally efficient.
[21] Improved Density Ratio Estimation for Evaluating Synthetic Data Quality PDF
[20] Knowledge-driven federated learning: A systematic literature review on approaches, challenges, and prospects: X. Lin et al. PDF
[31] Ensemble Learning for Domain Adaptation by Importance Weighted Least Squares PDF
[32] Application of Bagged Copula-GP: Confirming Neural Dependency on Pupil Dilation PDF
[34] Rethinking density ratio estimation based hyper-parameter optimization PDF
[35] Density-based weighting for imbalanced regression PDF
[36] Training Data Soft Selection via Joint Density Ratio Estimation PDF
[37] Density ratio estimation in machine learning PDF
[38] Lipschitz density-ratios, structured data, and data-driven tuning PDF
[39] Existence of Direct Density Ratio Estimators PDF
Minimax-optimal convergence rates without prior smoothness knowledge
The authors prove that their aggregation approach achieves minimax-optimal error convergence rates for a broad class of DRE methods optimized in reproducing kernel Hilbert spaces, without needing to know the smoothness of the true density ratio in advance.
[21] Improved Density Ratio Estimation for Evaluating Synthetic Data Quality PDF
[49] Adaptive learning of density ratios in RKHS PDF
[44] Estimating Unbounded Density Ratios: Applications in Error Control under Covariate Shift PDF
[45] Overcoming Saturation in Density Ratio Estimation by Iterated Regularization PDF
[46] Estimating divergence functionals and the likelihood ratio by convex risk minimization PDF
[47] Online anomaly detection with minimax optimal density estimation in nonstationary environments PDF
[48] Minimax rates for conditional density estimation via empirical entropy PDF
[50] Optimal Estimation under a Semiparametric Density Ratio Model PDF
Theory-grounded aggregation method addressing hyperparameter choice
The authors develop a principled aggregation framework that addresses the sensitivity of density ratio estimators to hyperparameter selection, providing both theoretical guarantees and practical improvements over cross-validation-based model selection.