Convex Optimization

Ask about this topic

Momentum

23 papers in the last four weeks, up 475% on the four weeks before. 0.2% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 106

All topics
CardsList

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

    Oct 1, 2026Joohwan Ko, Tetiana Parshakova, Diana Cai +1Neural Network OptimizationNewton

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

  2. Lower Bounds for Stochastic First-Order Algorithms with Variance Reduction in Nonconvex--Concave Minimax Optimization

    Oct 1, 2026Jiayi Song, Zi XuConvex OptimizationLower Bounds

    Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, China

  3. Convergence Analysis of STORM Under Different Geometries

    Oct 1, 2026Wei Jiang, Yibo Wang, Wenhao Yang +3Stochastic Convex OptimizationConvex Optimization

    School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, China · School of Artificial Intelligence, Nanjing University, Nanjing, China

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

    Sep 30, 2026Weifeng YangProximal OperatorsConvex Optimization

  5. Learned Preconditioning for a Primal-Dual Interior-Point Method

    Sep 28, 2026Abhinav Madabhushi, Jialin Liu, Minxin ZhangPrimal-Dual MethodsSpectral Preconditioning

    Department of Mathematics, University of California, Los Angeles · School of Data, Mathematical, and Statistical Sciences, University of Central Florida

  6. Convex Optimization Is Free When Accuracy Is Expensive

    Sep 28, 2026Arthur Paing, Arthur JacotConvex OptimizationFirst Order Oracle Complexity

    Ecole polytechnique Palaiseau, France · Courant Institute, NYU New York, USA

  7. Projective Normal Fields: A Convex Optimization Method for Constructing Smooth UDFs

    Sep 28, 2026Jiayi Kong, Chen Zong, Fei Hou +3Continuous Distance FieldPoint Clouds

    S-Lab Nanyang Technological University Singapore · College of Mathematics Nanjing University of Aeronautics and Astronautics China · Institute of Software Chinese Academy of Sciences China +2

  8. dOPT: Differentiating Conic Optimization via Geometric Reduction

    Sep 27, 2026Fengyu Yang, Connor W. Magoon, Tyler Watts +1Convex OptimizationDifferentiable Optimization

    Department of Mathematics University of North Carolina at Chapel Hill

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

    Sep 27, 2026Yuankun Chen, Zifei Nie, Kangyu Lin +2Differentiable OptimizationConvex 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. Local LMO is Secretly a Projection Method!

    Sep 27, 2026Peter Richtárik, Ammar MahranConvex OptimizationProjection

    King Abdullah University of Science and Technology, Thuwal, Saudi Arabia

  11. Polyak-Type Extragradient Methods for Monotone Root-Finding Problems

    Sep 22, 2026TaeHo Yoon, Sayantan Choudhury, Ezra Greenberg +1Monotone Variational InequalitiesConvergence

    Department of Applied Mathematics & Statistics Mathematical Institute for Data Science (MINDS) Johns Hopkins University

  12. Complexities of Weak Proximal Oracle Methods for Composite Convex Optimization

    Sep 21, 2026Dan GarberFirst Order Oracle ComplexityStochastic Convex Optimization

    Faculty of Data and Decision Sciences Technion - Israel Institute of Technology

  13. Stable Movement for Nondual Lipschitz Convex Optimization: Efficiency and Nearly Optimal Oracle Rates

    Sep 17, 2026David Martínez-Rubio, Cristóbal GuzmánConvex OptimizationLipschitz Continuity

    IMDEA Software Institute, Madrid, Spain · Institute for Mathematical and Computational Engineering, Faculty of Mathematics and School of Engineering, Pontificia Universidad Católica de Chile, Santiago, Chile

  14. The First-Order Oracle Complexity of Lipschitz Convex Optimization in Nondual Settings

    Sep 17, 2026David Martínez-Rubio, Brian Bullins, Cristóbal Guzmán +1Convex OptimizationLipschitz Continuity

    IMDEA Software Institute, Madrid, Spain · Purdue University, West Lafayette, IN, USA · Institute for Mathematical and Computational Engineering, Faculty of Mathematics and School of Engineering, Pontificia Universidad Católica de Chile, Santiago, Chile +1

  15. Near-Optimal Single-Loop Predictor--Corrector Extragradient Method for Strongly Convex--Strongly Concave Minimax Optimization

    Sep 17, 2026Minhao Zhang, Zi XuConvex OptimizationConvergence

    Department of Mathematics, Shanghai University, Shanghai 200444, People’s Republic of China

  16. Matching Multi-Loop Complexities with a Single Loop: Optimal Optimization Stationarity and Best-Known Game Stationarity in Nonconvex--Concave Minimax Optimization

    Sep 16, 2026Minghao Zhang, Zi XuConvex OptimizationStationarity

    Department of Mathematics, College of Sciences, Shanghai University, Shanghai, 200444, P.R.China.

  17. Optimization over covariance matrices with a parameterized metric

    Sep 15, 2026Yibang Li, Bamdev Mishra, Pratik Jawanpuria +1Riemannian OptimizationHessian

    Nanyang Technological University, Singapore · Microsoft India · Indian Institute of Technology Bombay, India

  18. Near-Optimal Nonconvex Matrix Completion

    Sep 15, 2026Jian-Feng Cai, Xiliang Lu, Juntao YouTensor CompletionConvex 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.

  19. Projection-Free Multi-level Algorithms for Stochastic Constrained Compositional Optimization

    Sep 14, 2026Wei Jiang, Sifan Yang, Wenhao Yang +4Convex OptimizationStochastic Optimization

    School of Computer Science and Engineering, Nanjing University of Science and Technology, China · School of Artificial Intelligence, Nanjing University, China · School of Software Technology, Zhejiang University, China

  20. Certifying Lower Bounds for Risk-Sensitive Reinforcement Learning under Adversarial State Perturbations

    Sep 11, 2026Tong Li, Saunak Kumar Panda, Yisha XiangConditional-Value-At-RiskOffline Reinforcement Learning

    Department of Industrial and Systems Engineering, University of Houston, 4302 University Dr, Houston, 77004, TX, USA. · Department of Decision and Information Science, University of Houston, 4302 University Dr, Houston, 77004, TX, USA.

  21. Convex Optimization with Nested Evolving Feasible Sets (CONES) under Time-Varying Loss Functions

    Sep 11, 2026Rahul VazeConvex Optimization\Widetilde{\Mathcal{O}}(\Sqrt{T})$ Regret

  22. How to Make the Gradient Mapping Small for Constrained Stochastic Min-Max Problems and Beyond

    Sep 8, 2026Ahmet AlacaogluMonotone Variational InequalitiesConvex Optimization

    Department of Mathematics, University of British Columbia

  23. Sparse Data Augmentation for Optimization with Provable Guarantees

    Sep 8, 2026Behrooz Tahmasebi, Melanie WeberConvex OptimizationData Augmentation

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

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

    Aug 31, 2026Seyed Mohsen Kazemi, Ali Movaghar, Shaahin hessabiConvex OptimizationNorm

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

  25. Efficient Hessian-Free Methods for Multi-Objective Bilevel Optimization with Nonconvex Lower Level

    Aug 13, 2026Yicong Jiang, Feihu HuangBilevel OptimizationMulti-Objective Optimization

    College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China · College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China; and also with MIIT Key Laboratory of Pattern Analysis and Machine Intelligence, Nanjing, China

  26. Adaptive Bregman Proximal Stochastic Gradient with a Stabilized Barzilai--Borwein Step Size

    Aug 12, 2026Chenhan Jin, Shengze Xu, Binghui Xie +4Proximal OperatorsStochastic Gradient Descent

    1The Chinese University of Hong Kong · University of Utah · 3Beijing Normal-Hong Kong Baptist University +1

  27. Nonlinear Model Predictive Control via Sequential Convex Programming for Drone-to-Drone Docking

    Aug 11, 2026Neeraj Balachandar, Shriram Hari, Vishnu R. UnniModel Predictive ControlRobust Trajectory

    Department of Mechanical and Aerospace Engineering, Indian Institute of Technology Hyderabad, Telangana, India

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

    Aug 6, 2026Weifeng YangProximal OperatorsStochastic Convex Optimization

    Yunnan Earthquake Administration, Kunming 650224, China

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

    Aug 3, 2026Peter Werner, Tobia Marcucci, Daniela RusMotion PlanningObstacle Avoidance

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

  30. The Condition-Number Barrier in Sparse Least Squares

    Aug 3, 2026Honghao Lin, Vahab Mirrokni, David P. WoodruffConvex OptimizationLeast Squares

    Google Research, Carnegie Mellon University / Texas A&M University. · Google Research. · Google Research and Carnegie Mellon University.

  31. Towards joint scaling laws with optimal batch size schedules

    Jul 30, 2026Jiaxiang Li, Zhiqi Bu, Shiyun XuBatchLarge Language Model Training

    Meta · Independent researcher

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

    Jul 28, 2026Zhaojun PengStochastic Convex OptimizationConvex Optimization

    School of Computer Science Nanjing University of Information Science and Technology

  33. Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise

    Jul 28, 2026Bin Luo, Chengchang Liu, Jonathan Allcock +2Stochastic OptimizationQuantum Computational Advantage

    The Chinese University of Hong Kong · Westlake University · Tencent Quantum Laboratory

  34. Data-Dependent Regret and Polyak Corrections for Constrained Online Convex Optimization

    Jul 28, 2026Wentao ZhangConvex Optimization\Widetilde{\Mathcal{O}}(\Sqrt{T})$ Regret

    Tsinghua Shenzhen International Graduate School · Tsinghua University

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

    Jul 28, 2026Michael Pokojovy, J. Marcus Jobe, Simon Lacoste-JulienK-MeansConvex Optimization

    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

  36. Graph-Based Correlation Matrix Generation: A Convex Optimization Approach

    Jul 24, 2026Ali Fakhar, K{é}vin Polisano, Ir{è}ne Gannaz +1Full-Rank Correlation MatricesMatrix

    UGA · Univ. Grenoble Alpes, CNRS, Grenoble INP, Inria, LJK, F-38000 Grenoble, France · G-SCOP\_GROG, G-SCOP, Grenoble INP, UGA +2

  37. The Price of Hidden Curvature: An Ω~(d5/4T)\widetildeΩ (d^{5/4} \sqrt{T}) Lower Bound for Bandit Convex Optimization

    Jul 21, 2026Nived Rajaraman\Widetilde{\Mathcal{O}}(\Sqrt{T})$ RegretConvex Optimization

    Microsoft Research

  38. Stronger Memory-Query Tradeoffs for Convex Optimization: The Limitations of Subquadratic Memory

    Jul 21, 2026Michael Menart, Aleksandar Nikolov, Ohad ShamirFirst Order Oracle ComplexityLower Bounds

    Department of Computer Science, University of Toronto, Vector Institute · Department of Computer Science, University of Toronto · Weizmann Institute of Science and University of Toronto +1

  39. An Iterative Geometric Approach to Optimizing Separating Hyperplanes

    Jul 19, 2026Akos HajnalSupport Vector MachinesConvex Optimization

    Laboratory of Parallel and Distributed Systems Institute for Computer Science and Control (SZTAKI) · John von Neumann Faculty of Informatics Obuda University Budapest, Hungary

  40. What's in a Smoothness Constant? Tighter Rates for Local SGD with Bounded Second-order Heterogeneity

    Jul 16, 2026Kumar Kshitij Patel, Rustem Islamov, Sebastian U Stich +3SmoothnessStochastic Gradient Descent

    Department of Mathematics and Computer Science University of Basel Basel, Switzerland 4001 · Simons Institute for the Theory of Computing, Berkeley · Department of Data Science New Jersey Institute of Technology Newark, NJ, USA 07102

  41. Understanding Schedule-Free Methods in Nonconvex Optimization: Rate Guarantees and Escaping Saddles

    Jul 10, 2026Jiseok Chae, Donghwan KimStochastic Convex OptimizationConvex Optimization

    Natural Science Research Institute KAIST Daejeon, Republic of Korea · Department of Mathematical Sciences KAIST Daejeon, Republic of Korea

  42. Nonconvex Composite Functional Constraints via First-Order Augmented Lagrangian Methods under Local Regularity

    Jul 9, 2026Linglingzhi Zhu, Jiajin LiConvex OptimizationPrimal-Dual Methods

    H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA. · Sauder School of Business, University of British Columbia, Vancouver, BC, Canada.

  43. Revisiting Decentralized Online Convex Optimization with Compressed Communication

    Jul 2, 2026Hao Zhou, Xiaoyu Wang, Chang Yao +2Decentralized Optimization\Widetilde{\Mathcal{O}}(\Sqrt{T})$ Regret

    School of Software Technology, Zhejiang University, Ningbo, China · State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China

  44. Privacy-Preserving Decentralized Cooperative Localization with Range-Only Measurements: A Convex Optimization Based Approach

    Jun 29, 2026Nitesh Kumar, Reyshwanth Ganeshan, Sixu Li +2Indoor LocalizationCollaborative Perception

    Department of Mechanical Engineering, Texas A&M University, College Station, TX 77843, USA · Zachry Department of Civil & Environmental Engineering, Texas A&M University, College Station, TX 77843, USA · Computer Science & Engineering, Texas A&M University, College Station, TX 77843 USA

  45. Difference of Convex Programming in the Wasserstein Space with Applications to MMD Optimization

    Jun 26, 2026Clément Bonet, Pierre-Cyril Aubin-Frankowski, Youssef MrouehWasserstein DistanceMaximum Mean Discrepancy

    CMAP, CNRS, Ecole Polytechnique, IP Paris · CERMICS, CNRS, ENPC, IP Paris · IBM Research

  46. Federated learning with heavy-tailed gradient noise and communication noise: a variance-reduction based algorithm

    Jun 21, 2026Shengchao Zhao, Yongchao LiuFederated LearningFedavg

    School of Mathematics, China University of Mining and Technology, Xuzhou, China · School of Mathematical Sciences, Dalian University of Technology, Dalian, China

  47. Deep-Unfolded Coordination

    Jun 18, 2026Hunter Kuperman, Minchan Jung, Rahul V. Ghosh +2Deep Unfolding NetworksNeural Network Optimization

    Autonomous Control and Decision Systems Laboratory Georgia Institute of Technology United States

  48. Adversarial Bandit Optimization with Globally Bounded Perturbations to Convex Losses

    Jun 18, 2026Zhuoyu Cheng, Kohei Hatano, Eiji TakimotoConvex LossConvex Optimization

    Joint Graduate School of Mathematics for Innovation, Kyushu University, Japan · RIKEN AIP, Japan · Department of Informatics, Kyushu University, Japan

  49. Semiglobal Input-Delay Tolerance Algorithm for Distributed Nonconvex Optimization of Networked Nonlinear Systems

    Jun 18, 2026Jing-Zhe Xu, Zhi-Wei Liu, Ming-Feng Ge +2Convex OptimizationLyapunov Function

    School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China · School of Mechanical Engineering and Electronic Information, China University of Geosciences, Wuhan 430074, China

  50. A Convex Quasilinearization Method for Solving Nonlinear PDEs with Physics-Informed Neural Networks

    Jun 16, 2026Gbenga T. Awojinrin, Abdul-Akeem Olawoyin, Rami M. YounisParametric Physics-Informed Neural NetworkPartial Differential Equations

    Texas A&M University, College Station, Texas, U.S.A.

  51. Transformer-Based Warm-Starting for Feasible and Optimal Terminal Approach to Tumbling Objects with Space Manipulators

    Jun 15, 2026Yuji Takubo, Maximilian Adang, Mac Schwager +1Generative Control PoliciesTorque

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

  52. Accelerated Convex Optimization via Hamiltonian Dynamics with Deterministic Integration Time

    Jun 15, 2026Xiuyuan Wang, Vishwak Srinivasan, Qiang Fu +3Convex OptimizationHamiltonian

    Department of Computer Science, Yale University · Department of EECS, Massachusetts Institute of Technology

  53. Online Convex Optimization with Sublinear Noisy Probes

    Jun 12, 2026Simone Di Gregorio, Anupam Gupta, Stefano Leonardi +1\Widetilde{\Mathcal{O}}(\Sqrt{T})$ RegretConvex Optimization

    Sapienza University of Rome, Italy · New York University, USA · EPFL, Switzerland

  54. Last-Iterate Convergence of Optimistic Multiplicative Weight Update

    Jun 10, 2026Francesco OrabonaConvex OptimizationPrimal-Dual Methods

    King Abdullah University of Science and Technology (KAUST) Thuwal, 23955-6900, Kingdom of Saudi Arabia

  55. LEAF: A Learning-Enabled ADMM Framework for Accelerated Convex Optimization

    Jun 8, 2026Binh Nguyen, Trinh Tran, Truong X. NghiemConvex OptimizationAlternating Direction Method Of Multiplier

    Department of Electrical and Computer Engineering, College of Engineering and Computer Science, University of Central Florida, Orlando, FL 32816, USA

  56. Accelerated Decentralized Stochastic Gradient Descent for Strongly Convex Optimization

    Jun 5, 2026Ming Sun, Kun YuanDecentralized OptimizationStochastic Gradient Descent

    Center for Machine Learning Research Peking University

  57. Adaptive Learning Rates with Surrogate Probability for Follow-the-Perturbed-Leader

    Jun 4, 2026Jongyeong Lee, Junya Honda, Shinji Ito +1Learning-Augmented AlgorithmsOptimistic Follow-The-Regularized-Leader

    Korea Institute of Science and Technology · Kyoto University · RIKEN AIP +2

  58. Analytical Evaluation of DCA Convergence Properties for Minimizing Prediction Functions of Gaussian RBF Support Vector Regression

    Jun 2, 2026Yohei Kakimoto, Yuto Omae, Hirotaka TakahashiNonconvexConvex Optimization

    Nihon University · Tokyo City University

  59. A Biconvex Formulation for Stable Transport of Mixture Models with a Unique Solution

    Jun 1, 2026Yeganeh Marghi, Kelly Jin, Uygar SümbülMixture ModelsConvex Optimization

    Allen Institute Seattle, WA, USA

  60. Adaptive Sharpness-Aware Minimization with a Polyak-type Step size: A Theory-Grounded Scheduler

    Jun 1, 2026Dimitris Oikonomou, Nicolas LoizouStochastic Gradient DescentSharpness-Aware Minimization

    Mathematical Institute for Data Science (MINDS), Johns Hopkins University, Baltimore, MD, USA · Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA · Department of Applied Mathematics and Statistics, Johns Hopkins University, Baltimore, MD, USA