Mixed Robust/Average Submodular Partitioning: Fast Algorithms, Guarantees, and Applications