| Presentation | 2023-05-11 A Note on a New Method for Reducing Computation Time in Private Coded Computation Atsushi Miki, Shenzhe Gao, Koki Kazama, Toshiyasu Matsushima, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Coded Computation is a mechanism for accelerating computations through distributed processing using multiple servers. The emphasis is on response erasure correction to mitigate the effects of slow response servers called stragglers. Private Information Retrieval, on the other hand, is a mechanism that allows users to efficiently download data from multiple servers while preserving the privacy of the search index. Private Coded Computation is a composite mechanism of these methods, and Kim's method is known as a representing method. In this paper, we propose a new method that uses Tian's method as a part of Kim's one. We also show the superiority of the proposed method by comparing it with Kim's method in terms of computation time and communication cost, which have not been discussed conventionally, in addition to the conventional evaluation criteria of computation time and erasure correction capability. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Private Coded Computation / Private Information Retrieval / distributed computation |
| Paper # | IT2023-3,EMM2023-3 |
| Date of Issue | 2023-05-04 (IT, EMM) |
| Conference Information | |
| Committee | EMM / IT |
|---|---|
| Conference Date | 2023/5/11(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Rakuyu Kaikan (Kyoto Univ. Yoshida-South Campus) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Information Security, Information Theory, Information Hiding, etc. |
| Chair | Ryoichi Nishimura(NICT) / Tetsuya Kojima(Tokyo Kosen) |
| Vice Chair | Kotaro Sonoda(Nagasaki Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Yasuyuki Nogami(Okayama Univ.) |
| Secretary | Kotaro Sonoda(Kaishi Professional Univ.) / Masatsugu Ichino(Chiba Univ.) / Yasuyuki Nogami(Saitamai Univ.) |
| Assistant | Tomoko Kajiyama(Hiroshima City Univ.) / Shieyuki Sakazawa(Osaka Inst. of Tech.) / Takayuki Nozaki(Yamaguchi Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Enriched MultiMedia / Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Note on a New Method for Reducing Computation Time in Private Coded Computation |
| Sub Title (in English) | |
| Keyword(1) | Private Coded Computation |
| Keyword(2) | Private Information Retrieval |
| Keyword(3) | distributed computation |
| 1st Author's Name | Atsushi Miki |
| 1st Author's Affiliation | Waseda University(Waseda Univ.) |
| 2nd Author's Name | Shenzhe Gao |
| 2nd Author's Affiliation | Waseda University(Waseda Univ.) |
| 3rd Author's Name | Koki Kazama |
| 3rd Author's Affiliation | Waseda University(Waseda Univ.) |
| 4th Author's Name | Toshiyasu Matsushima |
| 4th Author's Affiliation | Waseda University(Waseda Univ.) |
| Date | 2023-05-11 |
| Paper # | IT2023-3,EMM2023-3 |
| Volume (vol) | vol.123 |
| Number (no) | IT-14,EMM-15 |
| Page | pp.pp.12-17(IT), pp.12-17(EMM), |
| #Pages | 6 |
| Date of Issue | 2023-05-04 (IT, EMM) |