研究課題
本研究では，整数係数を持つ線形制約の集合を入力とし，等価でかつ簡潔な線形制約集合に変換する手法（拡張定式化）を開発した．鍵となる技術は，線形制約集合を非決定性ZDD（NZDD)表現で「圧縮」を行うための手法である．本手法は，整数係数を持つ線形制約で表されるような最適化問題（例えばLP,QP，SDP，MIPなど）において，特に線形制約が非常に多い場合に効果的と考えられる．実際，MIPの人口データおよび実データにおいて，本手法は，既存の最適化ソルバーと組み合わせることにより，最適化ソルバー単体と比較してしばしば大幅な計算時間・最大メモリ消費改善を達成した．さらに，本研究では，１ノルム正則化ソフトマージン最適化問題において，計算時間が拡張定式化のサイズのみに依存するような効率的な計算アルゴリズムも提案した．また，通信工学分野におけるオンライン最適化問題に対して，バンディット手法に基づく最適化手法を多数提案した．さらにオンライン予測問題において低ランク性を仮定した場合における予測手法の改善，および，事前情報を加味した正則化付きオンライン予測手法を提案し最適なリグレット限界を達成した．
令和3年度が最終年度であるため、記入しない。
すべて 2023 2022 2021 その他
すべて 国際共同研究 (5件) 雑誌論文 (13件) (うち国際共著 10件、 査読あり 12件、 オープンアクセス 9件) 学会発表 (13件) (うち国際学会 2件、 招待講演 3件)
Sensors
巻: 22 ページ: 2179～2179
10.3390/s22062179
Mathematics
巻: 10 ページ: 1055～1055
10.3390/math10071055
IEEE Internet of Things Journal
巻: 9 ページ: 18002～18014
10.1109/JIOT.2022.3162135
IEEE Transactions on Vehicular Technology
巻: 71 ページ: 6853～6858
10.1109/TVT.2022.3163078
IEEE Network
巻: - ページ: 1～9
10.1109/MNET.103.2100587
Arxiv
巻: - ページ: -
10.48550/arXiv.2211.06065
巻: 70 ページ: 12101～12112
10.1109/TVT.2021.3116223
巻: 21 ページ: 2835～2835
10.3390/s21082835
IEEE Wireless Communications Letters
巻: 10 ページ: 1581～1585
10.1109/LWC.2021.3074972
Proceedings of The 13th Asian Conference on Machine Learning
巻: PMLR 157 ページ: 1097～1112
巻: PMLR 157 ページ: 1113～1128
IEEE Conference and Exhibition on Global Telecommunications (GLOBECOM)
10.1109/GLOBECOM46510.2021.9685996
International Conference on Mobile Computing and Ubiquitous Networking (ICMU)
10.23919/ICMU50196.2021.9638849
