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 Coakley et alK. L. Coakley, T. Snelleman, H. Hoos, and O. E. Gundersen, "The Shift Toward Open and Reproducible AI Research," Under Review, 2026. doi: 10.48550/arXiv.2606.16974..
When Do Envy-Free Allocations Exist?
Authors: Pasin Manurangsi, Warut Suksompong2109-2116
AAAI 2019 | Venue PDF | LLM Run Details | Input Tokens: 17,931 Total number of tokens sent to the LLM as input for this paper's analysis. | Output Tokens: 4,075 Total number of tokens produced by the LLM (including reasoning/thinking tokens) for this paper's analysis.
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We show that, surprisingly, there is in fact no universal point of transition instead, the transition is governed by the divisibility relation between m and n. On the one hand, if m is divisible by n, an envy-free allocation exists with high probability as long as m 2n. On the other hand, if m is not almost divisible by n, an envy-free allocation is unlikely to exist even when m = Θ(n log n/ log log n). |
| Researcher Affiliation | Academia | Pasin Manurangsi Department of EECS UC Berkeley Warut Suksompong Department of Computer Science University of Oxford |
| Pseudocode | Yes | Algorithm 1 Simplified Algorithm for r 3 |
| Open Source Code | No | The paper does not provide concrete access to source code for the methodology described. |
| Open Datasets | No | The paper does not use a specific, named public dataset for training or evaluation. |
| Dataset Splits | No | The paper is theoretical and does not describe dataset splits for training, validation, or testing. |
| Hardware Specification | No | The paper is theoretical and does not specify any hardware used for running experiments. |
| Software Dependencies | No | The paper does not specify software dependencies with version numbers. |
| Experiment Setup | No | The paper is theoretical and does not describe an experimental setup with hyperparameters or training settings. |