Submodularity in Data Science

Andreas Krause
Mohammad Reza Karimi
Josip Djolonga

Data Science Summer School, June 2018, Paris

Welcome to the tutorial on Submodularity. To begin, please download this zip file containing notebooks, datasets, and the submodpy package. The archive can be obtained from here.

To be able to run the codes presented in these notebooks, you need to install the following packages:

  • jupyter, ipywidgets
  • numpy, scipy, matplotlib, scikit-learn, scikit-image
  • networkx, nxpd (for plotting graphs)
  • cvxopt, cvxpy
  • pycddlib, pypoman (optional; can be obtained from here and installed manually)

You can install the required packages via pip: pip install -r requirements.txt

Note. The submod package offered to you is just meant to be used in the summer school and is a small subset of a bigger package which is going to be published soon. Almost all of the code in this package is written by Josip Djolonga.

Slides for the Tutorial