Probably Approximately Correct Greedy Maximization with Efficient Bounds on Information Gain for Sensor Selection

Yash Satsangi, Shimon Whiteson, Frans A. Oliehoek

Submodular function maximization finds application in a variety of real-world decision-making problems. However, most existing methods, based on greedy maximization, assume it is c…