| Presentation | 2020-12-03 On certain deterministic sensing matrices and the Erdo"s-Falconer distance problem in finite fields Shohei Satake, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | One of challenging problems in compressed sensing is to construct deterministic matrices with restricted isometry property (RIP), which has been extensively studied not only in information theory but also number theory and combinatorics. Here the coherence of a matrix plays an important role to certify its RIP with high sparsity level. In this talk, we first give a new deterministic construction of matrices with asymptotically optimal coherence, which generalizes a construction by Li and Ge (2014, IEEE Trans. Inf. Theory). Moreover we show that estimating its coherence provides a solution to the Erdo"s-Falconer distance problem in additive combinatorics. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Coherence / deterministic sensing matrix / Erdo"s-Falconer distance problem / restricted isometry property |
| Paper # | IT2020-49 |
| Date of Issue | 2020-11-24 (IT) |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2020/12/1(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Lectures for Young Researchers, General |
| Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| Vice Chair | Tetsuya Kojima(Tokyo Kosen) |
| Secretary | Tetsuya Kojima(Yamaguchi Univ.) |
| Assistant | Takahiro Ohta(Senshu Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On certain deterministic sensing matrices and the Erdo"s-Falconer distance problem in finite fields |
| Sub Title (in English) | |
| Keyword(1) | Coherence |
| Keyword(2) | deterministic sensing matrix |
| Keyword(3) | Erdo"s-Falconer distance problem |
| Keyword(4) | restricted isometry property |
| 1st Author's Name | Shohei Satake |
| 1st Author's Affiliation | Kumamoto University(Kumamoto Univ.) |
| Date | 2020-12-03 |
| Paper # | IT2020-49 |
| Volume (vol) | vol.120 |
| Number (no) | IT-268 |
| Page | pp.pp.140-143(IT), |
| #Pages | 4 |
| Date of Issue | 2020-11-24 (IT) |