Skip to contentSkip to filters

We use cookies for analytics.

Workshop

Communication Complexity and Applications, IV

About

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.

Topics

Organisers

Details

Location

Banff International Research Station, Banff Centre, Banff, Alberta, Canada

Organisations

  • Banff International Research Station

    Host