Efficient approximation of product distributions

Guy Even, Oded Goldreich, Michael G. Luby, Noam Nisan, Boban Veli kovi · Random Structures and Algorithms · 1998

We describe efficient constructions of small probability spaces that approximate the joint distribution of general random variables. Previous work on efficient constructions concentrate on approximations of the joint distribution for the special case of identical, uniformly distributed random variables. © 1998 John Wiley & Sons, Inc. Random Struct. Alg., 13: 1–16, 1998

Read the paper · More papers on PaperTik