The first stars and black holes that formed in the Universe are likely too faint for a direct detection. However, by ionizing most of the intergalactic medium (IGM), they left an indirect clue that reveals their existence. We discuss currently available observational constraints on the reionization history of IGM, and the extent to which accreting black holes (BHs) and stars can help account for these observations. We argue, based on the combined statistics of Lyman α and β absorption in quasar spectra, that the IGM contains a significant amount of neutral hydrogen with n HI/nH ∼ > 0.1. On the other hand, we argue, based on the lack of a strong evolution in the observed abundance of Lyman α emitting galaxies beyond z ∼ 5.5, that the mean neutral hydrogen fraction cannot exceed n HI/nH ≈ 0.3 at the same redshift. We conclude that the IGM is experiencing rapid ionization at redshift z ∼ 6.We find that quasar BHs, including faint ones that are individually below the detection thresholds of existing optical and X-ray surveys, are unlikely to drive the evolution of the neutral fraction around this epoch, because they would over-produce the present-day soft X-ray background. On the other hand, the seeds of the z ∼ 6 quasar BHs likely appeared at much earlier epochs (z ∼ 20), and produced hard ionizing radiation by accretion. These early BHs are promising candidates to account for the high redshift (z ∼ 15) ionization implied by the recent cosmic microwave anisotropy data from WMAP.Using a model for the growth of BHs by accretion and mergers in a hierarchical cosmology, we suggest that the early growth of quasars must include a super-Eddington growth phase, and that, although not yet optically identified, the FIRST radio survey may have already detected several thousand > 10 8 M BHs at z > 6. §1. Black holes, stars, and reionizationThe recent discovery 5), 13), 66) of the Gunn-Peterson (GP) troughs in the spectra of z > 6 quasars in the Sloan Digital Sky Survey (SDSS), has suggested that the end of the reionization process occurs at a redshift near z ∼ 6. On the other hand, the high electron scattering optical depth, τ e = 0.17 ± 0.04, measured recently by the Wilkinson Microwave Anisotropy Probe (WMAP) experiment (Spergel et al. 2003) suggests that ionizing sources were abundant at a much higher redshift, z ∼ 15. These data imply that the reionization process is extended and complex, and is probably driven by more than one population of ionizing sources (see, e.g., Haiman 2003 19) for a recent review).The exact nature of the ionizing sources remains unknown. Natural candidates to account for the onset of reionization at z ∼ 15 are massive, metal-free stars that form in the shallow potential wells of the first collapsed dark matter halos. 6), 24), 67) The completion of reionization at z ∼ 6 could then be accounted for by a normal population of less massive stars that form from the metal-enriched gas in more massive dark matter halos present at z ∼ 6.The most natural alternative cause for reionization is the ionizing rad...