𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient approximation of product distributions

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


Publisher
John Wiley and Sons
Year
1998
Tongue
English
Weight
226 KB
Volume
13
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

✦ Synopsis


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.


📜 SIMILAR VOLUMES


Approximation of Value Efficient Solutio
✍ Alfonso Mateos; Sixto Rios-Insua 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 147 KB 👁 1 views

We introduce an approximation set to the value efficient set in multiobjective problems under partial information on the decision maker's preferences modelled by a vector value function. We show monotonicity and convergence properties based on increasingly precise vector value functions with two com

Efficient computation of sparse approxim
✍ Thomas K. Huckle 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 101 KB 👁 1 views

We investigate different methods for computing a sparse approximate inverse M for a given sparse matrix A by minimizing AM -E in the Frobenius norm. Such methods are very useful for deriving preconditioners in iterative solvers, especially in a parallel environment. We compare different strategies f

Approximate Moments of the Adès Distribu
✍ Philip Holgate 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 403 KB

Laplaoe's method of approximating to integrals is need to obtain asymptotic expreaaiona for the central moments, and the momenta about mro, of the Ad& distribution. A correction term for the power law relationehip between the varisnce and the meen is derived.