« Lecture #Syllabus for all sect | Main | Was all tSyllabus for all sect »
March 31, 2006
Homework Syllabus for all sect
Section 001: Do problem 1, problem 2 parts a,b and e and problem 3.
Sections 002 and 003: Do problems 1 and 2 only.
1. Why is it easier to "amplify" the stochastic advantage of a biased Monte Carlo algorithm more quickly than for an unbiased MC algorithm?
2. What is the probability of correctness for three trials of each of the following algorithms?
a. 5/8-correct unbiased algorithm
b. 5/8-correct biased algorithm
c. 15/16-correct unbiased algorithm
d. 15/16-correct biased algorithm
e. 1/16-correct biased algorithm
3. What makes a good numerical probabilistic algorithm good?
Posted by ringger at March 31, 2006 08:47 AM
Comments
Post a comment
Thanks for signing in, . Now you can comment. (sign out)
(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)