The Living Thing / Notebooks :

Submodular functions, maximizing

Usefulness: 🔧
Novelty: 💡
Uncertainty: 🤪 🤪 🤪
Incompleteness: 🚧 🚧 🚧

Submodular functions arise in economics of multi-agent games and in various optimization problems that look like problems facing me.


Balkanski, Eric, and Yaron Singer. 2018a. “Approximation Guarantees for Adaptive Sampling,” 17.

———. 2018b. “The Adaptive Complexity of Maximizing a Submodular Function,” 37.

Krause, Andreas, and Daniel Golovin. 2013. “Submodular Function Maximization.” In Tractability, edited by Lucas Bordeaux, Youssef Hamadi, Pushmeet Kohli, and Robert Mateescu, 71–104. Cambridge: Cambridge University Press.

Toriello, Alejandro. n.d. “A Brief Lecture on Submodular Functions,” 8.