Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.01607 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915474439143424 |
|---|---|
| author | Bouffard, Alix Breen, Jane |
| author_facet | Bouffard, Alix Breen, Jane |
| contents | Our work applies reinforcement learning to construct counterexamples concerning conjectured bounds on the spectral radius of the Laplacian matrix of a graph. We expand upon the re-implementation of Wagner's approach by Stevanovic et al. with the ability to train numerous unique models simultaneously and a novel redefining of the action space to adjust the influence of the current local optimum on the learning process. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_01607 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Reinforcement learning for graph theory, Parallelizing Wagner's approach Bouffard, Alix Breen, Jane Combinatorics Machine Learning Our work applies reinforcement learning to construct counterexamples concerning conjectured bounds on the spectral radius of the Laplacian matrix of a graph. We expand upon the re-implementation of Wagner's approach by Stevanovic et al. with the ability to train numerous unique models simultaneously and a novel redefining of the action space to adjust the influence of the current local optimum on the learning process. |
| title | Reinforcement learning for graph theory, Parallelizing Wagner's approach |
| topic | Combinatorics Machine Learning |
| url | https://arxiv.org/abs/2509.01607 |