Sharper Convergence Rates for Nonconvex Optimisation via Reduction Mappings
–Neural Information Processing Systems
When this structure is known, at least locally, it can be exploited through reduction mappings that reparametrise part of the parameter space to lie on the solution manifold. These reductions naturally arise from inner optimisation problems and effectively remove redundant directions, yielding a lowerdimensional objective. In this work, we introduce a general framework to understand how such reductions influence the optimisation landscape. We show that well-designed reduction mappings improve curvature properties of the objective, leading to better-conditioned problems and theoretically faster convergence for gradient-based methods. Our analysis unifies a range of scenarios where structural information at optimality is leveraged to accelerate convergence, offering a principled explanation for the empirical gains observed in such optimisation algorithms.
Neural Information Processing Systems
Jun-19-2026, 02:51:49 GMT
- Country:
- North America > United States (0.28)
- Genre:
- Research Report
- New Finding (0.67)
- Experimental Study (0.46)
- Research Report
- Technology: