Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
1 answer
374 views

Sampling uniformly from the vertices of a polytope

I'm looking for a reference on how to sample uniformly (and preferably efficiently, elegantly, etc.) from the vertices of a polytope. I gather that enumerating vertices is hard. I also note the MO ...