We investigate measure-theoretic aspects of various notions of reducibility by applying analogs of Demuth's Theorem in the hyperarithmetic and set-theoretic settings.