Data Management and Mining Lab, Computer Science Dept., UBC

List of papers:

[Submodular Maximization]
(Survey Paper) A. Krause, D. Golovin, Submodular Function Maximization, Chapter in Tractability: Practical Approaches to Hard Problems, Cambridge University Press, 2012. (http://www.cs.cmu.edu/~dgolovin/papers/submodular_survey12.pdf)
(Matroid Constraint) G. Calinescu, C. Chekuri, M. Pál, and J. Vondrák. Maximizing a monotone submodular function subject to a matroid constraint. SIAM Journal on Computing, 40(6):1740-1766, 2011. (http://epubs.siam.org/doi/abs/10.1137/080733991)
(Unconstrained) N. Buchbinder, M. Feldman and J. Naor and R. Schwartz. A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization. FOCS 2012. (http://epubs.siam.org/doi/abs/10.1137/130929205?journalCode=smjcat)
(Knapsack constraint) R. K. Iyer, Jeff A. Bilmes, Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints. NIPS 2013, (http://papers.nips.cc/paper/4911-submodular-optimization-with-submodular-cover-and-submodular-knapsack)
[Submodular Minimization]
(Survey Paper) S. T. McCormick. Submodular Function Minimization (Updated in 2013 based on Chapter 7 of the Handbook on Discrete Optimization by the author) (http://www.lamsade.dauphine.fr/~poc/jpoc8/McCormick-fcts-ss-modulaires.pdf)
D. Chakrabarty, P. Jaim, P. Kothari. Provable Submodular Minimization using Wolfe's Algorithm. NIPS 2014. (http://papers.nips.cc/paper/5321-provable-submodular-minimization-using-wolfes-algorithm)