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 条
  • [41] Federated Deep AUC Maximization for Heterogeneous Data with a Constant Communication Complexity
    Yuan, Zhuoning
    Guo, Zhishuai
    Xu, Yi
    Ying, Yiming
    Yang, Tianbao
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [42] Low-Complexity Data-Driven Communication Neural Receivers
    Wu, Qingle
    Liang, Yuanhui
    Ng, Benjamin K.
    Lam, Chan-Tong
    Ma, Yan
    IEEE ACCESS, 2025, 13 : 9325 - 9334
  • [43] An efficient low complexity compression based optimal homomorphic encryption for secure fiber optic communication
    Venu, D.
    Mayuri, A. V. R.
    Neelakandan, S.
    Murthy, G. L. N.
    Arulkumar, N.
    Shelke, Nilesh
    OPTIK, 2022, 252
  • [44] Communication and healthcare complexity in people with little or no English: the Communication Complexity Score
    Garrett, Pamela Wish
    Forero, Roberto
    Dickson, Hugh Grant
    Whelan, Anna Klinken
    ETHNICITY & HEALTH, 2008, 13 (03) : 203 - 217
  • [45] Prototyping of efficient hardware algorithms for data compression in future communication systems
    Mukherjee, A
    Motgi, N
    Becker, J
    Friebe, A
    Habermann, C
    Glesner, M
    12TH INTERNATIONAL WORKSHOP ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS, 2000, : 58 - 63
  • [46] Compression of GNSS Data with the Aim of Speeding up Communication to Autonomous Vehicles
    Rakhmanov, Amnon
    Wiseman, Yair
    REMOTE SENSING, 2023, 15 (08)
  • [47] A new compression algorithm for small data communication in wireless sensor network
    Tuama, Ammar Yaseen
    Mohamed, Mohamad Afendee
    Muhammed, Abdullah
    Hanapi, Zurina Mohd
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2017, 25 (03) : 163 - 175
  • [48] Autoencoder-based Data Compression Model Experiment for Semantic Communication
    Oh, Jinyoung
    Choi, Yunkyung
    Oh, Chanyoung
    Na, Woongsoo
    38TH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING, ICOIN 2024, 2024, : 553 - 556
  • [49] From Data to Knowledge: Deep Learning Model Compression, Transmission and Communication
    Chen, Ziqian
    Wang, Shiqi
    Wu, Dapeng Oliver
    Huang, Tiejun
    Duan, Ling-Yu
    PROCEEDINGS OF THE 2018 ACM MULTIMEDIA CONFERENCE (MM'18), 2018, : 1625 - 1633
  • [50] Scale perception data compression method with blockchain technology for UAV communication
    Liu, Xin
    Zhao, Shanghong
    Liang, Yanxia
    ALEXANDRIA ENGINEERING JOURNAL, 2024, 88 : 287 - 297
12345