Skip to main content
edited tags
Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187
Added top-level tag
Link
gmvh
  • 3.1k
  • 6
  • 27
  • 45
Source Link

Fast sampling of matroids

In his classic paper, Donald E. Knuth described how random matroids of fixed rank can be generated.

What is the currently the fastest (in terms of mixing behaviour) known way to sample matroids of rank $r$ uniformly in a ground set of size $n$?