Learning to Optimize Combinatorial Functions

Nir Rosenfeld, Eric Balkanski, Amir Globerson, Yaron Singer

Abstract: Submodular functions have become a ubiquitous tool in machine learning. They are learnable from data, and can be optimized efficiently and with guarantees. Nonetheless, recent negative results show...