| 講演名 | 2016-05-19 ［招待講演］関数計算のためのデータ圧縮 葛岡 成晃(和歌山大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 複数の場所で観測されたデータに基づいて何らかの計算を行うことを考えよう．最も単純な方法として，全てのデータを一ヶ所に集めてから所望の計算をする方法が考えられる．しかし一般的には，データそのものではなく計算結果のみが必要であるならば，全てのデータを送受信する必要はないであろう．つまり，送受信するデータ量を削減できることが期待される．一方，ある条件の下では，正確な計算をするためには，全てのデータを送受信する単純な方法から本質的な改善はできないことが知られている．本講演では，上述の「ある条件」に着目した研究を中心に，関数計算のためのデータ圧縮に関する研究のいくつかを紹介する． |
| 抄録(英) | 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. |
| キーワード(和) | データ圧縮 / 分散計算 / 多端子情報源符号化 / Slepian-Wolf符号化 |
| キーワード(英) | data compression / distributed computing / multiterminal source coding / Slepian-Wolf coding |
| 資料番号 | IT2016-10,EMM2016-10 |
| 発行日 | 2016-05-12 (IT, EMM) |
| 研究会情報 | |
| 研究会 | IT / EMM |
|---|---|
| 開催期間 | 2016/5/19(から2日開催) |
| 開催地（和） | 小樽経済センター |
| 開催地（英） | Otaru Economic Center |
| テーマ（和） | 情報セキュリティ，情報理論，情報ハイディング，一般 |
| テーマ（英） | Information Security, Information Theory, Information Hiding, etc. |
| 委員長氏名（和） | 大濱 靖匡(電通大) / 伊藤 彰則(東北大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) / Akinori Ito(Tohoku Univ.) |
| 副委員長氏名（和） | 和田山 正(名工大) / 鵜木 祐史(北陸先端大) / 川村 正樹(山口大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masashi Unoki(JAIST) / Masaki Kawamura(Yamaguchi Univ.) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 市野 将嗣(電通大) / 薗田 光太郎(長崎大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Kotaro Sonoda(Nagasaki Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) / 岩田 基(阪府大) / 河野 和宏(関西大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Kazuhiro Kohno(Kansai Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Enriched MultiMedia |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［招待講演］関数計算のためのデータ圧縮 |
| サブタイトル（和） | 関数の二分法によるアプローチ |
| タイトル（英） | [Invited Talk] Data Compression for Computing Functions |
| サブタイトル（和） | An Approach from a Dichotomy of Functions |
| キーワード(1)（和/英） | データ圧縮 / data compression |
| キーワード(2)（和/英） | 分散計算 / distributed computing |
| キーワード(3)（和/英） | 多端子情報源符号化 / multiterminal source coding |
| キーワード(4)（和/英） | Slepian-Wolf符号化 / Slepian-Wolf coding |
| 第 1 著者 氏名（和/英） | 葛岡 成晃 / Shigeaki Kuzuoka |
| 第 1 著者 所属（和/英） | 和歌山大学(略称：和歌山大) Wakayama University(略称：Wakayama Univ.) |
| 発表年月日 | 2016-05-19 |
| 資料番号 | IT2016-10,EMM2016-10 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IT-33,EMM-34 |
| ページ範囲 | pp.55-61(IT), pp.55-61(EMM), |
| ページ数 | 7 |
| 発行日 | 2016-05-12 (IT, EMM) |