• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

大城 泰平  Oki Taihei

ORCIDORCID連携する *注記
研究者番号 10908768
所属 (現在) 2025年度: 北海道大学, 化学反応創成研究拠点 , 特任准教授
所属 (過去の研究課題情報に基づく) *注記 2022年度 – 2024年度: 東京大学, 大学院情報理工学系研究科, 特任助教
審査区分/研究分野
研究代表者
小区分60020:数理情報学関連
研究代表者以外
中区分60:情報科学、情報工学およびその関連分野
キーワード
研究代表者
数え上げ / 線形マトロイドパリティ / マトロイド / 線形代数 / Edmonds問題 / 非可換階数 / 重み付き線形マトロイドパリティ / 代数的アルゴリズム / 組合せ最適化
研究代表者以外
アルゴリズム / 非正曲率空間 / 凸最適化
  • 研究課題

    (2件)
  • 研究成果

    (18件)
  • 共同研究者

    (5人)
  •  非正曲率空間上の次世代凸最適化

    • 研究代表者
      平井 広志
    • 研究期間 (年度)
      2024 – 2029
    • 研究種目
      挑戦的研究(開拓)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      名古屋大学
  •  行列表現に基づいた組合せ最適化理論の展開研究代表者

    • 研究代表者
      大城 泰平
    • 研究期間 (年度)
      2022 – 2026
    • 研究種目
      若手研究
    • 審査区分
      小区分60020:数理情報学関連
    • 研究機関
      東京大学

すべて 2023 2022

すべて 雑誌論文 学会発表

  • [雑誌論文] Improved generalization bound and learning of sparsity patterns for data-driven low-rank approximation2023

    • 著者名/発表者名
      Shinsaku Sakaue and Taihei Oki
    • 雑誌名

      Proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS '23)

      巻: PMLR 206 ページ: 1-10

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17853
  • [雑誌論文] Faster discrete convex function minimization with predictions: the M-Convex case2023

    • 著者名/発表者名
      Taihei Oki and Shinsaku Sakaue
    • 雑誌名

      Advances in Neural Information Processing Systems 36 (NeurIPS '23)

      巻: 36 ページ: 68576-68588

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17853
  • [雑誌論文] Algebraic algorithms for fractional linear matroid parity via non-commutative rank2023

    • 著者名/発表者名
      Oki Taihei, Soma Tasuku
    • 雑誌名

      Proceedings of the 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '23)

      巻: - ページ: 4188-4204

    • DOI

      10.1137/1.9781611977554.ch161

    • ISBN
      9781611977554
    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17853
  • [雑誌論文] Rethinking warm-starts with predictions: learning predictions close to sets of optimal solutions for faster L-/Lnatural-convex function minimization2023

    • 著者名/発表者名
      Shinsaku Sakaue and Taihei Oki
    • 雑誌名

      Proceedings of the 40th International Conference on Machine Learning (ICML '23),

      巻: 202 ページ: 29760-29776

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17853
  • [雑誌論文] Discrete-convex-analysis-based framework for warm-starting algorithms with predictions2022

    • 著者名/発表者名
      Shinsaku Sakaue and Taihei Oki
    • 雑誌名

      Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS '22)

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17853
  • [雑誌論文] Sample complexity of learning heuristic functions for greedy-best-first and A* search2022

    • 著者名/発表者名
      Shinsaku Sakaue and Taihei Oki
    • 雑誌名

      Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS '22)

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17853
  • [雑誌論文] Lazy and fast greedy MAP inference for determinantal point process2022

    • 著者名/発表者名
      Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, and Satoru Iwata
    • 雑誌名

      Proceedings of the 36th Conference on Neural Information Processing Systems (NeurIPS '22)

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Faster Discrete Convex Function Minimization with Predictions: the M-Convex Case2023

    • 著者名/発表者名
      Taihei Oki and Shinsaku Sakaue
    • 学会等名
      The 37th Conference on Neural Information Processing Systems (NeurIPS '23)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank2023

    • 著者名/発表者名
      Taihei Oki and Tasuku Soma
    • 学会等名
      SIAM Conference on Optimization (OP '23)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Faster Discrete Convex Function Minimization with Predictions: the M-Convex Case2023

    • 著者名/発表者名
      大城泰平, 坂上晋作
    • 学会等名
      第26回情報論的学習理論ワークショップ(IBIS ’23)
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank2023

    • 著者名/発表者名
      Taihei Oki and Tasuku Soma
    • 学会等名
      The 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '23)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] 分数線形マトロイドパリティに対する非可換階数を用いた代数的アルゴリズム2023

    • 著者名/発表者名
      大城泰平,相馬輔
    • 学会等名
      日本応用数理学会 第19回研究部会連合発表会
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Improved Generalization Bound and Learning of Sparsity Patterns for Data-driven Low-rank Approximation2023

    • 著者名/発表者名
      Shinsaku Sakaue and Taihei Oki
    • 学会等名
      The 26th International Conference on Artificial Intelligence and Statistics (AISTATS '23)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank2023

    • 著者名/発表者名
      Taihei Oki and Tasuku Soma
    • 学会等名
      The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH '23)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Rethinking Warm-starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster L-/Lnatural-convex Function Minimization2023

    • 著者名/発表者名
      Shinsaku Sakaue and Taihei Oki
    • 学会等名
      The 40th International Conference on Machine Learning (ICML '23),
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions2022

    • 著者名/発表者名
      Shinsaku Sakaue and Taihei Oki
    • 学会等名
      The 36th Conference on Neural Information Processing Systems (NeurIPS '22)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions2022

    • 著者名/発表者名
      大城泰平,坂上晋作
    • 学会等名
      第25回情報論的学習理論ワークショップ (IBIS ’22)
    • データソース
      KAKENHI-PROJECT-22K17853
  • [学会発表] Lazy and Fast Greedy MAP Inference for Determinantal Point Process2022

    • 著者名/発表者名
      Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, and Satoru Iwata
    • 学会等名
      The 36th Conference on Neural Information Processing Systems (NeurIPS '22)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17853
  • 1.  平井 広志 (20378962)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 2.  相馬 輔 (90784827)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 3.  岩政 勇仁 (70854602)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 4.  谷川 眞一 (30623540)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 5.  早水 桃子 (00785727)
    共同の研究課題数: 1件
    共同の研究成果数: 0件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi