This thesis concerns research undertaken in two related topics concerning high-energy gravitational physics. The first is the construction of a manifestly diffeomorphism-invariant Exact Renormalization Group (ERG). This is a procedure that constructs effective theories of gravity by integrating out high-energy modes down to an ultraviolet cutoff scale without gauge-fixing. The manifest diffeomorphism invariance enables us to construct a fully background-independent formulation. This thesis will explore both the fixed-background and background-independent forms of the manifestly diffeomorphism-invariant ERG. The second topic is cosmological backreaction, which concerns the effect of averaging over high-frequency metric perturbations to the gravitational field equations describing the universe at large scales. This has been much studied the context of the unmodified form of General Relativity, but has been much less studied in the context of higher-derivative effective theories obtained by integrating out the high-energy modes of some more fundamental (quantum) theory of gravity. The effective stress-energy tensor for backreaction can be used directly as a diffeomorphism-invariant effective stress-energy tensor for gravitational waves without specifying the background metric. This thesis will construct the manifestly diffeomorphism-invariant ERG and compute the effective action at the classical level in two different schemes. We will then turn to cosmological backreaction in higher-derivative gravity, deriving the general form of the effective stress-energy tensor due to inhomogeneity for local diffeomorphism-invariant effective theories of gravity. This an exciting research direction, as it begins the construction of a quantum theory of gravity as well as investigating possible implications for cosmology.

We calculate a general effective stress-energy tensor induced by cosmological inhomogeneity in effective theories of gravity where the action is Taylor-expandable in the Riemann tensor and covariant derivatives of the Riemann tensor. This is of interest as an effective fluid that might provide an alternative to the cosmological constant, but it also applies to gravitational waves. We use an adaptation of Green and Wald's weak-averaging framework, which averages over perturbations in the field equation where the perturbation length scales are small compared to the averaging scale. In this adaptation, the length scale of the effective theory, $1/M$, is also taken to be small compared with the averaging scale. This ensures that the perturbation length scales remain in fixed proportion to the length scale of the effective theory as the cosmological averaging scale is taken to be large. We find that backreaction from higher-derivative terms in the effective action can continue to be important in the late universe, given a source of sufficiently high-frequency metric perturbations. This backreaction might also provide a window on exotic particle physics in the far ultraviolet.

We study the effective stress-energy tensor induced by cosmological inhomogeneity in $f(R)=R+cR^2$ and equivalent scalar-tensor theories, motivated both by models of early universe inflation and by phenomenological alternative cosmologies to the standard $\Lambda$-CDM. We use Green and Wald's framework for averaging over classical fluctuations of short-wavelength $\lambda$. By ensuring that the leading non-linear terms from the fluctuations of the Einstein terms and the corrections both contribute in the formal limit as $\lambda\to0$, we derive a diffeomorphism invariant effective stress-energy tensor whose trace is non-vanishing and of the right sign to potentially account for the current acceleration of the universe. However a more phenomenologically acceptable dark energy model would be required if this effect were to fully account for the current acceleration.

We present an extensive search for RR Lyrae stars in and around the ultra-faint Milky Way companions Segue 2 and Segue 3. The former (M_V = -2.5, Belokurov et al. 2009) appears to be an extremely faint dwarf galaxy companion of the Milky Way. The latter (M_V = 0.0, Fadely et al. 2011) is among the faintest star clusters known. We use B and V band time-series imaging obtained at the WIYN 0.9 meter telescope at Kitt Peak National Observatory to search for RR Lyrae in these objects. In our Segue 2 observations, we present a previously unknown fundamental mode (RRab) RR Lyrae star with a period of P_ab = 0.748 days. With this measurement, we revisit the inverse correlation between <P_ab> and <[Fe/H]> established in the literature for Milky Way dwarf galaxies and their RR Lyrae. In this context, the long period of Segue 2's RRab star as well as the known significant spread in metallicity in this dwarf galaxy are consistent with the observed trend in <P_ab> and <[Fe/H]>. We derive the first robust distance to Segue 2, using both its RRab star and spectroscopically confirmed blue horizontal branch stars. Using [Fe/H] = -2.16 and -2.44 dex, we find d_RRL = 36.6 +2.5/-2.4 and 37.7 +/- 2.7 kpc; assuming [Fe/H] = -2.257 dex, we find d_BHB = 34.4 +/- 2.6 kpc. Although no RR Lyrae were present in the Segue 3 field, we found a candidate eclipsing binary star system.

The last century has seen enormous progress in our understanding of the Universe. We know the life cycles of stars, the structure of galaxies, the remnants of the big bang, and have a general understanding of how the Universe evolved. We have come remarkably far using electromagnetic radiation as our tool for observing the Universe. However, gravity is the engine behind many of the processes in the Universe, and much of its action is dark. Opening a gravitational window on the Universe will let us go further than any alternative. Gravity has its own messenger: Gravitational waves, ripples in the fabric of spacetime. They travel essentially undisturbed and let us peer deep into the formation of the first seed black holes, exploring redshifts as large as z ~ 20, prior to the epoch of cosmic re-ionisation. Exquisite and unprecedented measurements of black hole masses and spins will make it possible to trace the history of black holes across all stages of galaxy evolution, and at the same time constrain any deviation from the Kerr metric of General Relativity. eLISA will be the first ever mission to study the entire Universe with gravitational waves. eLISA is an all-sky monitor and will offer a wide view of a dynamic cosmos using gravitational waves as new and unique messengers to unveil The Gravitational Universe. It provides the closest ever view of the early processes at TeV energies, has guaranteed sources in the form of verification binaries in the Milky Way, and can probe the entire Universe, from its smallest scales around singularities and black holes, all the way to cosmological dimensions.