Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems