WEKO3
アイテム
圧縮センシングとRamsey理論の交叉点 –RIP行列とRamseyグラフ–
https://ipsj.ixsq.nii.ac.jp/records/241898
https://ipsj.ixsq.nii.ac.jp/records/24189835e3d569-0280-4353-8477-3b808a0f1252
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL25201010.pdf (747.9 kB)
2027年1月7日からダウンロード可能です。
|
Copyright (c) 2025 by the Information Processing Society of Japan
|
|
| 非会員：¥0, IPSJ:学会員：¥0, AL:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-01-07 | |||||||
| タイトル | ||||||||
| タイトル | 圧縮センシングとRamsey理論の交叉点 –RIP行列とRamseyグラフ– | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 招待講演 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 熊本大学 | ||||||||
| 著者名 |
佐竹, 翔平
× 佐竹, 翔平
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 圧縮センシングの理論は，学習理論，計算機科学などの多岐にわたる分野で重要な役割を果たしている．特に圧縮センシングの設定におけるよい観測行列の 1 つとして RIP 行列が知られており，その構成問題は重要な未解決問題となっている．一方で，Ramsey 理論は数学の様々な領域に現れる重要な理論であり，計算機科学などにも応用があることが知られている．中でも Ramsey 数のよい下界を与える Ramsey グラフの構成問題は長年にわたる数学の未解決問題であり，現在も盛んに研究がなされている．本講演では，圧縮センシングと Ramsey 理論の交叉点にある数理的課題について紹介する．特に，特定の RIP 行列から Ramsey グラフが構成されることを踏まえ，RIP 行列と Ramsey グラフそれぞれの構成問題の困難性の関係を論ずる． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN1009593X | |||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2025-AL-201, 号 10, p. 1-1, 発行日 2025-01-07 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8566 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
