Approximations of General Independent Distributions

Guy Even, Oded, Michael Luby, Noam Nisan, Boban Velickovic


We describe efficient constructions of small probability spaces that approximate the joint distribution for general random variables. Previous work on efficient constructions concentrate on approximations of the joint distribution for the special case of uniform boolean-valued random variables.

Material available on-line:


Back to homepage, list of papers, list of complexity papers.