Correlation in hard distributions in communication complexity

We study the effect that the amount of correlation in a bipartite distribution has on the communication complexity of a problem under that distribution. We introduce a new family of complexity measures that interpolates between the two previously studied extreme cases: the (standard) randomised comm...

全面介紹

Saved in:
書目詳細資料
Main Authors: Klauck, Hartmut, Bottesch, Ralph Christian, Gavinsky, Dmitry
其他作者: School of Physical and Mathematical Sciences
格式: Article
語言:English
出版: 2018
主題:
在線閱讀:https://hdl.handle.net/10356/87921
http://hdl.handle.net/10220/46886
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Nanyang Technological University
語言: English

相似書籍