Our theoretical framework is inspired by recent results on sequence submodular function maximization [43,36] and adaptive submodular optimization [10].
[43] introduced the notion of string submodular functions, which, analogous to the classical notion of submodular set functions [15], enjoy similar performance guarantees for maximization of deterministic sequence functions.