God Doesn't Always Shave with Occam's Razor - Learning When and How to Prune