Oki Taihei 大城泰平

… Alternative Names

大城泰平オオキタイヘイ

Less

Researcher Number	10908768
Affiliation (Current)	2026: 北海道大学, 化学反応創成研究拠点 , 特任准教授
Affiliation (based on the past Project Information) *help	2024: 北海道大学, 化学反応創成研究拠点, 特任准教授 2022 – 2023: 東京大学, 大学院情報理工学系研究科, 特任助教
Review Section/Research Field	Principal Investigator Basic Section 60020:Mathematical informatics-related Except Principal Investigator Medium-sized Section 60:Information science, computer engineering, and related fields
Keywords	Principal Investigator 数え上げ / 線形マトロイドパリティ / マトロイド / 線形代数 / Edmonds問題 / 重み付き線形マトロイドパリティ / 微分代数方程式 / 分数線形マトロイドパリティ / 非可換階数 / 代数的アルゴリズム / 組合せ最適化 … More Except Principal Investigator … More アルゴリズム / 非正曲率空間 / 凸最適化 Less

非正曲率空間上の次世代凸最適化
- Principal Investigator
  
  平井広志
- Project Period (FY)
  2024 – 2029
- Research Category
  
  Grant-in-Aid for Challenging Research (Pioneering)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Nagoya University
Developing Theory of Combinatorial Optimization Based on Matrix RepresentationsPrincipal Investigator
- Principal Investigator
  
  大城泰平
- Project Period (FY)
  2022 – 2026
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Hokkaido University
  The University of Tokyo

All 2024 2023 2022

All Journal Article Presentation

[Journal Article] Fractional linear matroid matching is in quasi-NC2024
- Author(s)
  Rohit Gurjar, Taihei Oki, Roshan Raj
- Journal Title
  
  Proceedings of the 32nd Annual European Symposium on Algorithms (ESA ’24)
  
  Volume: LIPIcs 308
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Journal Article] Problems on group-labeled matroid bases2024
- Author(s)
  Florian Hoersch, Andras Imolay, Ryuhei Mizutani, Taihei Oki, Tamas Schwarcz
- Journal Title
  
  Proceedings of the 51st International Colloquium on Automata, Languages and Programming (ICALP ’24)
  
  Volume: LIPIcs 297
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Journal Article] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2024
- Author(s)
  Hirai Hiroshi、Iwamasa Yuni、Oki Taihei、Soma Tasuku
- Journal Title
  
  Mathematical Programming
  
  Volume: - Issue: 1-2 Pages: 941-984
- DOI
  10.1007/s10107-024-02158-0
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-24K21315, KAKENHI-PROJECT-19K20212, KAKENHI-PROJECT-22K17853, KAKENHI-PROJECT-22K17854
[Journal Article] Structural Preprocessing Method for Nonlinear Differential-Algebraic Equations Using Linear Symbolic Matrices2024
- Author(s)
  Oki Taihei、Song Yujin
- Journal Title
  
  Proceedings of the 49th International Symposium on Symbolic and Algebraic Computation (ISSAC ’24)
  
  Volume: - Pages: 143-152
- DOI
  10.1145/3666000.3669685
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17853
[Journal Article] Improved generalization bound and learning of sparsity patterns for data-driven low-rank approximation2023
- Author(s)
  Shinsaku Sakaue and Taihei Oki
- Journal Title
  
  Proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS '23)
  
  Volume: PMLR 206 Pages: 1-10
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17853
[Journal Article] Faster discrete convex function minimization with predictions: the M-Convex case2023
- Author(s)
  Taihei Oki and Shinsaku Sakaue
- Journal Title
  
  Advances in Neural Information Processing Systems 36 (NeurIPS '23)
  
  Volume: 36 Pages: 68576-68588
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17853
[Journal Article] Algebraic algorithms for fractional linear matroid parity via non-commutative rank2023
- Author(s)
  Oki Taihei, Soma Tasuku
- Journal Title
  
  Proceedings of the 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '23)
  
  Volume: - Pages: 4188-4204
- DOI
  10.1137/1.9781611977554.ch161
- ISBN
  9781611977554
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17853
[Journal Article] Rethinking warm-starts with predictions: learning predictions close to sets of optimal solutions for faster L-/Lnatural-convex function minimization2023
- Author(s)
  Shinsaku Sakaue and Taihei Oki
- Journal Title
  
  Proceedings of the 40th International Conference on Machine Learning (ICML '23),
  
  Volume: 202 Pages: 29760-29776
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17853
[Journal Article] Discrete-convex-analysis-based framework for warm-starting algorithms with predictions2022
- Author(s)
  Shinsaku Sakaue and Taihei Oki
- Journal Title
  
  Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS '22)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17853
[Journal Article] Sample complexity of learning heuristic functions for greedy-best-first and A* search2022
- Author(s)
  Shinsaku Sakaue and Taihei Oki
- Journal Title
  
  Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS '22)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17853
[Journal Article] Lazy and fast greedy MAP inference for determinantal point process2022
- Author(s)
  Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, and Satoru Iwata
- Journal Title
  
  Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS '22)
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Problems on Group-labeled Matroid Bases2024
- Author(s)
  Taihei Oki
- Organizer
  The 51st International Colloquium on Automata, Languages and Programming (ICALP ’24)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] 群ラベル付きマトロイドにおける諸問題2024
- Author(s)
  大城泰平
- Organizer
  離散数学とその応用研究集会(JCCA ’24)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Faster Discrete Convex Function Minimization with Predictions: the M-Convex Case2023
- Author(s)
  大城泰平，坂上晋作
- Organizer
  第26回情報論的学習理論ワークショップ(IBIS ’23)
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Improved Generalization Bound and Learning of Sparsity Patterns for Data-driven Low-rank Approximation2023
- Author(s)
  Shinsaku Sakaue and Taihei Oki
- Organizer
  The 26th International Conference on Artificial Intelligence and Statistics (AISTATS '23)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank2023
- Author(s)
  Taihei Oki and Tasuku Soma
- Organizer
  The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH '23)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Rethinking Warm-starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster L-/Lnatural-convex Function Minimization2023
- Author(s)
  Shinsaku Sakaue and Taihei Oki
- Organizer
  The 40th International Conference on Machine Learning (ICML '23),
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] 分数線形マトロイドパリティに対する非可換階数を用いた代数的アルゴリズム2023
- Author(s)
  大城泰平，相馬輔
- Organizer
  日本応用数理学会第19回研究部会連合発表会
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank2023
- Author(s)
  Taihei Oki and Tasuku Soma
- Organizer
  SIAM Conference on Optimization (OP '23)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank2023
- Author(s)
  Taihei Oki and Tasuku Soma
- Organizer
  The 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '23)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Faster Discrete Convex Function Minimization with Predictions: the M-Convex Case2023
- Author(s)
  Taihei Oki and Shinsaku Sakaue
- Organizer
  The 37th Conference on Neural Information Processing Systems (NeurIPS '23)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Lazy and Fast Greedy MAP Inference for Determinantal Point Process2022
- Author(s)
  Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, and Satoru Iwata
- Organizer
  The 36th Conference on Neural Information Processing Systems (NeurIPS '22)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions2022
- Author(s)
  大城泰平，坂上晋作
- Organizer
  第25回情報論的学習理論ワークショップ (IBIS ’22)
- Data Source
  KAKENHI-PROJECT-22K17853
[Presentation] Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions2022
- Author(s)
  Shinsaku Sakaue and Taihei Oki
- Organizer
  The 36th Conference on Neural Information Processing Systems (NeurIPS '22)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17853

1. 平井広志 (20378962)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
2. 相馬輔 (90784827)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
3. 岩政勇仁 (70854602)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
4. 谷川眞一 (30623540)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. 早水桃子 (00785727)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Oki Taihei 大城 泰平

大城 泰平 オオキ タイヘイ

Research Projects

Research Products

Co-Researchers

非正曲率空間上の次世代凸最適化

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Developing Theory of Combinatorial Optimization Based on Matrix RepresentationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] Fractional linear matroid matching is in quasi-NC2024

Author(s)

Journal Title

Data Source

[Journal Article] Problems on group-labeled matroid bases2024

Author(s)

Journal Title

Data Source

[Journal Article] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Structural Preprocessing Method for Nonlinear Differential-Algebraic Equations Using Linear Symbolic Matrices2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Improved generalization bound and learning of sparsity patterns for data-driven low-rank approximation2023

Author(s)

Journal Title

Data Source

[Journal Article] Faster discrete convex function minimization with predictions: the M-Convex case2023

Author(s)

Journal Title

Data Source

[Journal Article] Algebraic algorithms for fractional linear matroid parity via non-commutative rank2023

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Rethinking warm-starts with predictions: learning predictions close to sets of optimal solutions for faster L-/Lnatural-convex function minimization2023

Author(s)

Journal Title

Data Source

[Journal Article] Discrete-convex-analysis-based framework for warm-starting algorithms with predictions2022

Author(s)

Journal Title

Data Source

[Journal Article] Sample complexity of learning heuristic functions for greedy-best-first and A* search2022

Author(s)

Journal Title

Data Source

[Journal Article] Lazy and fast greedy MAP inference for determinantal point process2022

Author(s)

Journal Title

Data Source

[Presentation] Problems on Group-labeled Matroid Bases2024

Author(s)

Organizer

Data Source

[Presentation] 群ラベル付きマトロイドにおける諸問題2024

Author(s)

Organizer

Data Source

[Presentation] Faster Discrete Convex Function Minimization with Predictions: the M-Convex Case2023

Author(s)

Organizer

Data Source

[Presentation] Improved Generalization Bound and Learning of Sparsity Patterns for Data-driven Low-rank Approximation2023

Author(s)

Organizer

Oki Taihei 大城泰平

大城泰平オオキタイヘイ