Communication Complexity and Data Compression

被引：0
|
作者：
Tamm, Ulrich [1 ]
机构：
[1] Univ Appl Sci, Dept Econ, Bielefeld, Germany
来源：
2013 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA) | 2013年
关键词：
prefix codes; communication complexity; amortized complexity; functions on direct sums;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A result of Ahlswede and Cai for the 2-party communication complexity of set intersection is generalized to a multiparty model. There are relations to several areas as to the direct-sum conjecture and amortized complexity in computational complexity or interactive communication in information theory as well as to wireless sensor networks and even quantum communication. The aim of the paper is mostly to survey these different applications and to draw the attention of researchers in one area to the results and applications in other areas.
引用
收藏
页数：4
相关论文
共 50 条
  • [21] Data Compression Algorithms in Analysis of UI Layouts Visual Complexity
    Bakaev, Maxim
    Goltsova, Ekaterina
    Khvorostov, Vladimir
    Razumnikova, Olga
    PERSPECTIVES OF SYSTEM INFORMATICS (PSI 2019), 2019, 11964 : 167 - 184
  • [22] A New Low Complexity KLT for Lossy Hyperspectral Data Compression
    Penna, Barbara
    Tillo, Tammam
    Magli, Enrico
    Olmo, Gabriella
    2006 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-8, 2006, : 3525 - 3528
  • [23] Reducing Time Complexity of SVM Model by LVQ Data Compression
    Blachnik, Marcin
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2015, 9119 : 687 - 695
  • [24] Advanced low-complexity compression for maskless lithography data
    Dai, VT
    Zakhor, A
    EMERGING LITHOGRAPHIC TECHNOLOGIES VIII, 2004, 5374 : 610 - 618
  • [25] Reducing Computational and Communication Complexity for Dynamic Provable Data Possession
    Liu Feifei
    Gu Dawu
    Lu Haining
    Long Bin
    Li Xiaohui
    CHINA COMMUNICATIONS, 2011, 8 (06) : 67 - 75
  • [26] Reversible data hiding in low complexity and high quality compression scheme
    Guo, Jing-Ming
    Tsai, Jia-Jin
    DIGITAL SIGNAL PROCESSING, 2012, 22 (05) : 776 - 785
  • [27] PPM performance with BWT complexity: A fast and effective data compression algorithm
    Effros, M
    PROCEEDINGS OF THE IEEE, 2000, 88 (11) : 1703 - 1712
  • [28] A Communication Protocol With Data Compression for Isolated Digital Power Supplies
    Hu, Zhiyuan
    Liu, Yan-Fei
    Yeap, Tet
    Ge, Lusheng
    IEEE TRANSACTIONS ON POWER ELECTRONICS, 2014, 29 (04) : 2109 - 2123
  • [29] COMMUNICATION COMPLEXITY
    PAPADIMITRIOU, CH
    SIPSER, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 28 (02) : 260 - 269
  • [30] COMMUNICATION COMPLEXITY
    HROMKOVIC, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 172 : 235 - 246
12345