![](/sites/default/files/styles/workshop_banner_sm_1x/public/complexity9-01.png.jpg?itok=u_XrqdwP)
Abstract
In this talk we discuss both new and old connections between classic problems in Number-on-Forehead Communication Complexity and Additive Combinatorics and Ramsey Theory. We also give a new, direct protocol for the Exact-n problem, of determining if the sum of the players inputs is exactly n. This is joint work with Adi Shraibman and Nati Linial.