Nonconvex Optimization

Ask about this topic

Momentum

10 papers in the last four weeks, up 100% on the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 97

All topics
CardsList

  1. Composite Online-to-Nonconvex Conversion with Optimal Oracle Complexity

    Oct 8, 2026Mingyi Li, Taira Tsuchiya, Kenji YamanishiNonconvex Stochastic OptimizationNonconvex Optimization

    The University of Tokyo · The University of Tokyo, The University of Osaka, and RIKEN

  2. Gauss-Newton Accuracy and Indefinite Hessians: Uniform Coexistence in Low-Cost Sets

    Oct 7, 2026Kihun Rhee, Hanjoon ByunGauss-Newton OptimizationSecond-Order Optimization

  3. Convex-Concave Reinforcement Learning

    Oct 6, 2026Shripad V. Deshmukh, Yaswanth Chittepu, Dhawal Gupta +2Reinforcement LearningPolicy Gradient Methods

    University of Massachusetts · Institute of Foundation Models

  4. Robust Local Optimization Done Right

    Oct 5, 2026James Pritts, Kevin KöserRelative Pose EstimationNonconvex Optimization

    Kiel University, Kiel, Germany

  5. SoftServe: A Scalable Quasi-Newton Method for Deep Learning

    Oct 1, 2026Joohwan Ko, Tetiana Parshakova, Diana Cai +1Deep Learning OptimizationSecond-Order Optimization

    University of Massachusetts Amherst · CCM, Flatiron Institute · Cornell University

  6. Removing spurious minima for planar features by skip connections

    Oct 1, 2026Jakob Paul Zimmermann, Moritz Grillo, Andrei Balakin +1Shallow Neural NetworksReLU Neural Networks

    Freie Universität Berlin · Technische Universität Berlin

  7. Generalized Geometry Block Proximal Linearized Method for Multiblock Nonconvex and Nonsmooth Optimization

    Sep 30, 2026Weifeng YangNonconvex OptimizationConstrained Optimization

  8. DCEmbed: Scalable Optimization over Neural Surrogates

    Sep 27, 2026Akshay Sreekumar, Nicolas Christianson, Priya L. Donti +2Neural Surrogate ModelingSurrogate-Assisted Optimization

    Stanford University Stanford, CA, USA · Johns Hopkins University Baltimore, MD, USA · Massachusetts Institute of Technology Cambridge, MA, USA

  9. lapanda: A Matrix-Free Differentiable Solver for Nonconvex Constrained Optimization Layers

    Sep 27, 2026Yuankun Chen, Zifei Nie, Kangyu Lin +2Differentiable ProgrammingNonconvex Optimization

    School of Artificial Intelligence, Jilin University, China · Graduate School of Informatics, Kyoto University, JPN · Department of Civil and Systems Engineering, Johns Hopkins University, USA

  10. Transformer-Informed Trajectory Optimization for Relative Motion in Cislunar Orbits

    Sep 21, 2026Walter J. Manuel, Yuji Takubo, Simone D'AmicoTrajectory OptimizationSpacecraft Rendezvous and Proximity Operations

    Department of Aeronautics and Astronautics, Stanford University, Stanford, CA 94305

  11. Near-Optimal Nonconvex Matrix Completion

    Sep 15, 2026Jian-Feng Cai, Xiliang Lu, Juntao YouRiemannian OptimizationNonconvex Optimization

    Department of Mathematics, Hong Kong University of Science and Technology. · School of Mathematics and Statistics, Hubei Center for Applied Mathematics, and Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan 430072, China. · School of Artificial Intelligence, Hubei Center for Applied Mathematics, and Hubei Key Laboratory of Computational Science, Wuhan University, Wuhan 430072, China.

  12. Adaptively Incorporating Directional Hints into Zeroth-Order Optimization

    Sep 8, 2026Alexander Ryabchenko, Jian Qian, Wenlong MouZeroth-Order OptimizationNonconvex Optimization

    University of Toronto and Vector Institute · University of Hong Kong

  13. Sparse Data Augmentation for Optimization with Provable Guarantees

    Sep 8, 2026Behrooz Tahmasebi, Melanie WeberData AugmentationNonconvex Optimization

    Harvard John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA 02138, USA.

  14. Poisson Image Denoising Using Minimax Concave and Reweighted ℓ1\ell_1 Penalties: Nonblind and Blind Approaches

    Sep 7, 2026Reza ParvazImage DeblurringNonconvex Optimization

    aDepartment of Engineering Sciences, Faculty of Advanced Technologies,Sep University of Mohaghegh Ardabili, Ardabil, Iran

  15. Median-of-Means as an Extremal Convex Estimator and a Nonconvex Route to the Trimmed Oracle

    Sep 1, 2026Angshul MajumdarNonconvex OptimizationCorruption Robustness

    Department of Electronics and Communications Engineering, IIIT Delhi, India

  16. Operational Regimes in Non-Convex Optimization: A Multiplier-Based Taxonomy

    Aug 31, 2026Seyed Mohsen Kazemi, Ali Movaghar, Shaahin hessabiNonconvex OptimizationConstrained Optimization

    Department of Computer Engineering, Sharif University of Technology, Azadi, Tehran, 11365-9517, Tehran, Iran.

  17. Estimating Population-Risk Curves Along Nonconvex Gradient Flows from the Training Sample

    Aug 31, 2026Mingzhi SongNonconvex OptimizationStatistical Learning Theory

    Department of Mathematics, The University of Hong Kong

  18. A Globally Convergent Algorithm for Total Scaled-Gradient Variation via Cone-Constrained Bilinear Decomposition

    Aug 29, 2026Haibin Su, Chunlin Wu, Huibin Chang +1Image ReconstructionNonconvex Optimization

    Yau Mathematical Sciences Center, Tsinghua University, Beijing 100084, China · School of Mathematical Sciences, Nankai University, Tianjin, 300071, China · School of Mathematical Sciences and Institute of Mathematics and Interdisciplinary Sciences, Tianjin Normal University, Tianjin, 300387, China

  19. A Local-Linearly Convergent Algorithm for Nonconvex Equality-Constrained Optimization

    Aug 12, 2026Frank E. Curtis, Lingjun Guo, Daniel P. RobinsonOptimization Convergence AnalysisNonconvex Optimization

    Department of Industrial and Systems Engineering, Lehigh University

  20. Establishing Boundary KKT Convergence of Mirror Descent through Reparameterization

    Aug 7, 2026Kuangyu Ding, Kim-Chuan TohNonconvex OptimizationMirror Descent

    School of Industrial Engineering, Purdue University, West Lafayette, IN 47907, USA. · Department of Mathematics, National University of Singapore, Singapore 119076.

  21. The Tamed Subgradient Unadjusted Langevin Algorithm beyond Convexity

    Aug 6, 2026Iosif Lytras, Nikolaos Makras, Sotirios SabanisStochastic Gradient Langevin DynamicsLangevin Dynamics

    School of Mathematics, University of Edinburgh, UK · National Technical University of Athens, Greece · Athena/Archimedes Research Centre, Greece

  22. Muon on the Stiefel Manifold Admits an Exact Closed-Form Update

    Aug 6, 2026Mikhail Solonko, Molozhavenko Alexander, Maxim RakhubaStiefel Manifold OptimizationRiemannian Optimization

    HSE University, Moscow, Russia.

  23. An Inertial Block Proximal Linearized Method with Adaptive Momentum for Nonconvex and Nonsmooth Optimization

    Aug 6, 2026Weifeng YangMomentum MethodsNonconvex Optimization

    Yunnan Earthquake Administration, Kunming 650224, China

  24. Biconvex Optimization for Smooth Minimum-Time Trajectories around Convex Obstacles

    Aug 3, 2026Peter Werner, Tobia Marcucci, Daniela RusConstrained Motion PlanningTrajectory Optimization

    Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory · University of California Santa Barbara

  25. On the robustness of noisy solutions in non-convex neural networks

    Jul 29, 2026Enrico M. Malatesta, Alessandra Passalacqua, Riccardo ZecchinaStochastic OptimizationNeural Network Generalization

    Department of Computing Sciences, Bocconi University, Milano, Italy · Bocconi Institute for Data Science and Analytics (BIDSA)

  26. Variance-Reduced Conditional Gradient Methods under Markovian Sampling for Nonconvex Composite Optimization

    Jul 28, 2026Zhaojun PengStochastic OptimizationNonconvex Stochastic Optimization

    School of Computer Science Nanjing University of Information Science and Technology

  27. Lloyd's KK-Means Clustering Algorithm Is Frank-Wolfe in Disguise

    Jul 28, 2026Michael Pokojovy, J. Marcus Jobe, Simon Lacoste-JulienClusteringUnsupervised Clustering

    Department of Mathematics & Statistics and School of Data Science Old Dominion University Norfolk, VA 23529, USA · Information Systems & Analytics Department Miami University Oxford, OH 45056, USA · Canada CIFAR AI Chair Department of Computer Science and Operations Research & Mila Université de Montréal Montréal (QC) Canada

  28. Learning from the Descent Direction: Adaptive Gradient Descent under One-Sided Hölder Regularity

    Jul 24, 2026Arzu Ahmadova, Ismail HuseynovLearning Rate SchedulingNonconvex Optimization

    Weierstrass Institute for Applied Analysis and Stochastics Berlin, Germany · Physikalisch-Technische Bundesanstalt (PTB), Germany · Technical University of Berlin, Germany

  29. Regularized Optimization on Grassmann Manifold: Theory, Algorithm and Applications

    Jul 23, 2026Zhuan Liang, Zheng ZhaiSpectral RegularizationRiemannian Optimization

    Department of Statistics, Faculty of Arts and Sciences at Beijing Normal University, Zhuhai

  30. Online Optimization of Difference-of-Convex Compositions with Smooth Mappings

    Jul 21, 2026Jingwei Ji, Jong-Shi Pang, Renyuan XuNonconvex OptimizationConstrained Optimization

    Management Science and Engineering, Stanford University · The Daniel J. Epstein Department of Industrial and Systems Engineering, University of Southern California