Stochastic Variance Reduction for DR-Submodular Maximization.

Yuefang Lian Donglei Du Xiao Wang Dachuan Xu Yang Zhou

Published in: Algorithmica (2024)

Keyphrases

variance reduction
monte carlo
gradient estimation
objective function
sample size
bias variance decomposition
importance sampling
quasi monte carlo
random numbers
markov chain
confidence intervals
trade off
maximum a posteriori