Oki Taihei 大城泰平

Researcher Number	10908768
Affiliation (Current)	2025: 北海道大学, 化学反応創成研究拠点 , 特任准教授
Affiliation (based on the past Project Information) *help	2022 – 2024: 東京大学, 大学院情報理工学系研究科, 特任助教
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問題 / 非可換階数 / 重み付き線形マトロイドパリティ / 代数的アルゴリズム / 組合せ最適化 Except Principal Investigator アルゴリズム / 非正曲率空間 / 凸最適化

非正曲率空間上の次世代凸最適化
- 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
  The University of Tokyo

All 2023 2022

All Journal Article Presentation

[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] 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] 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] Faster Discrete Convex Function Minimization with Predictions: the M-Convex Case2023
- Author(s)
  大城泰平，坂上晋作
- Organizer
  第26回情報論的学習理論ワークショップ(IBIS ’23)
- 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] 分数線形マトロイドパリティに対する非可換階数を用いた代数的アルゴリズム2023
- Author(s)
  大城泰平，相馬輔
- Organizer
  日本応用数理学会第19回研究部会連合発表会
- 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] 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
[Presentation] Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions2022
- Author(s)
  大城泰平，坂上晋作
- Organizer
  第25回情報論的学習理論ワークショップ (IBIS ’22)
- 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

1. 平井広志 (20378962)

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

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

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 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] 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] Faster Discrete Convex Function Minimization with Predictions: the M-Convex Case2023

Author(s)

Organizer

Data Source

[Presentation] Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank2023

Author(s)

Organizer

Data Source

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

Author(s)

Organizer

Data Source

[Presentation] Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank2023

Author(s)

Organizer

Data Source

[Presentation] 分数線形マトロイドパリティに対する非可換階数を用いた代数的アルゴリズム2023

Author(s)

Organizer

Data Source

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

Author(s)

Organizer

Data Source

[Presentation] Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank2023

Author(s)

Organizer

Data Source

[Presentation] Rethinking Warm-starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster L-/Lnatural-convex Function Minimization2023

Author(s)

Organizer

Data Source

[Presentation] Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions2022

Author(s)

Oki Taihei 大城泰平