Boltzmann Sampler for Directed Acyclic Graphs
Speaker:
Zbigniew Golebiewski, Wrocław University of Science and Technology
Date and Time:
Friday, May 9, 2025 - 9:30am to 10:00am
Location:
Fields Institute, Room 230
Abstract:
We introduce an efficient algorithm for the uniform sampling of approximate-size directed acyclic graphs (DAGs). Our sampler is based on the Boltzmann model developed by Duchon et al. in 2004, and thus extends the Boltzmann sampler toolbox.
Authors: Wojciech Gabryelski, Zbigniew Golebiewski
