Supplementary Material: Fair Sparse Regression with Clustering: An Invex Relaxation for a Combinatorial Problem A Proof of Lemma 1 Lemma 1 F orpw, Zq PC, the functions f pw, Zq " x M1