Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search
Roucairol, Milo, Cazenave, Tristan
–arXiv.org Artificial Intelligence
We demonstrate how Monte Carlo Search (MCS) algorithms, namely Nested Monte Carlo Search (NMCS) and Nested Rollout Policy Adaptation (NRPA), can be used to build graphs and find counter-examples to spectral graph theory conjectures in minutes.
arXiv.org Artificial Intelligence
Aug-3-2022
- Country:
- North America > United States > Hawaii > Honolulu County > Honolulu (0.04)
- Genre:
- Research Report (0.50)
- Industry:
- Leisure & Entertainment > Games (0.94)
- Technology: