Odeljenje za matematiku, 29. september 2023.

• 22. Septembar,  2023
• Komentari (0)

Naredni sastanak Seminara biće održan u petak, 29. septembra 2023, u sali 301f Matmatičkog instituta SANU sa početkom u 12.30.

Predavač: Dragan Stevanović, Matematički institut SANU

Naslov predavanja: REINFORCEMENT LEARNING FOR GRAPH THEORY - CROSS-ENTROPY METHOD AND BASIC GRAPH ENVIRONMENTS
 
Apstrakt:
Adam Zsolt Wagner [arXiv:2104.14516] recently showed how reinforcement learning 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. We further implement several new reinforcement learning environments that cover constructions of simple graphs and trees, their signed variants, and graph with bounded maximum vertex degree. The presented concepts are illustrated by constructing counterexamples for several conjectures from literature
 
Napomena: Predavanja se mogu pratiti na daljinu preko linka:
https://miteam.mi.sanu.ac.rs/call/T9XDGChhq8aDcNqmz/qw7wIwci2jv2rdg9I9CrXkm7OJhF_LB8DfjXZp4jTFV
 
Registraciona forma je dostupna na:
https://miteam.mi.sanu.ac.rs/asset/tz97w4Hu4c3unsJ7N

---