Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 269: Seminar in Combinatorics
Prof. Benedikt Stufler
TU Wien
Exact-size sampling of random combinatorial structures in linear time
Abstract:
Boltzmann samplers of random discrete structures typically only facilitate approximate-size sampling in linear time. We construct enriched-trees samplers which facilitate linear time exact-size sampling, providing the fastest known samplers for subcritical classes of graphs and maps, as well as substitution-closed classes of permutations. Joint work with K. Panagiotou and L. Ramzews.
Host: Lutz Warnke
October 7, 2025
2:00 PM
APM 7321
Research Areas
Combinatorics Probability Theory****************************
