Slide 1 Tighter Cut-Based Bounds for k-pairs Communication Problems Nick Harvey Robert Kleinberg Slide 2 Overview Definitions Sparsity and Meagerness Bounds Show these…