Skip to main content
Post Made Community Wiki
Source Link
John Jiang
  • 4.5k
  • 25
  • 47

Lovasz's "Hit and Run Is Fast and Fun". In that he proved the hit run algorithm on sampling from log concave distributions on a convex set in the Euclidean space has a polynomial mixing time, hence fast.