Papers by Tristan Cazenave
1 paper(s) by this author
· All BibTeX
Refutation of Spectral Graph Theory Conjectures with Monte Carlo Search
Published
• View Publication
• BIB
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.