Convex Optimization

Ask about this field

Recent momentum

emerging

0 papers in the last 28 days · 0.0% of indexed attention

Twelve weeks of publication activity for this topic as it is defined today.

Weekly history

Recent digests

What was published in this field, kept on the site without email delivery.

Period ending 2026-09-21

11 new papers

A weekly snapshot of new work published in Convex Optimization.

Period ending 2026-09-14

8 new papers

A weekly snapshot of new work published in Convex Optimization.

Period ending 2026-09-07

5 new papers

A weekly snapshot of new work published in Convex Optimization.

Inside this field

Focused directions

239 papers

Latest in Convex Optimization

Open your feed →
CardsList

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

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

  2. 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 Constant

  3. Near-Optimal Pure Single-Loop Extragradient Method for Strongly Convex--Strongly Concave Minimax Optimization

    Sep 17, 2026Minhao Zhang, Zi XuConvex OptimizationProximal Gradient Descent

  4. Expected Hypervolume Maximization for Multiobjective Optimization under Uncertainties

    Sep 17, 2026Victor TrapplerMulti-Objective OptimizationStochastic Optimization

  5. Revisiting Distributed Sign-Based Variance Reduction

    Sep 16, 2026Wei Jiang, Zechao Li, Lijun ZhangVariance ReductionStochastic Smooth Convex Optimization

  6. 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

  7. Near-Optimal Nonconvex Matrix Completion

    Sep 15, 2026Jian-Feng Cai, Xiliang Lu, Juntao YouTensor CompletionConvex Optimization

  8. Solving Finite-sum Coupled Compositional Optimization via Multi-block-Single-probe Estimator

    Sep 14, 2026Wei Jiang, Sifan Yang, Yibo Wang +2Variance ReductionStochastic Optimization

  9. Improving the Last-Iterate Guarantees of Anytime Algorithms for Stochastic Monotone Variational Inequalities

    Sep 14, 2026Jun-Hyun Kim, Ahmet AlacaogluStochastic Smooth Convex OptimizationResidual Anchoring

  10. Quantile-based Loss Filtering for Outlier-Robust Stochastic Gradient Descent

    Sep 14, 2026Jamie Haddock, Anna Ma, Elizaveta RebrovaStochastic Gradient DescentQuantile Regression

  11. Tight Sampling Complexity with stochastic gradient oracles in Fixed Dimensions

    Sep 14, 2026Weiming Ou, Xiao WangNon-Log-ConcaveOptimal Sample Complexity

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

    Sep 11, 2026Tong Li, Saunak Kumar Panda, Yisha XiangReinforcement Learning With Verifiable RewardCertification

  13. Generalized Score Matching for Parameter Estimation on Convex Domains

    Sep 11, 2026Nishanth Shetty, Saisuchith Mahajan, Chandra Sekhar SeelamantulaMaximum LikelihoodEstimators

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

    Sep 11, 2026Rahul VazeConvex OptimizationO(T^Β)$ Simultaneous Regret

  15. Online Inverse Integer Linear Optimization via Small-Gradient Skipping: Constant Regret and Finite Mistakes

    Sep 9, 2026Akira KitaokaNear-Optimal Regret GuaranteesMixed-Integer Programming

  16. Settling: Equilibrium Inference for Non-Convex Validity Sets

    Sep 9, 2026Lyes Saad SaoudConformal InferenceEquilibrium

  17. Oracle Complexity of Stochastic Fixed-Point Equations with Nonexpansive Maps

    Sep 8, 2026Jelena Diakonikolas, Cristóbal Guzmán, David Martínez-RubioSharp Joint-Kl Oracle TheoryFixed-Point Iteration

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

    Sep 8, 2026Ahmet AlacaogluConvex OptimizationStochastic Optimization

  19. Sparse Data Augmentation for Optimization with Provable Guarantees

    Sep 8, 2026Behrooz Tahmasebi, Melanie WeberConvex OptimizationAugmentation

  20. Constrained Online Learning with Noisy Constraint Values

    Sep 7, 2026Vaneet AggarwalConvex OptimizationLearning-Augmented Algorithms

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

    Sep 1, 2026Angshul MajumdarEstimatorsGeneralized U-Statistics

  22. Stochastic Optimization of Tree Tensor Networks

    Sep 1, 2026Marius Willner, Maximilian Scharf, André Uschmajew +2Tensor NetworksNeural Network Optimization

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

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

  24. Convergence rates for the RMSprop optimizer with full control of the hyperparameters

    Aug 31, 2026Steffen Dereich, Arnulf JentzenAdamStochastic Smooth Convex Optimization

  25. Sampling-based Certified Planning with Graphs of Convex Sets

    Aug 30, 2026Peng Xie, Amr AlanwarCollision-Free TrajectoriesPlanning Methods

  26. Common-Center Geometry and Certified Radial Reconstruction for Energy-Form Full Conformal Regions

    Aug 25, 2026Yiheng FengConformal CalibrationConformal Prediction

  27. Accelerating Optimization over Graphs of Convex Sets via Neural Network Approximations

    Aug 15, 2026Ananya Trivedi, Sarvesh Prajapati, Zhexin Xu +3Collision-Free TrajectoriesConvex Sets

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

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

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

    Aug 12, 2026Frank E. Curtis, Lingjun Guo, Daniel P. RobinsonProximal Gradient DescentNonconvex

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

    Aug 11, 2026Neeraj Balachandar, Shriram Hari, Vishnu R. UnniModel Predictive ControlTrajectory Optimization

  31. Input convex neural networks as surrogates in mathematical optimisation

    Aug 10, 2026Yu Liu, Jan Kronqvist, Fabricio OliveiraMixed-Integer ProgrammingConvex Sets

  32. Generalized Convexity and Smoothness via Conjugate Duality: Optimization Theory for Deep Neural Networks

    Aug 10, 2026Binchuan QiGradient DescentConvex Sets

  33. From Approachability Residuals to Anytime-Valid Evidence: The Online Convex Geometry of Testing by Betting

    Aug 10, 2026Jinze ZhaoTwo-Sample TestingFinite Time Analysis

  34. A Tight Lower Bound for Smooth Nonconvex Stochastic Optimization with Bounded Gradient Noise

    Aug 10, 2026Jikai JinStochastic Smooth Convex OptimizationStochastic Optimization

  35. Constrained Learning with Universally Learnable Concept Classes

    Aug 9, 2026Herlock SeyedAbolfazl Rahimi, Spyridon Pougkakiotis, Dionysis KalogeriasNonconvexLyapunov Function

  36. Optimized Certainty Equivalent Risk Minimization Using Samples: Algorithms, Convergence Rates, and Applications

    Aug 7, 2026Sumedh Gupte, Prashanth L. A., Sanjay P. BhatStochastic OptimizationConditional-Value-At-Risk

  37. The Tamed Subgradient Unadjusted Langevin Algorithm beyond Convexity

    Aug 6, 2026Iosif Lytras, Nikolaos Makras, Sotirios SabanisLangevin DynamicsFinite Time Analysis

  38. PathCover: A Fast Convex Decomposition along a Path via Randomized Iterative Space Partitioning (RISP) on Point Clouds

    Aug 6, 2026Kunal S. Narkhede, Abhijeet M. Kulkarni, Guoquan Huang +1Coverage Path PlanningTravel Time

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

    Aug 6, 2026Weifeng YangConvex OptimizationNonconvex

  40. A proximal subgradient method for nonconvex stochastic optimization under the Kurdyka-Łojasiewicz condition

    Aug 5, 2026Felipe Atenas, Alejandro Jofré, Pedro Pérez-Aros +1Stochastic Smooth Convex OptimizationProximal Gradient Descent

  41. Particle-based Generalised Stochastic Optimisation

    Aug 3, 2026Jiechen Jackie Zhang, O. Deniz AkyildizStochastic OptimizationLangevin Dynamics

  42. The Condition-Number Barrier in Sparse Least Squares

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

  43. Homotopy-Aware Corridor Generation without Predefined Reference Paths

    Jul 31, 2026Haoze Dong, Minghan Li, Meng Guo +1Travel TimeAerial Robots

  44. Towards joint scaling laws with optimal batch size schedules

    Jul 30, 2026Jiaxiang Li, Zhiqi Bu, Shiyun XuBatch SizeLarge Models

  45. The Convergence Behavior of Adam under Heavy-Tailed Noise

    Jul 29, 2026Yijiang PangAdamConvergence Analysis

  46. Parameter-Free Dynamic Regret under Heavy-Tailed Noise

    Jul 29, 2026Vaneet AggarwalLinear RegretConvex Optimization

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

    Jul 28, 2026Zhaojun PengStochastic Smooth Convex OptimizationConvex Optimization

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

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

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

    Jul 28, 2026Wentao ZhangConvex OptimizationO(T^Β)$ Simultaneous Regret

  50. Short-Term Pain for Long-Term Gain: Adaptive Experiment with Post-Commitment Reward Shift

    Jul 26, 2026Puping Jiang, Wei TangRegretStochastic Smooth Convex Optimization

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

    Jul 24, 2026Ali Fakhar, K{é}vin Polisano, Ir{è}ne Gannaz +1Tensor CompletionExponential Random Graph Models

  52. Decentralized Online Riemannian Optimization for Strongly Geodesically Convex Functions

    Jul 22, 2026Zhanyuan Cai, Emre Sahinoglu, Shahin ShahrampourRiemannian OptimizationConvex Sets

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

    Jul 21, 2026Jingwei Ji, Jong-Shi Pang, Renyuan XuConvex OptimizationProximal Gradient Descent

  54. RELTA-SGLD: Relative-Growth Localized Taming for Nonconvex Stochastic-Gradient Langevin Learning

    Jul 21, 2026Yiwei Zhou, Ziheng ChenStochastic Gradient DescentNonconvex

  55. STL-GCS: A Planner-Controller Framework for Signal Temporal Logic via Graphs of Time-varying Convex Sets

    Jul 21, 2026Nicola De Carli, Gregorio Marchesini, Dimos V. DimarogonasSignal Temporal LogicPlanning Methods

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

    Jul 21, 2026Nived RajaramanO(T^Β)$ Simultaneous RegretConvex Optimization

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

    Jul 21, 2026Michael Menart, Aleksandar Nikolov, Ohad ShamirConvex OptimizationLower Bounds

  58. Weak-to-Strong Learning in Decision Making

    Jul 20, 2026Jingwei Ji, Renyuan XuWeak SupervisionLearning-Augmented Algorithms

  59. Optimizing the Preconditioner: A Black-box Online-to-Nonconvex Conversion with Static Regret Minimization Oracles

    Jul 20, 2026Haichen Hu, David Simchi-LeviConvex OptimizationStochastic Smooth Convex Optimization

  60. Enhanced Byzantine-Robust Federated Learning Via Truncated-Quadratic Loss for Heterogeneous Data

    Jul 13, 2026Zhi-Yong Wang, Hao Nan Sheng, Werner Stefan +3Federated LearningByzantine Attacks