On Bisubmodular Maximization

11 years 8 months ago
On Bisubmodular Maximization
Bisubmodularity extends the concept of submodularity to set functions with two arguments. We show how bisubmodular maximization leads to richer value-of-information problems, using examples in sensor placement and feature selection. We present the first constant-factor approximation algorithm for a wide class of bisubmodular maximizations.
Ajit Singh, Andrew Guillory, Jeff Bilmes
Added 27 Sep 2012
Updated 27 Sep 2012
Type Journal
Year 2012
Where JMLR
Authors Ajit Singh, Andrew Guillory, Jeff Bilmes
Comments (0)