1 citations · 1 across the 8 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2021
Primal and Dual Combinatorial Dimensions
Pieter Kleer, Hans Simon
We give tight bounds on the relation between the primal and dual of various combinatorial dimensions, such as the pseudo-dimension and fat-shattering dimension, for multi-valued fu…
math.CO2020
Switch-based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs
Pieter Kleer, Viresh Patel, Fabian Stroh
We consider the irreducibility of switch-based Markov chains for the approximate uniform sampling of Hamiltonian cycles in a given undirected dense graph on vertices. As our ma…