Workshop
Communication Complexity and Applications, IV
Lianna Hambardzumyan, Amit Chakrabarti, Nathan Harms and 1 more
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
- Lianna Hambardzumyan, University of Copenhagen
- Amit Chakrabarti, Dartmouth College
- Nathan Harms, University of British Columbia
- Toni Pitassi, Columbia University
Details
Location
51.17239, -115.56360Banff International Research Station, Banff Centre, Banff, Alberta, Canada
Organisations
Banff International Research Station
Host