Presentation | 2016-05-19 [Invited Talk] Data Compression for Computing Functions Shigeaki Kuzuoka, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Let us consider the problem of computing a function of several datawhich are observed separately. A naive scheme is to compute thefunction after gathering all the data in one place. In general, however, we do not need communicate all the data to perform thecomputation; i.e., the communication rate can be reduced when the taskis to compute a function rather than to communicate the data themselves. Nevertheless, it is known that the communication rate cannot be improvedunder some conditions. In this talk, studies which focus the attentionon the condition, under which the communication rate cannot be improvedeven if the task is computing, are reviewed. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | data compression / distributed computing / multiterminal source coding / Slepian-Wolf coding |
Paper # | IT2016-10,EMM2016-10 |
Date of Issue | 2016-05-12 (IT, EMM) |
Conference Information | |
Committee | IT / EMM |
---|---|
Conference Date | 2016/5/19(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Otaru Economic Center |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | Information Security, Information Theory, Information Hiding, etc. |
Chair | Yasutada Oohama(Univ. of Electro-Comm.) / Akinori Ito(Tohoku Univ.) |
Vice Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masashi Unoki(JAIST) / Masaki Kawamura(Yamaguchi Univ.) |
Secretary | Tadashi Wadayama(Univ. of Electro-Comm.) / Masashi Unoki(Wakayama Univ.) / Masaki Kawamura(Univ. of Electro-Comm.) |
Assistant | Takuya Kusaka(Okayama Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Kazuhiro Kohno(Kansai Univ.) |
Paper Information | |
Registration To | Technical Committee on Information Theory / Technical Committee on Enriched MultiMedia |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | [Invited Talk] Data Compression for Computing Functions |
Sub Title (in English) | An Approach from a Dichotomy of Functions |
Keyword(1) | data compression |
Keyword(2) | distributed computing |
Keyword(3) | multiterminal source coding |
Keyword(4) | Slepian-Wolf coding |
1st Author's Name | Shigeaki Kuzuoka |
1st Author's Affiliation | Wakayama University(Wakayama Univ.) |
Date | 2016-05-19 |
Paper # | IT2016-10,EMM2016-10 |
Volume (vol) | vol.116 |
Number (no) | IT-33,EMM-34 |
Page | pp.pp.55-61(IT), pp.55-61(EMM), |
#Pages | 7 |
Date of Issue | 2016-05-12 (IT, EMM) |