Seminar za biomatematiko in matematično kemijo - Arhiv
| 2024 | 2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
Datum in ura / Date and time: 2.11.23
(18:00)
Predavalnica / Location: ZOOM (See link below)
Predavatelj / Lecturer: Dragan Stevanović, Mathematical Institute of the Serbian Academy of Sciences and Arts, Serbia
Naslov / Title: Reinforcement learning on graphs: cross-entropy methods and basic graph environments
Vsebina / Abstract:
Adam Zsolt Wagner [arXiv:2104.14516] recently showed how reinforcement learning (RL) can be applied to construct (counter)examples in graph theory. We will showcase here a more readable, more stable and significantly faster reimplementation of his approach, and illustrate its work by finding counterexamples to a few published conjectures. We will also shortly discuss ways to implement several new RL environments that will cover constructions of simple graphs and trees, their signed variants, and graphs with bounded maximum vertex degree.
Join Zoom Meeting HERE!
