1: \begin{abstract}

2: Power spectrum estimation and evaluation of associated errors

3: in the presence of incomplete 

4: sky coverage; non-homogeneous, correlated instrumental noise; and foreground

5: emission is a problem of central importance for the extraction of cosmological

6: information from the cosmic microwave background.  We develop a

7:  Monte Carlo approach for the maximum likelihood

8: estimatation of the power spectrum.  The method is based on

9: an identity for the Bayesian posterior as a marginalization

10: over unknowns, and maximization of the posterior involves

11: the computation of expectation values as a sample average from

12: maps of the cosmic microwave background and foregrounds

13: given some current estimate of the power spectrum or cosmological

14: model, and some assumed statistical characterization of the foregrounds.

15: Maps of the CMB and foregrounds are sampled by a linear transform

16: of a Gaussian white noise process, implemented numerically with conjugate

17: gradient descent.  For time series data with $N_{t}$ samples,

18: and $N$ pixels on the sphere, the method has a computational expense

19: $KO[N^{2} + N_{t} \log N_{t}]$, where $K$ is a prefactor determined

20: by the convergence rate of conjugate gradient descent.

21: Preconditioners for conjugate gradient descent are given

22: for scans close to great circle paths, and the method allows partial

23: sky coverage for these cases by numerically marginalizing over

24: the unobserved, or removed, region.

25: 

26: 

27: \end{abstract}

28: