I would start with Shannon's information theory and the Wikipedia page on L2/the MDL as a decent starting point.
For the first, there are a few good papers that simplify the concepts even further.
For the first, there are a few good papers that simplify the concepts even further.