Efficient Interactive Maximization of BP and Weakly Submodular Objectives