How hard is learning to cut? Trade-offs and sample complexity - Khalife, Sammy; Lodi, Andrea (International Conference on Learning Representations, 2026)