166 citations · 1.4k across the 47 of their papers we have counts for
Showing 2013 · cs.DSShow all
3 papers · 2 filters
cs.DS2013★ 45 cited
Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions
Rishabh Iyer, Stefanie Jegelka, Jeff Bilmes
We investigate three related and important problems connected to machine learning: approximating a submodular function everywhere, learning a submodular function (in a PAC-like set…
cs.DS2013★ 166 cited
Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints
Rishabh Iyer, Jeff Bilmes
We investigate two new optimization problems -- minimizing a submodular function subject to a submodular lower bound constraint (submodular cover) and maximizing a submodular funct…
cs.DS2013★ 52 cited
Fast Semidifferential-based Submodular Function Optimization
Rishabh Iyer, Stefanie Jegelka, Jeff Bilmes
We present a practical and powerful new framework for both unconstrained and constrained submodular function optimization based on discrete semidifferentials (sub- and super-differ…