Computational Learning Theory: Compact Representation, Efficient Computation, And Societal Challenges In Learning Mdps