Aravind Srinivasan

Title:
Distributions on level-sets with applications to approximation algorithms.

Abstract: 
We consider a family of distributions on fixed-weight 
vectors of some $t$ bits; these distributions enjoy a natural 
negative correlation property and also satisfy pre-specified 
conditions on their marginal distributions. We show the existence 
of such families, and present a linear-time algorithm to sample 
from them. We then present applications to approximation algorithms.