Composable Sketches for Functions of Frequencies: Beyond the Worst Case

Authors: Edith Cohen, Ofir Geri, Rasmus Pagh

ICML 2020 | Conference PDF | Archive PDF | Plain Text | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Experimental We complement our analysis with an empirical study on multiple real-world datasets including datasets studied in prior work on advice models (Pass et al., 2006; CAIDA, 2016; Paranjape et al., 2017; Maci a Fern andez et al., 2018).
Researcher Affiliation Collaboration 1Google Research, Mountain View, CA 2Department of Computer Science, Tel Aviv University, Israel 3Stanford University, CA, USA 4Most of this work was done while interning at Google Research. 5BARC, Denmark 6IT University of Copenhagen, Denmark.
Pseudocode No No pseudocode or algorithm blocks are present in the main paper.
Open Source Code No No explicit statement or link providing access to the source code for the methodology described in the paper was found.
Open Datasets Yes CAIDA. The caida ucsd anonymized internet traces 2016 2016/01/21 13:29:00 utc. https://www.caida.org/data/passive/passive dataset.xml, 2016.
Dataset Splits No The paper does not specify dataset splits (training, validation, test percentages or counts) needed to reproduce the experiment.
Hardware Specification No No specific hardware details (e.g., CPU/GPU models, memory, or cloud instance types) used for running the experiments are mentioned in the paper.
Software Dependencies No No specific software dependencies with version numbers are mentioned in the paper.
Experiment Setup Yes The results reported for sampling by advice are with kh = 0 and two choices of balance between the ppswor sample based on the advice and the uniform sample: kp = ku and ku = 32.