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.

Refs

Balkanski, Eric, and Yaron Singer. 2018a. “Approximation Guarantees for Adaptive Sampling,” 17. https://scholar.harvard.edu/files/ericbalkanski/files/approximation-guarantees-for-adaptive-sampling.pdf.

———. 2018b. “The Adaptive Complexity of Maximizing a Submodular Function,” 37. https://scholar.harvard.edu/files/ericbalkanski/files/the-adaptive-complexity-of-maximizing-a-submodular-function.pdf.

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. https://doi.org/10.1017/CBO9781139177801.004.

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