Efficient approximation of product distributions

Guy Even; Oded Goldreich; Michael Luby; Noam Nisan; Boban Veličković

doi:10.1002/(SICI)1098-2418(199808)13:1<1::AID-RSA1>3.0.CO;2-W

Efficient approximation of product distributions

Guy Even^*, Oded Goldreich, Michael Luby, Noam Nisan, Boban Veličković

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

58 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	1-16
Number of pages	16
Journal	Random Structures and Algorithms
Volume	13
Issue number	1
DOIs	https://doi.org/10.1002/(SICI)1098-2418(199808)13:1<1::AID-RSA1>3.0.CO;2-W
State	Published - Aug 1998

Access to Document

10.1002/(SICI)1098-2418(199808)13:1<1::AID-RSA1>3.0.CO;2-W

Cite this

@article{e1010e8b09f7449aa861f113ea381608,

title = "Efficient approximation of product distributions",

abstract = "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.",

author = "Guy Even and Oded Goldreich and Michael Luby and Noam Nisan and Boban Veli{\v c}kovi{\'c}",

year = "1998",

month = aug,

doi = "10.1002/(SICI)1098-2418(199808)13:1<1::AID-RSA1>3.0.CO;2-W",

language = "אנגלית",

volume = "13",

pages = "1--16",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "John Wiley and Sons Ltd",

number = "1",

}

TY - JOUR

T1 - Efficient approximation of product distributions

AU - Even, Guy

AU - Goldreich, Oded

AU - Luby, Michael

AU - Nisan, Noam

AU - Veličković, Boban

PY - 1998/8

Y1 - 1998/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032390523&partnerID=8YFLogxK

U2 - 10.1002/(SICI)1098-2418(199808)13:1<1::AID-RSA1>3.0.CO;2-W

DO - 10.1002/(SICI)1098-2418(199808)13:1<1::AID-RSA1>3.0.CO;2-W

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0032390523

SN - 1042-9832

VL - 13

SP - 1

EP - 16

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

IS - 1

ER -

Efficient approximation of product distributions

Abstract

Access to Document

Other files and links

Fingerprint

Cite this