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. (
(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. (
(Unconstrained) N. Buchbinder, M. Feldman and J. Naor and R. Schwartz. A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization. FOCS 2012. (
(Knapsack constraint) R. K. Iyer, Jeff A. Bilmes, Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints. NIPS 2013, (
[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) (
D. Chakrabarty, P. Jaim, P. Kothari. Provable Submodular Minimization using Wolfe's Algorithm. NIPS 2014. (