Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
2 answers
2k views

Extreme points of transportation polytope

I'm interested in $n \times m$ joint probability tables with prescribed row and column marginals. Such tables form a convex set known as the transportation polytope. What are the extreme points of ...
Memming's user avatar
  • 291
22 votes
3 answers
2k views

Sampling from the Birkhoff polytope

The set of $n\times n$ real, nonnegative matrices whose rows and columns sum to one forms the well-known Birkhoff polytope Recently someone asked me if I knew How to sample (in polynomial time) ...
Suvrit's user avatar
  • 28.6k