講演名 | 2020-12-02 コストと利益に関する制約の下で最適な戦略が失敗する確率の誤り指数 杁山 公徳(*), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 情報理論において、与えられた条件の下で誤り確率が指数関数的に$0$に収束する際の指数レートを研究することは興味深く、信頼性関数を定める問題として定式化されている。最近、我々は符号化システムが劣加法性を満たす場合に、信頼性関数を定める一つの公式を導出した。この公式の応用として、一般情報源における無歪み・有歪み情報源符号化の信頼性関数を導出できる。さらに補助情報源付きの情報源符号化やゼロレート仮説検定の信頼性関数の研究にも活用でき、我々は幾つかの結果を得た。本論文ではコストと便益に関する制約の下で最適な戦略が失敗する確率の誤り指数を定める。 |
抄録(英) | In information theory, it is interesting to study the exponential rate when the error probability exponentially converges to 0 under a given condition, and it is formulated as a problem to determine the reliability function. Recently, we have derived a formula for the reliability function when the coding system satisfies subadditivity. The purpose of this paper is to apply the formula of the reliability function to derive a formula that determines the error exponent of the probability that the optimal strategy will fail under cost and benefit constraints. |
キーワード(和) | 誤り指数 / 劣加法性 / コストと便益 / 信頼性関数 |
キーワード(英) | cost and benefit / error exponent / subadditivity / reliability function |
資料番号 | IT2020-36 |
発行日 | 2020-11-24 (IT) |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2020/12/1(から3日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | 若手研究者のための講演会,一般 |
テーマ(英) | Lectures for Young Researchers, General |
委員長氏名(和) | 和田山 正(名工大) |
委員長氏名(英) | Tadashi Wadayama(Nagoya Inst. of Tech.) |
副委員長氏名(和) | 小嶋 徹也(東京高専) |
副委員長氏名(英) | Tetsuya Kojima(Tokyo Kosen) |
幹事氏名(和) | 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) |
幹事氏名(英) | Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) |
幹事補佐氏名(和) | 太田 隆博(専修大) |
幹事補佐氏名(英) | Takahiro Ohta(Senshu Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Information Theory |
---|---|
本文の言語 | JPN |
タイトル(和) | コストと利益に関する制約の下で最適な戦略が失敗する確率の誤り指数 |
サブタイトル(和) | |
タイトル(英) | Error exponent of probability that optimal strategy will fail under cost and profit constraints |
サブタイトル(和) | |
キーワード(1)(和/英) | 誤り指数 / cost and benefit |
キーワード(2)(和/英) | 劣加法性 / error exponent |
キーワード(3)(和/英) | コストと便益 / subadditivity |
キーワード(4)(和/英) | 信頼性関数 / reliability function |
第 1 著者 氏名(和/英) | 杁山 公徳 / Kiminori Iriyama |
第 1 著者 所属(和/英) | *(略称:*) *(略称:*) |
発表年月日 | 2020-12-02 |
資料番号 | IT2020-36 |
巻番号(vol) | vol.120 |
号番号(no) | IT-268 |
ページ範囲 | pp.67-72(IT), |
ページ数 | 6 |
発行日 | 2020-11-24 (IT) |