Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm

@inproceedings{Soma2014OptimalBA,
  title={Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm},
  author={Tasuku Soma and Naonori Kakimura and Kazuhiro Inaba and Ken-ichi Kawarabayashi},
  booktitle={ICML},
  year={2014}
}
We consider the budget allocation problem over bipartite influence model proposed by Alon et al. (Alon et al., 2012). This problem can be viewed as the well-known influence maximization problem with budget constraints. We first show that this problem and its much more general form fall into a general setting; namely the monotone submodular function maximization over integer lattice subject to a knapsack constraint. Our framework includes Alon et al.'s model, even with a competitor and with… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 47 CITATIONS

On Multiset Selection With Size Constraints

VIEW 20 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Optimizing and Understanding Network Structure for Diffusion

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Regret Ratio Minimization in Multi-Objective Submodular Function Maximization

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Reduction for Optimizing Lattice Submodular Functions with Diminishing Returns

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Maximizing Monotone Submodular Functions over the Integer Lattice

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FlipNet: Modeling Covert and Persistent Attacks on Networked Resources

  • 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS)
  • 2017
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

References

Publications referenced by this paper.
SHOWING 1-10 OF 26 REFERENCES