Non-Convex Optimization

Nonconvex Linear System Identification with Minimal State Representation L4DC 2025 Nonconvex Stochastic Optimization under Heavy-Tailed Noises: Optimal Convergence without Gradient Clipping ICLR 2025 Non-Convex Tensor Recovery from Local Measurements AAAI 2025 Recommendations with Sparse Comparison Data: Provably Fast Convergence for Nonconvex Matrix Factorization ICML 2025 Second-Order Min-Max Optimization with Lazy Hessians ICLR 2025 StableMDS: A Novel Gradient Descent-Based Method for Stabilizing and Accelerating Weighted Multidimensional Scaling AISTATS 2025 Stochastic Compositional Minimax Optimization with Provable Convergence Guarantees AISTATS 2025 Tight Analysis of Difference-of-Convex Algorithm (DCA) Improves Convergence Rates for Proximal Gradient Descent AISTATS 2025 An Inexact Projected Regularized Newton Method for Fused Zero-norms Regularization Problems JMLR 2024 Constrained Bi-Level Optimization: Proximal Lagrangian Value Function Approach and Hessian-free Algorithm ICLR 2024 Decentralized Riemannian Conjugate Gradient Method on the Stiefel Manifold ICLR 2024 Det-CGD: Compressed Gradient Descent with Matrix Stepsizes for Non-Convex Optimization ICLR 2024 Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations NeurIPS 2024 From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization NeurIPS 2024 Global Optimality for Non-linear Constrained Restoration Problems via Invexity ICLR 2024 On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation ICLR 2024 On the Hardness of Online Nonconvex Optimization with Single Oracle Feedback ICLR 2024 Private Zeroth-Order Nonsmooth Nonconvex Optimization ICLR 2024 Quantum Algorithms for Non-smooth Non-convex Optimization NeurIPS 2024 Sample-Efficient Geometry Reconstruction from Euclidean Distances using Non-Convex Optimization NeurIPS 2024 Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization NeurIPS 2024 Single-Loop Stochastic Algorithms for Difference of Max-Structured Weakly Convex Functions NeurIPS 2024 Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming ICLR 2024 Two-timescale Extragradient for Finding Local Minimax Points ICLR 2024 Coordinate Descent Methods for DC Minimization: Optimality Conditions and Global Convergence AAAI 2023