nested_depth_search_analysis
This repository is dedicated to the probabilistic analysis of Nested Depth Search, a generatlisation of Nested Monte-Carlo Search.
Science Score: 44.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
✓codemeta.json file
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
○DOI references
-
○Academic publication links
-
○Committers with academic emails
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (0.6%) to scientific vocabulary
Last synced: 9 months ago
·
JSON representation
·
Repository
This repository is dedicated to the probabilistic analysis of Nested Depth Search, a generatlisation of Nested Monte-Carlo Search.
Basic Info
- Host: GitHub
- Owner: arqueffe
- License: mit
- Language: Python
- Default Branch: main
- Size: 8.79 KB
Statistics
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
- Releases: 0
Created over 1 year ago
· Last pushed over 1 year ago
Metadata Files
Readme
License
Citation
README.md
nesteddepthsearch_analysis
This repository is dedicated to the probabilistic analysis of Nested Depth Search, a generatlisation of Nested Monte-Carlo Search.
Owner
- Name: Arthur Queffelec
- Login: arqueffe
- Kind: user
- Website: https://arqueffe.github.io/
- Repositories: 1
- Profile: https://github.com/arqueffe
Citation (CITATION.cff)
# This CITATION.cff file was generated with cffinit.
# Visit https://bit.ly/cffinit to generate yours today!
cff-version: 1.2.0
title: Nested Depth Search Probabilistic Analysis
message: >-
This repository contains the implementation of the
probabilistic analysis of Nested Depth Search, a
generalization of Nested Monte Carlo Search.
type: software
authors:
- given-names: Arthur
family-names: Queffelec
email: arthur.queffelec@gmail.com
orcid: 'https://orcid.org/0000-0003-1271-2067'
- given-names: Tristan
family-names: Cazenave
email: tristan.cazenave@lamsade.dauphine.fr
affiliation: LAMSADE Dauphine
- given-names: Swann
family-names: Legras
email: swann.legras@gmail.com
affiliation: NukkAI
repository-code: 'https://github.com/arqueffe/nested_depth_search_analysis'
abstract: >-
Nested Monte Carlo Search (NMCS) has numerous
applications, ranging from chemical retrosynthesis to
quantum circuit design. We propose using a fixed depth
search to generate the states sent to the lower level
during a higher-level playout. We name Nested Depth Search
(NDS) this generalization of NMCS. Assuming a binomial
distribution of the terminal scores and a branching factor
of size two, we theoretically analyze for the first time
the probability of each possible sequence generated with
NMCS. We also adapt this theoretical analysis to NDS.
Experiments with the binarized Set Cover problem show the
practical interest of NDS.
license: MIT
GitHub Events
Total
- Push event: 2
- Create event: 2
Last Year
- Push event: 2
- Create event: 2
Committers
Last synced: 12 months ago
Top Committers
| Name | Commits | |
|---|---|---|
| Arthur Queffelec | a****c@g****m | 3 |
Issues and Pull Requests
Last synced: 12 months ago
All Time
- Total issues: 0
- Total pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Total issue authors: 0
- Total pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0
Past Year
- Issues: 0
- Pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Issue authors: 0
- Pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0