@article{oai:ipsj.ixsq.nii.ac.jp:02008633, author = {藤井,海斗}, issue = {4}, journal = {情報処理}, month = {Mar}, note = {連続最適化では,目的関数の凸性が問題の解きやすさに通じていることが知られています.離散最適化におけるマトロイドも,解きやすい問題に共通する性質として知られており,局所最適性が大域最適性を導くという点で凸性と似ています.本稿で紹介する論文は,マトロイドと凸性の間に,多項式を介した新しい繋がりがあることを明らかにしました.さらに,この性質は高速なサンプリングアルゴリズムの設計にも応用されています.}, pages = {172--173}, title = {5分で分かる!? 有名論文ナナメ読み:Petter Brändén, June Huh : Lorentzian Polynomials}, volume = {67}, year = {2026} }