1: When being Weak is Brave: Privacy in Recommender Systems 2: Coloring k-colorable graphs using relatively small palettes