Stochastic-lazier-greedy algorithm for monotone non-submodular maximization

DOI10.3934/JIMO.2020085MaRDI QIDQ2666680zbMATH OpenOpenAlexFDO

Authors Lu Han, M. Li, Dongmei Zhang, Dachuan Xu

Publication date 23 November 2021

Published in Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/jimo.2020085

zbMATH Keywords

cardinality constraintgreedy algorithmmonotonenon-submodularset function maximization

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Fast algorithms for maximizing monotone nonsubmodular functions
• Maximization of nonsubmodular functions under multiple constraints with applications
• Fast algorithms for maximizing monotone nonsubmodular functions
• Submodular maximization with cardinality constraints
• Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint

Cites work

• A threshold of ln n for approximating set cover
• Adaptive submodularity: theory and applications in active learning and stochastic optimization
• An analysis of approximations for maximizing submodular set functions—I
• Best Algorithms for Approximating the Maximum of a Submodular Set Function
• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• scientific article; zbMATH DE number 5968956 (Why is no real title available?)
• scientific article; zbMATH DE number 3580314 (Why is no real title available?)
• scientific article; zbMATH DE number 1906319 (Why is no real title available?)
• Near-optimal sensor placements in Gaussian processes: theory, efficient algorithms and empirical studies

Cited in

(2)

• Stochastic block-coordinate gradient projection algorithms for submodular maximization
• Stochastic conditional gradient methods: from convex minimization to submodular maximization

This page was built for publication: Stochastic-lazier-greedy algorithm for monotone non-submodular maximization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2666680)