WEKO3
アイテム
5分で分かる!? 有名論文ナナメ読み：Petter Brändén, June Huh : Lorentzian Polynomials
https://doi.org/10.20729/0002008633
https://doi.org/10.20729/0002008633e765eb60-95b7-41a3-ae60-6613588a5cab
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN670409.pdf (664.3 KB)
2028年3月15日からダウンロード可能です。
|
Copyright (c) 2026 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥0, DLIB:会員：¥0 | ||
| Item type | Magazine_02(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2026-03-15 | |||||||
| タイトル | ||||||||
| 言語 | ja | |||||||
| タイトル | 5分で分かる!? 有名論文ナナメ読み：Petter Brändén, June Huh : Lorentzian Polynomials | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 連載 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | article | |||||||
| ID登録 | ||||||||
| ID登録 | 10.20729/0002008633 | |||||||
| ID登録タイプ | JaLC | |||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者名 |
藤井,海斗
× 藤井,海斗
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 連続最適化では，目的関数の凸性が問題の解きやすさに通じていることが知られています．離散最適化におけるマトロイドも，解きやすい問題に共通する性質として知られており，局所最適性が大域最適性を導くという点で凸性と似ています．本稿で紹介する論文は，マトロイドと凸性の間に，多項式を介した新しい繋がりがあることを明らかにしました．さらに，この性質は高速なサンプリングアルゴリズムの設計にも応用されています． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116625 | |||||||
| 書誌情報 |
情報処理 巻 67, 号 4, p. 172-173, 発行日 2026-03-15 |
|||||||
| 公開者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
