Non-Convex Optimization

Scalable Distributional Robustness in a Class of Non-Convex Optimization with Guarantees NeurIPS 2022 Single Loop Gaussian Homotopy Method for Non-convex Optimization NeurIPS 2022 The Geometry of Memoryless Stochastic Policy Optimization in Infinite-Horizon POMDPs ICLR 2022 Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems NeurIPS 2022 Towards a Theory of Non-Log-Concave Sampling:First-Order Stationarity Guarantees for Langevin Monte Carlo COLT 2022 Zeroth-Order Negative Curvature Finding: Escaping Saddle Points without Gradients NeurIPS 2022 A Faster Decentralized Algorithm for Nonconvex Minimax Problems NeurIPS 2021 An Optimistic Acceleration of AMSGrad for Nonconvex Optimization ACML 2021 Local Convergence Analysis of Gradient Descent Ascent with Finite Timescale Separation ICLR 2021 On the Second-order Convergence Properties of Random Search Methods NeurIPS 2021 Projected Stochastic Gradient Langevin Algorithms for Constrained Sampling and Non-Convex Learning COLT 2021 Proximal Gradient Descent-Ascent: Variable Convergence under KŁ Geometry ICLR 2021 Sparse Quadratic Optimisation over the Stiefel Manifold with Application to Permutation Synchronisation NeurIPS 2021 Stochastic Approximation for Online Tensorial Independent Component Analysis COLT 2021 The Effects of Mild Over-parameterization on the Optimization Landscape of Shallow ReLU Neural Networks COLT 2021 A Generalized Framework for Edge-Preserving and Structure-Preserving Image Smoothing AAAI 2020 Convergence Rates of a Momentum Algorithm with Bounded Adaptive Step Size for Nonconvex Optimization ACML 2020 How to Trap a Gradient Flow COLT 2020 Low-Dimensional Hyperbolic Knowledge Graph Embeddings ACL 2020 Near-Optimal Methods for Minimizing Star-Convex Functions and Beyond COLT 2020 On the Distribution of Minima in Intrinsic-Metric Rotation Averaging CVPR 2020 Quasi-Newton Solver for Robust Non-Rigid Registration CVPR 2020 Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations COLT 2020 ACCELERATING NONCONVEX LEARNING VIA REPLICA EXCHANGE LANGEVIN DIFFUSION ICLR 2019 An Inexact Augmented Lagrangian Framework for Nonconvex Optimization with Nonlinear Constraints NeurIPS 2019