On Multiplicative Weight Updates for Concave and Submodular Function Maximization-Reference-Cited by-同舟云学术

On Multiplicative Weight Updates for Concave and Submodular Function Maximization

Published:2015-01-11 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science
language:
Short-container-title:

Author:

Chekuri Chandra¹,Jayram T.S.²,Vondrak Jan²

Affiliation:

1. University of Illinois, Champaign, IL, USA

2. IBM Almaden Research Center, San Jose, CA, USA

Funder

National Science Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/2688073.2688086

Reference39 articles.

1. Fast algorithms for approximate semidefinite programming using the multiplicative weights update method

2. A combinatorial, primal-dual approach to semidefinite programs

3. Y. Azar and I. Gamzu . Efficient submodular function maximization under linear packing constraints . In A. Czumaj K. Mehlhorn A. M. Pitts and R. Wattenhofer editors ICALP (1) volume 7391 of Lecture Notes in Computer Science pages 38 -- 50 . Springer 2012 . 10.1007/978-3-642-31594-7_4 Y. Azar and I. Gamzu. Efficient submodular function maximization under linear packing constraints. In A. Czumaj K. Mehlhorn A. M. Pitts and R. Wattenhofer editors ICALP (1) volume 7391 of Lecture Notes in Computer Science pages 38--50. Springer 2012. 10.1007/978-3-642-31594-7_4

4. Streaming submodular maximization

Cited by 23 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Online non-monotone diminishing return submodular maximization in the bandit setting;Journal of Global Optimization;2024-06-13

2. Stochastic Variance Reduction for DR-Submodular Maximization;Algorithmica;2023-12-19

3. The matroid team surviving orienteers problem and its variants: Constrained routing of heterogeneous teams with risky traversal;The International Journal of Robotics Research;2023-10-30

4. An adaptive algorithm for maximization of non-submodular function with a matroid constraint;Journal of Industrial and Management Optimization;2023

5. CATRO: Channel Pruning via Class-Aware Trace Ratio Optimization;IEEE Transactions on Neural Networks and Learning Systems;2023