Login / Signup
Unconstrained Submodular Maximization with Modular Costs: Tight Approximation and Application to Profit Maximization.
Tianyuan Jin
Yu Yang
Renchi Yang
Jieming Shi
Keke Huang
Xiaokui Xiao
Published in:
Proc. VLDB Endow. (2021)
Keyphrases
</>
objective function
lower bound
markov chain
greedy algorithm
profit maximization
bayesian networks
upper bound
worst case
graphical models
approximation algorithms