970 citations · 3k across the 88 of their papers we have counts for
4 papers · 1 filter
Reflection methods for user-friendly submodular optimization
Stefanie Jegelka, Francis Bach, Suvrit Sra
Recently, it has become evident that submodularity naturally captures widely occurring concepts in machine learning, signal processing and computer vision. Consequently, there is n…
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…
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…
Optimistic Concurrency Control for Distributed Unsupervised Learning
Xinghao Pan, Joseph E. Gonzalez, Stefanie Jegelka +2
Research on distributed machine learning algorithms has focused primarily on one of two extremes - algorithms that obey strict concurrency constraints or algorithms that obey few o…