Random Sampling and Machine Learning to Understand Good Decompositions