Statistical and Computational Tradeoffs in Stochastic Composite Likelihood

Details Statistical and Computational Tradeoffs in Stochastic Composite Likelihood Statistical and Computational Tradeoffs in Stochastic Composite Likelihood

2010-03-02

arxiv.org/abs/1003.0691v1

Computer Science

Learning

30 pages, 97 figures, 2 authors

Scientific paper

Maximum likelihood estimators are often of limited practical use due to the intensive computation they require. We propose a family of alternative estimators that maximize a stochastic variation of the composite likelihood function. Each of the estimators resolve the computation-accuracy tradeoff differently, and taken together they span a continuous spectrum of computation-accuracy tradeoff resolutions. We prove the consistency of the estimators, provide formulas for their asymptotic variance, statistical robustness, and computational complexity. We discuss experimental results in the context of Boltzmann machines and conditional random fields. The theoretical and experimental studies demonstrate the effectiveness of the estimators when the computational resources are insufficient. They also demonstrate that in some cases reduced computational complexity is associated with robustness thereby increasing statistical accuracy.

Affiliated with

Also associated with

No associations

Rating

Statistical and Computational Tradeoffs in Stochastic Composite Likelihood does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Statistical and Computational Tradeoffs in Stochastic Composite Likelihood, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistical and Computational Tradeoffs in Stochastic Composite Likelihood will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-683441