SEARCH
検索詳細大城 泰平 (オオキ タイヘイ)
| 総合イノベーション創発機構化学反応創成研究拠点 | 特任准教授 |
研究者基本情報
■ 学位■ URL
researchmap URLホームページURL■ ID 各種
ORCID IDJ-Global ID■ 研究キーワード・分野
研究キーワード研究分野
経歴
■ 経歴経歴
- 2026年04月 - 現在
大阪大学, D3センター, 特任准教授(常勤), 日本国 - 2025年04月 - 現在
理化学研究所, 革新知能統合研究センター, 客員研究員, 日本国 - 2024年08月 - 現在
北海道大学, 化学反応創成研究拠点, 特任准教授, 日本国 - 2021年04月 - 2024年07月
東京大学, 大学院情報理工学系研究科, 特任助教, 日本国 - 2020年04月 - 2021年03月
JST ERATO 前田化学反応創成知能プロジェクト, 最適化グループ, 技術補佐員, 日本国 - 2018年04月 - 2021年03月
日本学術振興会, 特別研究員 (DC1) - 2018年05月 - 2020年03月
JST CREST「現代の数理科学と連携するモデリング手法の構築」領域, 「大規模複雑システムの最適モデリング手法の構築」チーム, 技術補佐員, 日本国 - 2016年06月 - 2018年02月
JST ERATO 河原林巨大グラフプロジェクト, 「グラフ・ネットワークにおける理論と最適化」グループ, RA, 日本国
- 2018年04月 - 2021年03月, 東京大学, 大学院情報理工学系研究科, 数理情報学専攻, 博士課程, 日本国
- 2016年04月 - 2018年03月, 東京大学, 大学院情報理工学系研究科, 数理情報学専攻, 修士課程, 日本国
- 2013年04月 - 2016年03月, 東京大学, 工学部, 計数工学科, 日本国
- 2008年04月 - 2013年03月, 国立久留米工業高等専門学校, 制御情報工学科, 日本国
研究活動情報
■ 受賞- 2026年02月, 船井情報科学振興財団, 船井研究奨励賞
大城泰平, 49924802;45313775;13064513;13064514;49925508 - 2023年03月, 日本応用数理学会, 研究部会連合発表会優秀講演賞
大城泰平, 45313775;13064513 - 2020年02月, LA シンポジウム・EATCS 日本支部, LA/EATCS-Japan 学生発表論文賞
大城泰平, 13064513 - 2019年06月, 日本オペレーションズ・リサーチ学会研究部会「最適化とその応用」:未来を担う若手研究者の集い 2019, 優秀発表賞
大城泰平, 13064514 - 2018年09月, 日本オペレーションズ・リサーチ学会, 学生論文賞
大城泰平 - 2017年05月, 日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」―未来を担う若手研究者の集い2017―, 最優秀発表賞
大城泰平 - 2016年05月, 日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」―未来を担う若手研究者の集い2016―, 最優秀発表賞
大城泰平 - 2013年03月, 電子情報通信学会九州支部, 成績優秀賞
大城泰平 - 2011年12月, 文部科学大臣賞
大城泰平 - 2011年12月, 情報処理学会, 若手奨励賞
大城泰平
- Position fair mechanisms allocating indivisible goods
Ryoga Mahara; Ryuhei Mizutani; Taihei Oki; Tomohiko Yokoyama
Proceedings of the 40th Annual AAAI Conference on Artificial Intelligence (AAAI '26), 40, 20, 17137, 17144, Association for the Advancement of Artificial Intelligence (AAAI), 2026年03月14日, [査読有り]
英語, 研究論文(国際会議プロシーディングス), Fair division mechanisms for indivisible goods require agent orderings to deterministically select one allocation when running the algorithm in practice. We introduce position envy-freeness up to one good (PEF1) as a fairness criterion for mechanisms: a mechanism is said to satisfy PEF1 if for any pair of agent orderings, no agent prefers their bundle determined under one ordering to that under another ordering by more than the utility of a single good. First, we propose a scale-invariant, polynomial-time mechanism that satisfies PEF1 and yields an envy-freeness up to one good (EF1) allocation. For the case of two agents, we establish that any mechanism producing a maximum Nash welfare allocation eliminates envy based on positions by removing one good, provided that utilities are positive. Additionally, we present a polynomial-time mechanism based on the adjusted winner procedure, which satisfies PEF1 and produces an EF1 and Pareto optimal allocation for two agents. In contrast, we demonstrate that well-known mechanisms such as round-robin and envy-cycle elimination do not generally satisfy PEF1., 49924802 - Rate constant matrix contraction method for stiff master equations with detailed balance
Satoru Iwata; Taihei Oki; Shinsaku Sakaue
SIAM Journal on Scientific Computing, 48, 1, A261, A285, 2026年02月28日, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(学術雑誌), 49924908 - Fast and numerically stable implementation of rate constant matrix contraction method
Shinichi Hemmi; Satoru Iwata; Taihei Oki
ICIAM2023 Springer Series, 1, 9, 39, Springer Nature Singapore, 2026年01月12日, [査読有り], [招待有り], [責任著者]
英語, 研究論文(国際会議プロシーディングス), Abstract
The rate constant matrix contraction (RCMC) method, proposed by Sumiya et al. (2015, 2017), enables efficient and stable simulations of chemical kinetics in large-scale reaction networks. Iwata et al. (2023) reformulated the RCMC method as an algorithm for solving master equations with rate constant matrices satisfying detailed balance. This study focuses on accelerating RCMC by addressing its bottleneck: the greedy selection of steady states, which is equivalent to MAP inference in determinantal point processes (DPPs) under cardinality constraints. LazyFastGreedy, introduced by Hemmi et al. (2022), combines the practically efficient lazy greedy method with the DPP MAP inference but suffers from numerical instability due to wide-ranging reaction time scales in chemical kinetics. We propose modified LazyFastGreedy that mitigates numerical instability by avoiding subtraction of like-sign numbers, leveraging properties of rate constant matrices and connections to Cholesky decomposition. Numerical experiments on real chemical reaction instances demonstrate that the proposed method achieves significant speed improvements while maintaining numerical stability., 49924908;49924802;45313775 - Reaction yield oscillates over reaction time in first-order chemical reactions
Yu Harabuchi; Tomohiko Yokoyama; Keisuke Katayama; Satoshi Maeda; Taihei Oki; Satoru Iwata
RSC Advances, 16, 9, 7681, 7686, Royal Society of Chemistry (RSC), 2025年11月, [査読有り]
英語, 研究論文(学術雑誌), The reaction yield can oscillate multiple times over the reaction time in a first-order reaction. There is a maximum number of oscillations, and the upper bound is tight. This study provides theoretical insight into reaction optimization strategies., 49924908 - Algorithmic aspects of semistability of quiver representations
Yuni Iwamasa; Taihei Oki; Tasuku Soma
Proceedings of the 52nd International Colloquium on Automata, Languages and Programming (ICALP ’25), 334, 99:1, 99:18, 2025年07月, [査読有り]
英語, 研究論文(国際会議プロシーディングス), 47732664;49924802;45313775 - Towards the proximity conjecture on group-labeled matroids
Dániel Garamvölgyi; Ryuhei Mizutani; Taihei Oki; Tamás Schwarcz; Yutaro Yamaguchi
Proceedings of the 52nd International Colloquium on Automata, Languages and Programming (ICALP ’25), 334, 85:1, 85:17, 2025年07月, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス), 49924802 - Mathematical framework to identify optimal molecule based on virtual ligand strategy
Wataru Matsuoka; Ken Hirose; Ren Yamada; Taihei Oki; Satoru Iwata; Satoshi Maeda
Journal of Chemical Information and Modeling, 65, 13, 6913, 6926, American Chemical Society (ACS), 2025年06月13日, [査読有り]
英語, 研究論文(学術雑誌), 49924908 - Algebraic algorithms for fractional linear matroid parity via noncommutative rank
Taihei Oki; Tasuku Soma
SIAM Journal on Computing, 54, 1, 134, 162, Society for Industrial & Applied Mathematics (SIAM), 2025年01月, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(学術雑誌), 49924802;13064513 - No-regret M♮-concave function maximization: stochastic bandit algorithms and NP-hardness of adversarial full-information setting
Taihei Oki; Shinsaku Sakaue
Advances in Neural Information Processing Systems, 37, 57418, 57438, 2024年12月, [査読有り], [筆頭著者]
英語, 研究論文(国際会議プロシーディングス), 49924802 - Data-driven projection for reducing dimensionality of linear programs: generalization bound and learning methods
Shinsaku Sakaue; Taihei Oki
Advances in Neural Information Processing Systems, 37, 12825, 12846, 2024年12月, [査読有り]
英語, 研究論文(国際会議プロシーディングス), 49924802 - Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices
Hiroshi Hirai; Yuni Iwamasa; Taihei Oki; Tasuku Soma
Mathematical Programming, 213, 1, 941, 984, Springer Science and Business Media LLC, 2024年11月02日, [査読有り]
英語, 研究論文(学術雑誌), Abstract
We address the computation of the degrees of minors of a noncommutative symbolic matrix of form $$ A[c] :=\sum _{k=1}^m A_k t^{c_k} x_k, $$ where $$A_k$$ are matrices over a field $$\mathbb {K}$$ , $$x_k$$ are noncommutative variables, $$c_k$$ are integer weights, and t is a commuting variable specifying the degree. This problem extends noncommutative Edmonds’ problem (Ivanyos et al. in Comput Complex 26:717–763, 2017), and can formulate various combinatorial optimization problems. Extending the study by Hirai 2018, and Hirai, Ikeda 2022, we provide novel duality theorems and polyhedral characterization for the maximum degrees of minors of A[c] of all sizes, and develop a strongly polynomial-time algorithm for computing them. This algorithm is viewed as a unified algebraization of the classical Hungarian method for bipartite matching and the weight-splitting algorithm for linear matroid intersection. As applications, we provide polynomial-time algorithms for weighted fractional linear matroid matching and for membership of rank-2 Brascamp–Lieb polytopes., 47732664 - Virtual ligand-assisted optimization: a rational strategy for ligand engineering
Wataru Matsuoka; Taihei Oki; Ren Yamada; Tomohiko Yokoyama; Shinichi Suda; Carla M. Saunders; Bastian Bjerkem Skjelstad; Yu Harabuchi; Natalie Fey; Satoru Iwata; Satoshi Maeda
ACS Catalysis, 14, 21, 16297, 16312, American Chemical Society (ACS), 2024年10月21日, [査読有り]
英語, 研究論文(学術雑誌), 49924908 - Fractional linear matroid matching is in quasi-NC
Rohit Gurjar; Taihei Oki; Roshan Raj
Proceedings of the 32nd Annual European Symposium on Algorithms (ESA ’24), LIPIcs 308, 63:1, 63:14, 2024年09月, [査読有り]
英語, 研究論文(国際会議プロシーディングス), 45313775 - Structural preprocessing method for nonlinear differential-algebraic equations using linear symbolic matrices
Taihei Oki; Yujin Song
Proceedings of the 49th International Symposium on Symbolic and Algebraic Computation (ISSAC ’24), 143, 152, ACM, 2024年07月16日, [査読有り], [最終著者]
英語, 研究論文(国際会議プロシーディングス), 45313775 - Problems on group-labeled matroid bases
Florian Hörsch; András Imolay; Ryuhei Mizutani; Taihei Oki; Tamás Schwarcz
Proceedings of the 51st International Colloquium on Automata, Languages and Programming (ICALP ’24), LIPIcs 297, 86:1, 86:20, 2024年07月, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス), 45313775 - Online structured prediction with Fenchel–Young losses and improved surrogate regret for online multiclass classification with logistic loss
Shinsaku Sakaue; Han Bao; Taira Tsuchiya; Taihei Oki
Proceedings of the 37th Conference on Learning Theory (COLT ’24), PMLR 247, 4458, 4486, PMLR, 2024年06月, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Differentiating the yield of chemical reactions using parameters in first-order kinetic equations to identify elementary steps that control the reactivity from complicated reaction path networks
Yu Harabuchi; Tomohiko Yokoyama; Wataru Matsuoka; Taihei Oki; Satoru Iwata; Satoshi Maeda
The Journal of Physical Chemistry, 128, 14, 2883, 2890, 2024年04月11日, [査読有り], [国際誌]
英語, 研究論文(学術雑誌), The yield of a chemical reaction is obtained by solving its rate equation. This study introduces an approach for differentiating yields by utilizing the parameters of the rate equation, which is expressed as a first-order linear differential equation. The yield derivative for a specific pair of reactants and products is derived by mathematically expressing the rate constant matrix contraction method, which is a simple kinetic analysis method. The parameters of the rate equation are the Gibbs energies of the intermediates and transition states in the reaction path network used to formulate the rate equation. Thus, our approach for differentiating the yield allows a numerical evaluation of the contribution of energy variation to the yield for each intermediate and transition state in the reaction path network. In other words, a comparison of these values automatically extracts the factors affecting the yield from a complicated reaction path network consisting of numerous reaction paths and intermediates. This study verifies the behavior of the proposed approach through numerical experiments on the reaction path networks of a model system and the Rh-catalyzed hydroformylation reaction. Moreover, the possibility of using this approach for designing ligands in organometallic catalysts is discussed. - Generalization Bound and Learning Methods for Data-Driven Projections in Linear Programming.
Shinsaku Sakaue; Taihei Oki
Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024(NeurIPS), 2024年
研究論文(国際会議プロシーディングス) - Faster discrete convex function minimization with predictions: the M-Convex case
Taihei Oki; Shinsaku Sakaue
Advances in Neural Information Processing Systems, 36, 68576, 68588, 2023年12月, [査読有り], [筆頭著者]
英語, 研究論文(国際会議プロシーディングス), 45313775 - Rethinking warm-starts with predictions: learning predictions close to sets of optimal solutions for faster L-/L♮-convex function minimization
Shinsaku Sakaue; Taihei Oki
Proceedings of the 40th International Conference on Machine Learning (ICML '23), PMLR 202, 29760, 29776, 2023年07月, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Computing valuations of the Dieudonné determinants
Taihei Oki
Journal of Symbolic Computation, 116, 284, 323, 2023年05月, [査読有り], [筆頭著者, 最終著者, 責任著者]
英語, 研究論文(学術雑誌), 13064513;45313775 - Improved generalization bound and learning of sparsity patterns for data-driven low-rank approximation
Shinsaku Sakaue; Taihei Oki
Proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS '23), PMLR 206, 1, 10, PMLR, 2023年04月, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Algebraic algorithms for fractional linear matroid parity via non-commutative rank
Taihei Oki; Tasuku Soma
Proceedings of the 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '23), 4188, 4204, SIAM, 2023年01月, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス), 45313775;13064513 - Discrete-convex-analysis-based framework for warm-starting algorithms with predictions
Shinsaku Sakaue; Taihei Oki
Advances in Neural Information Processing Systems, 35, 20988, 21000, 2022年12月, [査読有り], [筆頭著者]
英語, 研究論文(国際会議プロシーディングス), 45313775 - Sample complexity of learning heuristic functions for greedy-best-first and A* search
Shinsaku Sakaue; Taihei Oki
Advances in Neural Information Processing Systems, 35, 2889, 2901, 2022年12月, [査読有り]
英語, 研究論文(国際会議プロシーディングス), 45313775 - Lazy and fast greedy MAP inference for determinantal point process
Shinichi Hemmi; Taihei Oki; Shinsaku Sakaue; Kaito Fujii; Satoru Iwata
Advances in Neural Information Processing Systems, 35, 2776, 2789, 2022年12月, [査読有り]
英語, 研究論文(国際会議プロシーディングス), 45313775 - Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
Kazuki Matoya; Taihei Oki
SIAM Journal on Discrete Mathematics, 36, 3, 2121, 2158, 2022年09月, [査読有り], [筆頭著者, 最終著者, 責任著者]
英語, 研究論文(学術雑誌), 13064513;45313775 - Improved structural methods for nonlinear differential-algebraic equations via combinatorial relaxation
Taihei Oki
IMA Journal of Numerical Analysis, 43, 1, 357, 386, Oxford University Press (OUP), 2021年12月, [査読有り], [筆頭著者, 最終著者, 責任著者]
英語, 研究論文(学術雑誌), Abstract
Differential-algebraic equations (DAEs) are widely used for modelling dynamical systems. In the numerical analysis of DAEs, consistent initialization and index reduction are important preprocessing steps prior to numerical integration. Existing DAE solvers commonly adopt structural preprocessing methods based on combinatorial optimization. Unfortunately, structural methods fail if the DAE has a singular system Jacobian matrix. For such DAEs, methods have been proposed to modify them to other DAEs to which structural methods are applicable, based on the combinatorial relaxation technique. Existing modification methods, however, work only for DAEs that are linear or close to linear. This paper presents two new modification methods for nonlinear DAEs: the substitution method and the augmentation method. Both methods are based on the combinatorial relaxation approach and are applicable to a large class of nonlinear DAEs. The substitution method symbolically solves equations for some derivatives based on the implicit function theorem and substitutes the solution back into the system. Instead of solving equations, the augmentation method modifies DAEs by appending new variables and equations. Our methods are implemented as a MATLAB library using MuPAD, and through its application to practical DAEs, we show that our methods can be used as a promising preprocessing of DAEs that the index reduction procedure in MATLAB cannot handle., 13064514;13064513 - Dynamic programming approach to the generalized minimum Manhattan network problem
Yuya Masumura; Taihei Oki; Yutaro Yamaguchi
Algorithmica, 83, 12, 3681, 3714, Springer Science and Business Media LLC, 2021年09月, [査読有り]
英語, 研究論文(学術雑誌) - Computing valuations of the Dieudonné determinants
Taihei Oki
Proceedings of the 46th International Symposium on Symbolic and Algebraic Computation (ISSAC ’21), 321, 328, ACM, 2021年07月, [査読有り], [筆頭著者, 最終著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス), 13064514;13064513 - Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
Kazuki Matoya; Taihei Oki
Proceedings of the 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO '21), LNCS 12707, 223, 237, Springer, 2021年06月, [査読有り], [筆頭著者, 最終著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス), 49925508;13064513;13064514 - On solving (non)commutative weighted Edmonds’ problem
Taihei Oki
Proceedings of the 47th International Colloquium on Automata, Languages and Programming (ICALP ’20), LIPIcs 168, 89:1, 89:14, 2020年07月, [査読有り], [筆頭著者, 最終著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス), 13064514;49925508 - Dynamic programming approach to the generalized minimum Manhattan network problem
Yuya Masumura; Taihei Oki; Yutaro Yamaguchi
Proceedings of the 6th International Symposium on Combinatorial Optimization (ISCO ’20), LNCS 12176, 237, 248, 2020年05月, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Improved structural methods for nonlinear differential-algebraic equations via combinatorial relaxation
Taihei Oki
Proceedings of the 44th International Symposium on Symbolic and Algebraic Computation (ISSAC ’19), 315, 322, 2019年08月, [査読有り], [筆頭著者, 最終著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス), 13064514 - Index reduction for differential-algebraic equations with mixed matrices
Satoru Iwata; Taihei Oki; Mizuyo Takamatsu
Journal of the ACM, 66, 5, 35, 34, 2019年07月, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(学術雑誌), 13064514 - A compact representation for minimizers of k-submodular functions
Hiroshi Hirai; Taihei Oki
Journal of Combinatorial Optimization, 36, 3, 709, 741, 2018年10月, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(学術雑誌) - Index reduction for differential-algebraic equations with mixed matrices
Satoru Iwata; Taihei Oki; Mizuyo Takamatsu
Proceedings of the 8th SIAM Workshop on Combinatorial Scientific Computing (CSC ’18), 45, 55, SIAM, 2018年06月, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス), 13064514 - A compact representation for minimizers of k-submodular functions
Hiroshi Hirai; Taihei Oki
Proceedings of the 4th International Symposium on Combinatorial Optimization (ISCO ’16), LNCS 9849, 381, 392, Springer Verlag, 2016年05月, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス)
- 〔主要な業績〕離散凸解析に基づく予測付き離散最適化手法
大城泰平
第28回情報論的学習理論ワークショップ (IBIS ’25), 2025年11月14日, 日本語, 口頭発表(招待・特別)
49924802, [招待講演] - Group-label Constraints for Matroid Problems
大城泰平
電子情報通信学会 コンピュテーション研究会(COMP), 2025年09月04日, 日本語, 口頭発表(招待・特別)
49924802;45313775, [招待講演] - Online M♮-concave function maximization under component sum constraints
Taihei Oki; Shinsaku Sakaue
The 13th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ '25), 2025年05月29日, 英語, 口頭発表(一般)
49924802;45313775 - ウォームスタートの学習による離散最適化手法の高速化
大城泰平
第131回人工知能基本問題研究会 (SIG-FPAI), 2025年01月15日, 日本語, 口頭発表(招待・特別)
2025年01月14日 - 2025年01月15日, 49924802, [招待講演] - 〔Major achievements〕No-regret M♮-concave function maximization: stochastic bandit algorithms and NP-hardness of adversarial full-information setting
Taihei Oki; Shinsaku Sakaue
The 38th Conference on Neural Information Processing Systems (NeurIPS '24), 2024年12月11日, 英語, ポスター発表
2024年12月10日 - 2024年12月15日, 49924802 - 〔主要な業績〕反応速度論シミュレーションに対する速度定数行列縮約法の数理
大城泰平
第14回計算力学シンポジウム, 2024年12月10日, 日本語, 口頭発表(招待・特別)
2024年12月10日 - 2024年12月10日, 49924908, [招待講演] - 群ラベル付きマトロイドにおける諸問題
大城泰平
離散数学とその応用研究集会 (JCCA ’24), 2024年08月19日, 日本語, シンポジウム・ワークショップパネル(指名)
2024年08月19日 - 2024年08月21日, 45313775 - Problems on Group-labeled Matroid Bases
Florian Hörsch; András Imolay; Ryuhei Mizutani; Taihei Oki; Tamás Schwarcz
The 51st International Colloquium on Automata, Languages and Programming (ICALP ’24), 2024年07月09日, 英語, 口頭発表(一般)
2024年07月08日 - 2024年07月12日, 45313775 - Faster Discrete Convex Function Minimization with Predictions: the M-Convex Case
大城泰平; 坂上晋作
第26回情報論的学習理論ワークショップ (IBIS ’23), 2023年12月, 日本語, ポスター発表 - Faster Discrete Convex Function Minimization with Predictions: the M-Convex Case
Taihei Oki; Shinsaku Sakaue
The 37th Conference on Neural Information Processing Systems (NeurIPS '23), 2023年12月, 英語, ポスター発表 - Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
Taihei Oki; Tasuku Soma
SIAM Conference on Optimization (OP '23), 2023年06月, 英語, 口頭発表(一般) - 分数線形マトロイドパリティに対する非可換階数を用いた代数的アルゴリズム
大城泰平; 相馬輔
日本応用数理学会第19回研究部会連合発表会, 2023年03月, 日本語, 口頭発表(一般) - Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
Taihei Oki; Tasuku Soma
The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH '23), 2023年03月, 英語, 口頭発表(一般) - 〔主要な業績〕Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
Taihei Oki; Tasuku Soma
The 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '23), 2023年01月, 英語, 口頭発表(一般) - Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions
Shinsaku Sakaue; Taihei Oki
The 36th Conference on Neural Information Processing Systems (NeurIPS '22), 2022年12月, 英語, ポスター発表 - Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions
大城泰平; 坂上晋作
第25回情報論的学習理論ワークショップ (IBIS ’22), 2022年11月, 日本語, ポスター発表 - 線形マトロイドと数え上げ
大城泰平
日本オペレーションズ・リサーチ学会研究部会「最適化手法とアルゴリズム」, 2022年03月, 日本語, 公開講演,セミナー,チュートリアル,講習,講義等
[招待講演] - マトロイドの接続2-束多面体上の線形最適化
大城泰平
日本応用数理学会第18回研究部会連合発表会, 2022年03月, 日本語, 口頭発表(一般) - 分割的付値斜体におけるDieudonné行列式の付値計算
大城泰平
日本応用数理学会2021年度年会, 2021年09月, 日本語, 口頭発表(一般) - Computing Valuations of the Dieudonné Determinants
Taihei Oki
The 46th International Symposium on Symbolic and Algebraic Computation (ISSAC ’21), 2021年07月, 英語, 口頭発表(一般) - 混合行列を係数とする微分代数方程式の指数減少法
岩田覚; 大城泰平; 高松瑞代
電子情報通信学会 コンピュテーション研究会 (COMP), 2020年10月, 日本語, 口頭発表(招待・特別)
[招待講演] - On Solving (Non)commutative Weighted Edmonds’ Problem
Taihei Oki
The 47th International Colloquium on Automata, Languages and Programming (ICALP ’20), 2020年07月, 英語, 口頭発表(一般)
13064514;13064513;13064513 - Computing the Maximum Degree of Minors in Skew Polynomial Matrices
Taihei Oki
Buildings, Varieties, and Applications, 2019年11月, 英語, 口頭発表(一般)
13064514;13064513 - Computing the Maximum Degree of Minors in Skew Polynomial Matrices
大城泰平
日本数式処理学会2019年度理論分科会&システム分科会合同研究会, 2019年10月, 日本語, 口頭発表(一般)
13064514;13064513 - Computing the Maximum Degree of Minors in Skew Polynomial Matrices
大城泰平
2019年度夏のLAシンポジウム, 2019年08月, 日本語, 口頭発表(一般)
13064514;13064513, [国内会議] - Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation
Taihei Oki
The 44th International Symposium on Symbolic and Algebraic Computation (ISSAC '19), 2019年07月, 英語, 口頭発表(一般)
13064514, [国際会議] - Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation
大城泰平
日本オペレーションズ・リサーチ学会研究部会「最適化とその応用」:未来を担う若手研究者の集い 2019, 2019年06月, 日本語, 口頭発表(一般)
13064514, [国内会議] - Computing the Maximum Degree of Minors in Polynomial Matrices over Skew Fields
Taihei Oki
The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ '19), 2019年05月, 英語, 口頭発表(一般)
13064514;13064513, [国際会議] - Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation
大城泰平
日本応用数理学会 第 15 回研究部会連合発表会, 2019年03月, 日本語, 口頭発表(一般)
13064514, [国内会議] - Index Reduction for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation
Taihei Oki
NII Shonan Meeting Seminar 125 “Piecewise Smooth System and Optimization with Piecewise Linearlization via Algorithmic Differentiation”, 2018年06月, 英語, 口頭発表(一般)
13064514, [国際会議] - Index Reduction for Differential-Algebraic Equations with Mixed Matrices
Satoru Iwata; Taihei Oki; Mizuyo Takamatsu
The 8th SIAM Workshop on Combinatorial Scientific Computing (CSC '18), 2018年06月, 英語, 口頭発表(一般)
13064514, [国際会議] - 混合行列を係数とする微分代数方程式の指数減少法
岩田覚; 大城泰平; 高松瑞代
日本応用数理学会 2017年度年会, 2017年09月, 日本語, 口頭発表(一般)
[国内会議] - 混合行列を係数とする微分代数方程式の指数減少法
岩田覚; 大城泰平; 高松瑞代
日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」―未来を担う若手研究者の集い2017―,筑波大学, 2017年05月, 日本語, 口頭発表(一般)
[国内会議] - k-劣モジュラ関数の最小値集合の表現とアルゴリズム
平井広志; 大城泰平
日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」―未来を担う若手研究者の集い2016―, 2016年05月, 日本語, 口頭発表(一般)
[国内会議] - A compact representation for minimizers of k-submodular functions
Hiroshi Hirai; Taihei Oki
The 4th International Symposium on Combinatorial Optimization (ISCO 2016), 2016年05月, 英語, 口頭発表(一般)
[国際会議] - k-劣モジュラ関数の最小値集合の表現とアルゴリズム
平井広志; 大城泰平
日本オペレーションズ・リサーチ学会 2016年春季研究発表会, 2016年03月, 日本語, 口頭発表(一般)
[国内会議]
■ 共同研究・競争的資金等の研究課題
- 組合せ的科学計算による反応速度論数値解法の深化
次世代AI人材育成プログラム(BOOST若手)
2026年04月 - 2031年03月
日本科学技術振興機構, 研究代表者, JPMJBY25A6 - 多様な組合せ最適化手法を統一的に捉える離散凸性の探求と応用
2024年 - 2031年
大城 泰平
現代情報社会の基盤を支える技術の一つである最適化理論は、解が連続値をとりうる連続最適化と離散値しか取り得ない組合せ最適化に大別されます。離散凸解析は、マトロイドや劣モジュラ関数における最適化理論の一般化であり、効率的に解くことができる組合せ最適化問題を統一的に理解するための枠組みを提供します。本研究は、離散凸解析の理論と応用両面における研究を通し、国産技術・離散凸解析の発展に貢献することを目的とします。
科学技術振興機構, 戦略的な研究開発の推進/創発的研究支援事業, 24013523 - 化学反応の予測・設計・制御のための最適化手法の構築
戦略的創造研究推進事業
2024年10月 - 2030年03月
岩田 覚; 松岡 和; 大城 泰平
本研究課題は、量子化学計算と数理最適化を融合して、触媒や反応条件の最適設計を行う方法論の構築を目的としています。そのために、分子の電子効果・立体効果を近似するバーチャル分子モデルを導入します。さらに、触媒や反応条件の各パラメータ値が収率や選択性に及ぼす影響の偏導関数値を用いて最適パラメータ値を算出し、これを近似的に実現する分子や条件を選択することにより化学反応を最適化する方法論を確立します。
科学技術振興機構, CREST, 東京大学, 研究分担者, JPMJCR24Q2 - 非正曲率空間上の次世代凸最適化
科学研究費助成事業
2024年06月 - 2030年03月
平井 広志; 相馬 輔; 岩政 勇仁; 大城 泰平; 谷川 眞一; 早水 桃子
日本学術振興会, 挑戦的研究(開拓), 名古屋大学, 24K21315 - 多様な組合せ最適化手法を統一的に捉える離散凸性の探求と応用
創発的研究支援事業
2024年10月 - 2028年03月
大城 泰平
現代情報社会の基盤を支える技術の一つである最適化理論は、解が連続値をとりうる連続最適化と離散値しか取り得ない組合せ最適化に大別されます。離散凸解析は、マトロイドや劣モジュラ関数における最適化理論の一般化であり、効率的に解くことができる組合せ最適化問題を統一的に理解するための枠組みを提供します。本研究は、離散凸解析の理論と応用両面における研究を通し、国産技術・離散凸解析の発展に貢献することを目的とします。
科学技術振興機構, 北海道大学, 研究代表者, JPMJFR232L - 組合せ最適化と線形代数の交点における理論と応用の探求
戦略的創造研究推進事業
2020年04月 - 2022年03月
大城 泰平
組合せ最適化と線形代数は相互に深く関わりあっており、一方の分野で現れる問題の解決法として他方の分野の道具がしばしば用いられます。本研究では、この両分野の交点である「代数的組合せ最適化」のさらなる深化を目指します。特に、多項式行列と組合せ最適化問題の対応の非線形拡張、およびシステム解析手法への組合せ最適化理論の応用に取り組み、理論と応用の両面からの発展を探求します。
科学技術振興機構, ACT-I(加速フェーズ), 東京大学, 研究代表者 - 重みつき組合せ最適化と多項式行列理論のインタラクション
戦略的創造研究推進事業
2018年10月 - 2020年03月
大城 泰平
組合せ最適化と線形代数は相互に深く関わりあっており、一方の分野で現れる問題の解決法として他方の分野の道具がしばしば用いられます。本研究では、この両分野の交点である「代数的組合せ最適化」のさらなる深化を目指します。特に、多項式行列と組合せ最適化問題の対応の非線形拡張、およびシステム解析手法への組合せ最適化理論の応用に取り組み、理論と応用の両面からの発展を探求します。
科学技術振興機構, 東京大学, 研究代表者, JPMJPR18U9 - 重みつき組合せ最適化と多項式行列理論のインタラクション
2018年 - 2019年
大城 泰平
一部の組合せ最適化問題は行列理論を経由して効率的に解くことができ、また逆にある種の行列の問題は、組合せ最適化の道具を用いて解けることが知られています。本研究では、この相互に確立された活用手法を拡張し、「重みつき組合せ最適化問題」と「多項式行列の問題」の対応に迫ります。特に、組合せ的問題において多項式行列が果たす役割の解明、および多項式行列理論における組合せ最適化手法の活用法の創出を目指します。
科学技術振興機構, 戦略的な研究開発の推進/戦略的創造研究推進事業/ACT-I, 18070185
