| Presentation | 2021-03-05 Improvement of Cicalese-Gargano-Vaccaro Algorithm for the Minimum-Entropy Couplings Problem Kohei Sakatani, Ken-ichi Iwata, Hiroshi Fujisaki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Minimum-Entropy coupling is a problem of finding a joint probability distribution of minimum entropy from the set of joint probability distributions with probability distributions PX and PY as marginals when P_X and P_Y are given. Minimum-Entropy coupling is also a problem finding a joint probability distribution of maximum mutual information I(X;Y) between X and Y. The optimization is an NP-hard problem, and Cicalese, Gargano, Vaccaro proposed an efficient approximation algorithm. This paper describes to evaluate and improve their algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Minimum-Entropy Couplings / approximation algorithm / performance evaluation |
| Paper # | IT2020-151,ISEC2020-81,WBS2020-70 |
| Date of Issue | 2021-02-25 (IT, ISEC, WBS) |
| Conference Information | |
| Committee | WBS / IT / ISEC |
|---|---|
| Conference Date | 2021/3/4(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Joint Meeting of WBS, IT, and ISEC |
| Chair | Masanori Hamamura(Kochi Univ. of Tech.) / Tadashi Wadayama(Nagoya Inst. of Tech.) / Shoichi Hirose(Univ. of Fukui) |
| Vice Chair | Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) / Tetsuya Kojima(Tokyo Kosen) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) |
| Secretary | Takashi Shono(Okayama Univ. of Science) / Masahiro Fujii(National Defence Academy) / Tetsuya Kojima(Yamaguchi Univ.) / Tetsuya Izu(Saga Univ.) / Noboru Kunihiro(Tsukuba Univ.) |
| Assistant | Duong Quang Thang(NAIST) / Masafumi Moriyama(NICT) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Takahiro Ohta(Senshu Univ.) / Kazuki Yoneyama(Ibaraki Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Wideband System / Technical Committee on Information Theory / Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Improvement of Cicalese-Gargano-Vaccaro Algorithm for the Minimum-Entropy Couplings Problem |
| Sub Title (in English) | |
| Keyword(1) | Minimum-Entropy Couplings |
| Keyword(2) | approximation algorithm |
| Keyword(3) | performance evaluation |
| 1st Author's Name | Kohei Sakatani |
| 1st Author's Affiliation | University of Fkui(Univ. of Fukui) |
| 2nd Author's Name | Ken-ichi Iwata |
| 2nd Author's Affiliation | University of Fkui(Univ. of Fukui) |
| 3rd Author's Name | Hiroshi Fujisaki |
| 3rd Author's Affiliation | Kanazwa University(Kanazawa Univ.) |
| Date | 2021-03-05 |
| Paper # | IT2020-151,ISEC2020-81,WBS2020-70 |
| Volume (vol) | vol.120 |
| Number (no) | IT-410,ISEC-411,WBS-412 |
| Page | pp.pp.239-244(IT), pp.239-244(ISEC), pp.239-244(WBS), |
| #Pages | 6 |
| Date of Issue | 2021-02-25 (IT, ISEC, WBS) |