Skip to content

Latest commit

 

History

History
30 lines (21 loc) · 676 Bytes

hidden-page.md

File metadata and controls

30 lines (21 loc) · 676 Bytes
Raw

% Exercises: Generative Models

Marginal distributions

Here are three church programs.

(if (flip) (flip 0.7) (flip 0.1))

(flip (if (flip) 0.7 0.1))

(flip 0.4)

;;;fold: this should start folded..
(flip 0.4)

;;;

;this shouldn't:
(flip)
  1. Show that the marginal distribution on return values for these three programs is the same by directly computing the probability using the rules of probability (hint: write down each possible history of random choices for each program). Check your answers by sampling from the programs.
  2. Explain why these different-looking programs can give the same results.