Learning Efficiency Meets Symmetry Breaking