Notice: The reproducibility variables underlying each score are classified using an automated LLM-based pipeline, validated against a manually labeled dataset. LLM-based classification introduces uncertainty and potential bias; scores should be interpreted as estimates. Full accuracy metrics and methodology are described in [1].
Online Submodular Maximization via Online Convex Optimization
Authors: Tareq Si Salem, Gözde Özcan, Iasonas Nikolaou, Evimaria Terzi, Stratis Ioannidis
AAAI 2024 | Venue PDF | 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 1EMAIL, 2EMAIL |
| 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). |