Calibrated α-Barycenters for Multiobjective f-Divergence Optimization
Dier Tang, Peijie Li, Xiaoyuan Zhang
Abstract
Matching one distribution to many targets can require repeated evaluations of every target. CAL-α-MODM aggregates a nonlinear predictor into one barycenter, calibrates its residual derivatives, and checks steps against the original f-divergence objective. Under smoothness assumptions, calibration controls parameter-step model error without requiring targets to be close to the model. Exact-oracle stationarity and local convergence guarantees are established. At common matching, canonical geometry cancels the leading quadratic iteration error, giving cubic convergence with second-order calibration and sufficiently accurate inner solves. High-precision experiments support this prediction. Sensitivity-based initialization also accelerates preference continuation along regular stationary branches. On 300-target Jensen--Shannon problems, CAL-p2 achieves median paired speedups of 3.15× over L-BFGS and 1.10× over second-order Direct-TR, across 23/25 and 24/25 objective-comparable stationary pairs. The savings arise when cheaper predictor queries offset calibration overhead.
Create a lesson
Related papers
Matching Randomized Bounds for Finite-Sum Nonconvex-Concave Optimization
Wendao Wu, Haihan Zhang, Qian Chen et al.
Decision-Making in Digital Twins: Optimization, Control, and Learning
Enlu Zhou
Solution Set Dimensions in Convex Optimization and Primal-Polar Facial Signatures
Jiaming Ma, Defeng Sun
Extragradient and Past Extragradient Methods for (L0,L1)-Lipschitz Variational Inequalities
Ezra Greenberg, Nicolas Loizou
A Composite Bayesian Risk--Distributionally Robust Optimization Model for Stochastic Programming with Elliptical Distribution Ambiguity
Renjie Chen, Huifu Xu
Matching Complexity for Second-Order Stationary Point with Sample Reuse
Qian Chen, Wendao Wu, Haihan Zhang et al.