Communication Complexity and Applications, IV

Communication complexity studies how cooperating parties solve computational problems while exchanging as little information as possible. This workshop addresses its core theory and applications to streaming and sublinear algorithms, data structures, distributed computation, learning, cryptography and game theory. Participants will connect methods from probability, combinatorics, graph theory, matrix analysis and information theory. Cross-disciplinary collaboration is intended to advance open problems, reveal relationships between these areas and support emerging researchers.