Online Submodular Maximization via Online Convex Optimization
Authors: Tareq Si Salem, Gözde Özcan, Iasonas Nikolaou, Evimaria Terzi, Stratis Ioannidis
AAAI 2024 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | We consider five different OSM problems: two influence maximization problems, over the ZKC (Zachary 1977) and Epinions (Richardson, Agrawal, and Domingos 2003) graphs, respectively, a facility location problem over the Movie Lens dataset (Harper and Konstan 2015), a team formation, and a weighted cov-....A comparison between the two versions of RAOCO (OGA and OMA) with the three competitors is shown in Table 1. We observe that both OGA and OMA significantly outperform competitors, with the exception of Movie Lens, where Tabular Greedy does better. OMA is almost always better than OGA. |
| Researcher Affiliation | Academia | 1Northeastern University, Boston, MA, USA 2Boston University, Boston, MA, USA 1{sisalem, gozcan, ioannidis}@ece.neu.edu, 2{nikolaou, evimaria}@bu.edu |
| Pseudocode | Yes | Algorithm 1: Rounding-Augmented OCO (RAOCO) policy |
| Open Source Code | Yes | Our code is publicly available.5 5https://github.com/neu-spiral/OSMvia OCO |
| Open Datasets | Yes | We consider five different OSM problems: two influence maximization problems, over the ZKC (Zachary 1977) and Epinions (Richardson, Agrawal, and Domingos 2003) graphs, respectively, a facility location problem over the Movie Lens dataset (Harper and Konstan 2015), a team formation, and a weighted cov- |
| Dataset Splits | Yes | Details are provided in Appendix H of Si Salem et al. (2023). |
| Hardware Specification | No | The paper discusses computational complexity and running times but does not specify any hardware details like CPU, GPU models, or memory used for the experiments. |
| Software Dependencies | No | The paper does not provide specific version numbers for any software dependencies or libraries used in the experiments. |
| Experiment Setup | Yes | Details and hyperparameters explored are reported in Appendix H of Si Salem et al. (2023). |