Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
subgradient descent
Description:
Subgradient descent is a first-order optimization method that iteratively updates a solution using subgradients of a possibly nonsmooth objective function.
Related topics:
Stochastic Gradient Optimization Techniques (16%),
Optimization and Variational Analysis (12%),
Distributed Control Multi-Agent Systems (11%)
OpenAlex ID:
keywords/subgradient-descent
Minimization Methods for Non-Differentiable Functions
1985
·
Naum Zuselevich Shor
·
Springer series in computational mathematics
·
1,781
Graph-theoretic connectivity control of mobile robot networks
2011
·
M. M. Zavlanos
, M. B. Egerstedt
, et al.
·
Proceedings of the IEEE
·
454
SVM optimization: inverse dependence on training set size
2008
·
Shai Shalev-Shwartz
, Nathan Srebro
·
International Conference on Machine Learning
·
277
Reconstruction of Wavelet Coefficients Using Total Variation Minimization
2003
·
Sylvain Durand
, Jacques Froment
·
SIAM Journal on Scientific Computing
·
180
An Extended Level Method for Efficient Multiple Kernel Learning
2008
·
Zenglin Xu
, Rong Jin
, et al.
·
neural information processing systems
·
176
Event-Triggered Communication and Data Rate Constraint for Distributed Optimization of Multiagent Systems
2017
·
Huaqing Li
, Shuai Liu
, et al.
·
IEEE Transactions on Systems Man and Cybernetics Systems
·
157
Separation Principles in Wireless Networking
2010
·
Alejandro Ribeiro
, Georgios B. Giannakis
·
IEEE Transactions on Information Theory
·
93
On the distributed optimization over directed networks
2017
·
Chenguang Xi
, Qiong Wu
, et al.
·
Neurocomputing
·
84
PDF
Making the Last Iterate of SGD Information Theoretically Optimal
2021
·
Prateek Jain
, Dheeraj M. Nagaraj
, et al.
·
SIAM Journal on Optimization
·
72
PDF
Fully Distributed Algorithms for Constrained Nonsmooth Optimization Problems of General Linear Multiagent Systems and Their Application
2023
·
Zhenhua Deng
, Jin Luo
·
IEEE Transactions on Automatic Control
·
55
Correlation in Extensive-Form Games: Saddle-Point Formulation and Benchmarks
2019
·
Farina, Gabriele
, Ling, Chun Kai
, et al.
·
arXiv (Cornell University)
·
53
PDF
A Riemannian subgradient algorithm for economic dispatch with valve-point effect
2013
·
Pierre B. Borckmans
, S. Easter Selvan
, et al.
·
Journal of Computational and Applied Mathematics
·
52
Methods of Nonconvex Optimization
2024
·
Mikhalevich, V. S.
, Gupal, A. M.
, et al.
·
arXiv (Cornell University)
·
51
PDF
A new perspective on boosting in linear regression via subgradient optimization and relatives
2017
·
Robert M. Freund
, Paul Grigas
, et al.
·
The Annals of Statistics
·
50
PDF
A continuous-time neurodynamic approach and its discretization for distributed convex optimization over multi-agent systems
2021
·
Xingnan Wen
, Linhua Luan
, et al.
·
Neural Networks
·
47
Sharp global convergence guarantees for iterative nonconvex optimization with random data
2023
·
Kabir Aladin Chandrasekher
, Ashwin Pananjady
, et al.
·
The Annals of Statistics
·
46
PDF
Transient Performance Analysis of Zero-Attracting LMS
2016
·
Jie Chen
, Cedric Richard
, et al.
·
IEEE Signal Processing Letters
·
44
PDF
Nash Equilibrium Seeking Algorithm Design for Distributed Nonsmooth Multicluster Games Over Weight-Balanced Digraphs
2022
·
Zhenhua Deng
, Yangyang Liu
·
IEEE Transactions on Neural Networks and Learning Systems
·
43
Energy harvesting two-way half-duplex relay channel with decode-and-forward relaying: Optimum power policies
2013
·
Kaya Tutuncuoglu
, Burak Varan
, et al.
·
IEEE International Conference on Digital Signal Processing (DSP)
·
41
Subgradient Descent Learns Orthogonal Dictionaries
2018
·
Bai, Yu
, Jiang, Qijia
, et al.
·
arXiv (Cornell University)
·
40
PDF
Sparse Neural Additive Model: Interpretable Deep Learning with Feature Selection via Group Sparsity
2023
·
Shiyun Xu
, Zhiqi Bu
, et al.
·
Lecture notes in computer science
·
39
PDF
Derivatives with respect to metrics and applications: subgradient marching algorithm
2010
·
F. Benmansour
, G. Carlier
, et al.
·
Numerische Mathematik
·
39
Resilient consensus‐based distributed optimization under deception attacks
2020
·
Weiming Fu
, Qichao Ma
, et al.
·
International Journal of Robust and Nonlinear Control
·
38
Learning in modular systems
2010
·
J. Andrew Bagnell
, David M. Bradley
·
35
New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure
2017
·
Robert M. Freund
, Haihao Lu
·
Mathematical Programming
·
34
PDF
Show more works
View as search
Works count:
163
Citation count:
4,667
Year
Topic
Type