MTH 511

Course and Class Details:

Lecture: M W F 17:00-18:00 (Venue: FB557)

Tutorial: Th 17:00-18:00 (Venue: Math Linux Lab in New Core Lab)

Tutorial Schedule: August 30; September 13; October 4, 25; November 15

No Books, Only References:

1. Monte Carlo Statistical Methods by Christian Robert and George Casella

2. Statistical Computing by Debasis Kundu and Ayan Basu

Corrections/Notes : Alias, 1 , 2 ,

Numerical:

Introducing Monte Carlo Methods with R by Robert and Casella

Online Material (related to this book) : 1 , 2 ,

Tutorial Assignments : 1 , 2 , 3 , 4 , 5 ,

Final Assignment [Question 5 : For EM algorithm check slides 6-7]

Probability Requirement

Check results from Chapters 5 and 7 of Karr (preferred)

Basic Texts:

Introduction to Probability Theory by Paul G. Hoel, Sidney C. Port and Charles J. Stone

An Introduction to Probability and Statistics by Vijay K. Rohatgi and A. K. Md. Ehsanes Saleh

Statistical Inference by George Casella and Roger Berger

Markov Chains from Introduction to Stochastic Processes by Paul G. Hoel, Sidney C. Port and Charles J. Stone

Links:

MCMC history

An Introduction - 1 (article) , 2 (article) , 3 (slides) , 4 (talk) , 5 (slides)

Statistics and CS

$\pi$ and Monte Carlo

Computer Intensive Methods

NR and GD

Fisher's Scoring - 1 , 2

Bayesian - 1 , 2 (Conjugate analysis) , 3 (Normal Conjugate)

MLE and MAP

Avi Wigderson -- "Randomness" and the related article

Coin flipping 1 and 2

Alias Algorithm , Alias , More On Alias

Negative binomial

Rejection Sampling (check slides 10-11)

Ratio of Uniforms , Paper by Kinderman and Monahan

Uniform on a region

Box-Muller (pp. 1-2)

Cantor distribution (also see the links here)

Elliptical Symmetry

Copulas

Slides of Dootika Vats's talk

Weighted Monte Carlo Integration

Order Statistics

Dirichlet - 1 and 2 (spacing of uniform is discussed here)

Markov Chain - Intro , Simulate

Metropolis (1970)

Metropolis-Hastings Algorithm - 1 , 2 , 3 ,

Gibbs - 1 ,

EM Algorithm - 1 , 2 (slides), 3 ,

Re-sampling techniques


Evaluation:

Quiz 1 [10]

Mid-sem [20]

Quiz 2 [10]

Quiz 3 [10]

Numerical Assignment [20]

End-sem [30]

Final Score = Total of the above

Grading: Relative (based on distribution of final scores)