Stochastic Block-Coordinate Gradient Projection Algorithms for Submodular Maximization
We consider a stochastic continuous submodular huge-scale optimization problem, which arises naturally in many applications such as machine learning. Due to high-dimensional data, the computation of the whole gradient vector can become prohibitively expensive. To reduce the complexity and memory req...
Saved in:
| Main Authors: | Zhigang Li, Mingchuan Zhang, Junlong Zhu, Ruijuan Zheng, Qikun Zhang, Qingtao Wu |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/2609471 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Distributed Stochastic Subgradient Projection Algorithms Based on Weight-Balancing over Time-Varying Directed Graphs
by: Junlong Zhu, et al.
Published: (2019-01-01) -
Dynamic Stepsize Techniques in DR-Submodular Maximization
by: Yanfei Li, et al.
Published: (2025-04-01) -
A Security Monitoring Method Based on Autonomic Computing for the Cloud Platform
by: Jingjie Zhang, et al.
Published: (2018-01-01) -
Sparse long short-term memory for information fusion in wireless sensor networks
by: Yangfan Zhou, et al.
Published: (2019-04-01) -
A Combinatorial Approximation Algorithm for the Vector Scheduling with Submodular Penalties on Parallel Machines
by: Bihui Cheng, et al.
Published: (2023-01-01)