Since the discovery of the neutrino oscillations in 1998, the experimental program to precisely determine the details of how neutrinos change flavor has generally used heavy nuclei as the medium for detection. Among other things, this choice affords increased interaction statistics to more quickly gain sensitivity to the oscillation parameters, and has allowed for a first look at GeV-range neutrino and anti-neutrino cross sections on heavy nuclei. The dominant interaction for this energy region is the charged current quasi-elastic channel (CCQE, nu_mu + N -> mu + N'), and in the last decade multiple experiments have seen hints that our description of nuclear physics is insufficient to describe neutrino scattering in a nuclear environment. I'll describe MiniBooNE's contribution to this puzzle and present the world's first measurement of anti-neutrino CCQE cross sections below 1 GeV. Along the way, I'll present a novel and crucial measurement of the nu_mu component of MiniBooNE's anti-neutrino mode beam using statistical techniques.