A Representation Theory for Categorical Symmetries