Premium
Efficient approximation of product distributions
Author(s) -
Even Guy,
Goldreich Oded,
Luby Michael,
Nisan Noam,
Veličković Boban
Publication year - 1998
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/(sici)1098-2418(199808)13:1<1::aid-rsa1>3.0.co;2-w
Subject(s) - joint probability distribution , struct , random variable , mathematics , product (mathematics) , joint (building) , probability distribution , distribution (mathematics) , discrete mathematics , computer science , statistics , mathematical analysis , geometry , engineering , architectural engineering , programming language
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