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 条
  • [31] Efficient Data Communication using Dynamic Switching of Compression Method
    Omote, Masayuki
    Ootsu, Kanemitsu
    Ohkawa, Takeshi
    Yokota, Takashi
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 607 - 611
  • [32] Optimal data compression for multisensor target tracking with communication constraints
    Chen, HM
    Zhang, KS
    Li, XR
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 2650 - 2655
  • [33] DATA COMPRESSION FOR COMMUNICATION NETWORKS - DELAY-DISTORTION FUNCTION
    RUBIN, I
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) : 655 - 665
  • [34] Data Compression for Energy Efficient Communication on Ubiquitous Sensor Networks
    Liu, Hsing-Shao
    Chuang, Chi-Cheng
    Lin, Chih-Chung
    Chang, Ray-I
    Wang, Chia-Hui
    Hsieh, Ching-Chia
    JOURNAL OF APPLIED SCIENCE AND ENGINEERING, 2011, 14 (03): : 245 - 254
  • [35] Learning Complexity vs Communication Complexity
    Linial, Nati
    Shraibman, Adi
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (1-2): : 227 - 245
  • [36] Evaluating computer animation models with lossy data compression using Kolmogorov complexity
    Campani, CAP
    Menezes, PB
    CISST'03: PROCEEDING OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS AND TECHNOLOGY, VOLS 1 AND 2, 2003, : 721 - 725
  • [37] Low complexity regression wavelet analysis variants for hyperspectral data lossless compression
    Alvarez-Cortes, Sara
    Amrani, Naoufal
    Serra-Sagrista, Joan
    INTERNATIONAL JOURNAL OF REMOTE SENSING, 2018, 39 (07) : 1971 - 2000
  • [38] Reduced-Complexity Multirate Remote Sensing Data Compression With Neural Networks
    Verdu, Sebastia Mijares i
    Chabert, Marie
    Oberlin, Thomas
    Serra-Sagrista, Joan
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2023, 20
  • [39] Low Complexity Multichannel Neural Data Compression by Exploiting Spatial Signal Correlation
    Turcza, Pawel
    Duda, Krzysztof
    PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEM (MIXDES 2018), 2018, : 445 - 448
  • [40] Low Complexity, Losless ECG Data Compression Algorthims for Wireless Sensor Network
    Simsek, Cemaleddin
    Kaya, Ismail
    Albayrak, Cenk
    2013 21ST SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2013,
12345