Search Results - Projected sub-gradient algorithm*

Stochastic Optimization under Hidden Convexity.

Authors: Fatkhullin, Ilyas He, Niao Hu, Yifan

Source: SIAM Journal on Optimization; 2025, Vol. 35 Issue 4, p2544-2571, 28p

Subject Terms: STOCHASTIC programming, MATHEMATICAL optimization, OPTIMIZATION algorithms, STOCHASTIC approximation, COMPUTATIONAL complexity, NONLINEAR functions

Projected sub-gradient with ℓ1 or simplex constraints via isotonic regression

Authors: Cathy Wu Alexey Pozdnukhov Jerome Thai et al.

Source: 2015 54th IEEE Conference on Decision and Control (CDC). :2031-2036

Subject Terms: 0101 mathematics, 16. Peace & justice, 01 natural sciences

Decentralized projected Riemannian gradient method for smooth optimization on compact submanifolds embedded in the Euclidean space.

Authors: Deng, Kangkang Hu, Jiang

Source: Numerische Mathematik; Dec2025, Vol. 157 Issue 6, p2173-2210, 38p

Subject Terms: SUBMANIFOLDS, MATHEMATICAL programming, MATRIX decomposition, NUMERICAL analysis

CONVERGENCE PROPERTIES OF PROXIMAL (SUB)GRADIENT METHODS WITHOUT CONVEXITY OR SMOOTHNESS OF ANY OF THE FUNCTIONS.

Authors: SOLODOV, MIKHAIL V.

Source: SIAM Journal on Optimization; 2025, Vol. 35 Issue 1, p28-41, 14p

Subject Terms: SMOOTHNESS of functions, NONSMOOTH optimization, SUBGRADIENT methods

Policy-based Primal-Dual Methods for Concave CMDP with Variance Reduction.

Authors: YING, DONGHAO GUO, MENGZI AMY LEE, HYUNIN et al.

Source: Journal of Artificial Intelligence Research; 2025, Vol. 83, p1-53, 53p

Subject Terms: MARKOV processes, ALGORITHMS

Binary Iterative Hard Thresholding Converges with Optimal Number of Measurements for 1-Bit Compressed Sensing.

Authors: Matsumoto, Namiko Mazumdar, Arya

Source: Journal of the ACM; Oct2024, Vol. 71 Issue 5, p1-64, 64p

Subject Terms: COMPRESSED sensing, POLYNOMIAL time algorithms, SUBGRADIENT methods, LENGTH measurement, APPROXIMATION error, ORTHOGONAL matching pursuit, THRESHOLDING algorithms

Algorithms for the solution of stochastic dynamic minimax problems

Authors: Saeb El Hachem Michèle Breton

Source: Computational Optimization and Applications. 4:317-345

Subject Terms: 0209 industrial biotechnology, 0211 other engineering and technologies, Stochastic programming, dynamic minimax problem, multistage stochastic decision problems, 02 engineering and technology, projected sub-gradient and bundle methods

File Description: application/xml

Access URL: https://link.springer.com/article/10.1007%2FBF01300861
https://dblp.uni-trier.de/db/journals/coap/coap4.html#BretonH95

Stochastic algorithms with geometric step decay converge linearly on sharp functions.

Authors: Davis, Damek Drusvyatskiy, Dmitriy Charisopoulos, Vasileios

Source: Mathematical Programming; Sep2024, Vol. 207 Issue 1/2, p145-190, 46p

Subject Terms: CONVEX domains, CONVEX sets, CONVEX functions, ALGORITHMS, PROBABILITY theory

Distributed Optimization Strategy for Voltage Regulation in PV-Integrated Power Systems with Limited Sensor Deployment.

Authors: Lu, Xun Liu, Junlei Liu, Xinmiao et al.

Source: Energies (19961073); Jul2025, Vol. 18 Issue 14, p3598, 27p

Subject Terms: REACTIVE power control, SENSOR placement, CLEAN energy investment, OPTIMIZATION algorithms, LYAPUNOV stability, BUILDING-integrated photovoltaic systems, MATHEMATICAL optimization

Towards Fair Decision Boundaries in Clustering: Integrating Disparate Impact Criteria into Maximum Margin Clustering.

Authors: Moorthy, Adithya K. Pochimireddy, Jaya Teja Reddy Vedula, Vijaya Saradhi et al.

Source: ACM Transactions on Knowledge Discovery from Data; Nov2025, Vol. 19 Issue 9, p1-24, 24p

Subject Terms: FAIRNESS, CLUSTERING algorithms, DISPARATE impact (Law), ALGORITHMS, OPTIMIZATION algorithms

Efficient spectrum scheduling and power management for opportunistic users

Authors: Masmoudi, Raouia Veronica Belmega, E Fijalkow, Inbar et al.

Contributors: Masmoudi, Raouia Veronica Belmega, E Fijalkow, Inbar et al.

Source: ISSN: 1687-1472.

Subject Terms: Lagrangian relaxation, Power allocation, Spectrum scheduling, Cognitive radio systems, Projected sub-gradient algorithm, [INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]

Availability: https://hal.science/hal-01301779
https://hal.science/hal-01301779v1/document
https://hal.science/hal-01301779v1/file/MBF16.pdf
https://doi.org/10.1186/s13638-016-0594-4

Adaptive robust cost-sensitive online classification algorithm for class-imbalanced datasets.

Authors: Shan, Xian You, Jinyu Li, Xiaoying et al.

Source: Applied Intelligence; Jul2025, Vol. 55 Issue 10, p1-25, 25p

Subject Terms: ONLINE algorithms, INFORMATION storage & retrieval systems, ARTIFICIAL intelligence, CREDIT cards, ELECTRONIC data processing

Learning in Inverse Optimization: Incenter Cost, Augmented Suboptimality Loss, and Algorithms.

Authors: Zattoni Scroccaro, Pedro Atasoy, Bilge Mohajerin Esfahani, Peyman

Source: Operations Research; Sep/Oct2025, Vol. 73 Issue 5, p2661-2679, 19p

Subject Terms: ALGORITHMS, MATHEMATICAL optimization, LOSS functions (Statistics), NUMERICAL analysis, MATHEMATICAL programming

Implicit Bias of Projected Subgradient Method Gives Provable Robust Recovery of Subspaces of Unknown Codimension

Authors: Giampouras, Paris V. Haeffele, Benjamin D. Vidal, René

Index Terms: Computer Science - Computer Vision and Pattern Recognition, Computer Science - Machine Learning, text

URL: http://arxiv.org/abs/2201.09079

Fast and Convergent Method for Large-Scale Sensor Network Localization With Anchor Uncertainty.

Authors: Gur, Eyal Sabach, Shoham

Source: ACM Transactions on Sensor Networks; Sep2025, Vol. 21 Issue 5, p1-30, 30p

Subject Terms: SENSOR networks, LOCALIZATION theory, DISTRIBUTED computing, EUCLIDEAN distance, ALGORITHMS, MAXIMUM likelihood statistics

Zeroth-order Proximal Clipped Gradient Method with Shifts for Distributed Stochastic Composite Optimization Problems with Infinite Variance.

Authors: Yang, Zhen-Ping Chen, Pin-Bo Zhao, Yong et al.

Source: Journal of Scientific Computing; Nov2025, Vol. 105 Issue 2, p1-62, 62p

First-Order Algorithms for Robust Optimization Problems via Convex-Concave Saddle-Point Lagrangian Reformulation.

Authors: Postek, Krzysztof Shtern, Shimrit

Source: INFORMS Journal on Computing; May/Jun2025, Vol. 37 Issue 3, p557-581, 25p

Subject Terms: ROBUST optimization, MATHEMATICAL optimization, CONVEX programming, DETERMINISTIC algorithms, AFFINE geometry

Solving Spatial Optimization Problems via Lagrangian Relaxation and Automatic Gradient Computation.

Authors: Lei, Zhen Lei, Ting L.

Source: ISPRS International Journal of Geo-Information; Jan2025, Vol. 14 Issue 1, p15, 20p

Subject Terms: MATHEMATICAL programming, SCIENTIFIC language, SCIENTIFIC computing, DEEP learning, DECISION making

A stochastic moving ball approximation method for smooth convex constrained minimization.

Authors: Singh, Nitesh Kumar Necoara, Ion

Source: Computational Optimization & Applications; Dec2024, Vol. 89 Issue 3, p659-689, 31p

Subject Terms: CONVEX functions, PROBLEM solving, ALGORITHMS, SIMPLICITY, COMPUTER software, CONSTRAINED optimization

Zero gradient sum algorithm of arbitrary initial value with constraints and communication delay based on directed graph.

Authors: Lin, Siman Zhang, Xiaotang Ren, Junwu et al.

Source: International Journal of Systems Science; Jan2025, Vol. 56 Issue 2, p267-292, 26p

Subject Terms: LYAPUNOV functions, MACHINE learning, TOPOLOGY, ALGORITHMS, SAMPLING methods