2 papers
cs.DC2025
Threshold-Driven Streaming Graph: Expansion and Rumor Spreading
Flora Angileri, Andrea Clementi, Emanuele Natale +2
A randomized distributed algorithm called RAES was introduced in [Becchetti et al., SODA 2020] to extract a bounded-degree expander from a dense -vertex expander graph $G = (V,…
cs.LG2024
A Systematization of the Wagner Framework: Graph Theory Conjectures and Reinforcement Learning
Flora Angileri, Giulia Lombardi, Andrea Fois +9
In 2021, Adam Zsolt Wagner proposed an approach to disprove conjectures in graph theory using Reinforcement Learning (RL). Wagner's idea can be framed as follows: consider a conjec…