Efficient Methods for Calculating Maximum Entropy Distributions
Name
MIT-LCS-TR-391.pdf
Size
2.07 MB
Format
Adobe PDF
Checksum (MD5)
645ef8e8532411add6058777394b2dd2
Author(s)
Goldman, Sally A.
Advisor(s)
Rivest, Ronald L.
Date Issued
May 1987
Series/Report no.
MIT-LCS-TR-391
Abstract
We present a new algorithm for computing the maximum entropy probability distribution satisfying a set of constraints. Unlike previous approaches, our method is integrated with the planning of data collection and tabulation. We show how adding constraints and performing the associated additional tabulations can substantially speed up computation by replacing the usual iterative techniques with a straight-forward computation.
Persistent DSpace Link
