Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
We analyze the finite-sample approximation of Hessian-guided perturbed Wasserstein gradient flows (PWGF) by interacting particles, focusing on accuracy over growing time horizons. Our analysis reveals that accumulated curvature along the reference path critically influences approximation error, with negative curvature amplifying and positive curvature damping it. We establish high-probability tracking bounds for particle and objective values under specific curvature conditions and a common perturbation schedule, and propose a coupling strategy for state-dependent jumps that reduces errors to covariance comparisons.
Negative curvature can amplify PWGF approximation errors, but subsequent positive curvature can recover accuracy over growing time horizons, enabling stable optimization in non-convex landscapes.
Wasserstein gradient flow extends gradient descent to probability measures. Its Hessian-guided perturbed variant (PWGF) adds Gaussian perturbations to escape saddle points in nonconvex problems. We investigate when its approximation by finitely many interacting particles remains accurate over growing time horizons. Our analysis retains the curvature accumulated along the population-driven reference path: negative curvature can amplify approximation errors, while subsequent positive curvature can damp their influence. This captures favorable scenarios in which temporary instability is compatible with accurate tracking over growing horizons. Under regularity assumptions and a prescribed common perturbation schedule, we prove particle and objective-value tracking bounds on a high-probability event for reference paths satisfying explicit conditions on accumulated curvature. To handle state-dependent Gaussian jumps, we construct a population-first coupling that preserves the reference particles' conditional independence and reduces jump errors to covariance comparison. We verify the conditions in a variance-plus-cosine model, where curvature recovery yields a growing-horizon tracking guarantee. We also establish local attraction, transverse descent, and positive second variation in two regions of a regularized matrix-factorization model, motivating a positive-negative-positive curvature pattern.