Multiobjective Submodular Maximization

This repository contains supplementary materials for the paper An Asymptotically Optimal Approximation Algorithm for Multiobjective Submodular Maximization at Scale.

Installation

Create the virtual environment and install requirements:

python -m venv .
source bin/activate
pip install -r requirements.txt

Before running experiments on real-world data, download the datasets and place them into the folder datasets. The amazon dataset can be obtained from https://github.com/tsourakakis-lab/densest-diverse-subgraphs and the Antelope Valley datasets are from https://github.com/bwilder0/fair_influmax_code_release.

How to use

Activate the virtual environment and run (some) experiments:

source bin/activate
python run_coverage.py