The largest sample ever recorded of $ umub$ charged-current quasi-elastic (CCQE, $ umub + p to mup + n$) candidate events is used to produce the minimally model-dependent, flux-integrated double-differential cross section $frac{d^{2}sigma}{dT_mu duz}$ for $ umub$ incident on mineral oil. This measurement exploits the unprecedented statistics of the MiniBooNE anti-neutrino mode sample and provides the most complete information of this process to date. Also given to facilitate historical comparisons are the flux-unfolded total cross section $sigma(E_ u)$ and single-differential cross section $frac{dsigma}{dqsq}$ on both mineral oil and on carbon by subtracting the $ umub$ CCQE events on hydrogen. The observed cross section is somewhat higher than the predicted cross section from a model assuming independently-acting nucleons in carbon with canonical form factor values. The shape of the data are also discrepant with this model. These results have implications for intra-nuclear processes and can help constrain signal and background processes for future neutrino oscillation measurements.