On the Completeness of Best-First Search Variants That Use Random Exploration
Authors: Richard Valenzano, Fan Xie
AAAI 2016 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | In this paper, we provide a theoretical justification for this increased robustness by formally analyzing how these algorithms behave on infinite graphs. |
| Researcher Affiliation | Academia | Richard Valenzano University of Toronto Toronto, Canada rvalenzano@cs.toronto.edu Fan Xie University of Alberta Edmonton, Canada fxie2@ualberta.ca |
| Pseudocode | Yes | Algorithm 1 The OCL Algorithm Framework |
| Open Source Code | No | The paper is theoretical and focuses on formal analysis; it does not mention or provide access to any open-source code for an implementation of its concepts. |
| Open Datasets | No | The paper is theoretical and does not involve the use of datasets for training or evaluation. |
| Dataset Splits | No | The paper is theoretical and does not discuss experimental validation using dataset splits. |
| Hardware Specification | No | The paper is theoretical and does not describe any experimental setup that would require hardware specifications. |
| Software Dependencies | No | The paper is theoretical and does not describe any experimental setup that would require specific software dependencies with version numbers. |
| Experiment Setup | No | The paper is theoretical and does not describe any experimental setup details such as hyperparameters or training configurations. |