伊藤 勝

理工学部 数学科助教

学位

  • 修士(理学), 東京工業大学
  • 博士(理学), 東京工業大学

研究キーワード

  • 一次法
  • 非線形最適化
  • 数理最適化

研究分野

  • 情報通信, 数理情報学, 数理情報学

経歴

  • 2022年04月
    日本大学, 理工学部数学科, 助教
  • 2016年04月 - 2022年03月
    日本大学, 理工学部数学科, 助手
  • 2016年04月01日
    日本大学, 理工学部数学科, 助手

学歴

  • 2013年04月 - 2016年03月
    東京工業大学, 情報理工学研究科, 数理・計算科学専攻
  • 2011年04月 - 2013年03月
    東京工業大学, 情報理工学研究科, 数理・計算科学専攻
  • 2007年04月 - 2011年03月
    日本大学, 理工学部, 数学科

委員歴

  • 2023年 - 現在
    若手の会 運営委員, 日本応用数理学会
  • 2019年 - 現在
    庶務幹事, 日本オペレーションズ・リサーチ学会
  • 2021年04月 - 2024年03月
    学会誌編集委員, 日本応用数理学会
  • 2021年03月 - 2023年02月
    研究部会「最適化手法とアルゴリズム」幹事, 日本オペレーションズ・リサーチ学会
  • 2017年 - 2018年
    学会誌編集委員会編集幹事, 日本オペレーションズ・リサーチ学会

受賞

  • 日本オペレーションズ・リサーチ学会, 第11回日本オペレーションズ・リサーチ学会研究賞奨励賞
    国内外の国際的学術賞
    伊藤勝
  • 日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」, 最優秀発表賞
    凸最適化問題に対するヘルダー条件のもとでの最適な劣勾配アルゴリズムの提案, 国内学会・会議・シンポジウム等の賞
    最適化の基盤とフロンティア - 未来を担う若手研究者の集い 2015 -
  • 日本オペレーションズ・リサーチ学会, 学生優秀発表賞
    凸最適化問題に対するヘルダー条件のもとでの最適な劣勾配アルゴリズムの提案, 国内学会・会議・シンポジウム等の賞
    日本オペレーションズ・リサーチ学会 2015 年春季研究発表会

論文

  • Eigenvalue programming beyond matrices
    Masaru Ito; Bruno F. Lourenço
    Computational Optimization and Applications, 2024年07月
  • 問題構造に適応した凸最適化手法
    伊藤勝
    オペレーションズ・リサーチ, 2024年03月, 査読無し, 招待有り
    筆頭著者
  • Automorphisms of rank-one generated hyperbolicity cones and their derivative relaxations
    Masaru Ito; Bruno F. Lourenço
    SIAM Journal on Applied Algebra and Geometry, 2023年03月, 査読有り
  • A parameter-free conditional gradient method for composite minimization under Hölder condition
    Masaru Ito; Zhaosong Lu; Chuan He
    Journal of Machine Learning Research, 2023年, 査読有り
    筆頭著者
  • Nearly optimal first-order methods for convex optimization under gradient norm measure: An adaptive regularization approach
    Masaru Ito and Mituhiro Fukuda
    Journal of Optimization Theory and Applications, 2021年01月, 査読有り, 通常論文
    筆頭著者
  • p次錐の幾何学
    伊藤勝; Bruno F. Lourenço
    オペレーションズ・リサーチ, 2020年12月, 査読無し, 招待有り
  • A key exchange protocol relying on polynomial maps
    Koichiro Akiyama; Shuhei Nakamura; Masaru Ito; and Noriko Hirata-Kohno
    International Journal of Mathematics for Industry, 2019年06月, 査読有り, 通常論文
  • The automorphism group and the non-self-duality of p-cones
    Masaru Ito and Bruno F. Lourenço
    Journal of Mathematical Analysis and Applications, 2019年03月, 査読有り, 通常論文
    筆頭著者
  • A bound on the Carathéodory number
    Masaru Ito; Bruno F. Lourenço
    Linear Algebra and its Applications, 2017年11月, 査読有り, 通常論文
  • The p-cones in dimension n≥3 are not homogeneous when p≠2
    Masaru Ito; Bruno F. Lourenço
    Linear Algebra and its Applications, 2017年11月, 査読有り, 通常論文
  • A criterion for the linear independence of polylogarithms over a number field
    Noriko Hirata-Kohno; Masaru Ito and Yusuke Washio
    RIMS Kokyuroku Bessatsu, 2017年05月, 査読有り, 通常論文
  • A family of subgradient-based methods for convex optimization problems in a unifying framework
    Masaru Ito; Mituhiro Fukuda
    OPTIMIZATION METHODS & SOFTWARE, 2016年10月, 査読有り, 通常論文
  • New results on subgradient methods for strongly convex optimization problems with a unified analysis
    Masaru Ito
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016年09月, 査読有り, 通常論文
  • Optimization for Lattices and Diophantine Approximations
    Masaru Ito and Noriko Hirata-Kohno
    Interdisciplinary Information Sciences, 2013年09月, 査読有り, 通常論文
    筆頭著者

MISC

  • 凸最適化問題に対する一次法とその理論―加速勾配法とその周辺―
    伊藤勝
    オペレーションズ・リサーチ, 2019年06月01日, 査読無し, 招待有り
    筆頭著者

講演・口頭発表等

  • 近似停留点に対する exact penalty と exact penalty method の反復計算量解析
    柳下翔太郎; 伊藤勝
    日本オペレーションズ・リサーチ学会 2024年春季研究発表会, 2024年03月, 通常論文
  • 近似停留点に対するexact penaltyとペナルティ関数法の反復計算量解析
    柳下翔太郎; 伊藤勝
    日本応用数理学会第20回研究部会連合発表会, 2024年03月, 通常論文
  • Adaptive gradient-based method for convex optimization problems under error bounds
    Masaru Ito
    10th International Congress on Industrial and Applied Mathematics (ICIAM2023), 2023年08月, 通常論文
  • Optimization problems with eigenvalue constraints
    Masaru Ito; Bruno F. Lourenço
    SIAM Conference on Optimization (OP23), 2023年06月, 招待有り
  • 最適化問題に対する一次法とその反復計算量の理論
    伊藤勝
    日本応用数理学会 第14回 三部会連携「応用数理セミナー」, 2022年12月, 招待有り
  • 双曲錐と導分による緩和の自己同型群
    伊藤勝; ブルノ ロウレンソ
    日本応用数理学会2022年度年会, 2022年09月, 通常論文
  • Automorphism Groups of the Derivative Relaxations of Rank One Generated Hyperbolicity Cones
    Masaru Ito; Bruno F. Lourenço
    The seventh International Conference on Continuous Optimization (ICCOPT/MOPTA 2022), 2022年07月, 通常論文
  • 弱平滑な最適化問題に対する Frank-Wolfe 法のステップ幅選択規則
    伊藤勝; Zhaosong Lu; Chuan He
    京都大学数理解析研究所共同研究「数理最適化の理論と応用の深化」, 2021年08月, 通常論文
  • Adaptive Step-Size Rule for Conditional Gradient Methods Minimizing Weakly Smooth Objective Functions
    Masaru Ito; Zhaosong Lu; Chuan He
    SIAM Conference on Optimization (OP21), 2021年07月, 通常論文
  • Frank-Wolfe 法における適応的なステップ幅の選択
    伊藤勝; Zhaosong Lu; Chuan He
    日本オペレーションズ・リサーチ学会 2021 年春季研究発表会, 2021年03月, 通常論文
  • 一次法の構築と計算量解析について
    伊藤勝
    第31回RAMP数理最適化シンポジウム (RAMP2019), 2019年11月, 招待有り
  • A nearly optimal first order method for convex optimization with an adaption to Hölderian error bound condition
    Masaru Ito and Mituhiro Fukuda
    International Conference on Nonlinear Analysis and Convex Analysis--International Conference on Optimization: Techniques and Applications (NACA-ICOTA2019), 2019年08月, 通常論文
  • Nearly optimal first-order method under Hölderian error bound: An adaptive proximal point approach
    Masaru Ito and Mituhiro Fukuda
    The Sixth International Conference on Continuous Optimization (ICCOPT2019), 2019年08月, 招待有り
  • 勾配のノルムを停止条件とする準最適な一次法
    伊藤勝; 福田光浩
    日本オペレーションズ・リサーチ学会 2019年春季研究発表会, 2019年03月, 通常論文
  • p次錐の自己同型群と非双対性
    伊藤勝; Bruno F. Lourenço
    日本オペレーションズ・リサーチ学会 2018 年秋季研究発表会, 2018年09月, 通常論文
  • An HFE-based variant of a key exchange protocol employing multivariate polynomial maps
    中村周平; 伊藤勝; 秋山浩一郎; 平田典子
    日本応用数理学会 2018年度 年会, 2018年09月, 通常論文
  • An adaptive first order method for weakly smooth and uniformly convex problems
    Masaru Ito and Mituhiro Fukuda
    The 23rd International Symposium on Mathematical Programming (ISMP2018), 2018年07月, 通常論文
  • 凸最適化に対する一次法の再出発法と未知パラメータへの適応
    伊藤勝; 福田光浩
    日本オペレーションズ・リサーチ学会 2018年春季研究発表会, 2018年03月, 通常論文
  • p次錐の非等質性について
    伊藤勝; Bruno F. Lourenço
    日本オペレーションズ・リサーチ学会 2017年秋季研究発表会, 2017年09月, 通常論文
  • A bound on the Carathéodory number
    Masaru Ito; Bruno F. Lourenço
    SIAM Conference on Optimization (OP17), 2017年05月, 通常論文
  • A key exchange protocol via polynomial automorphisms related to Jacobian conjecture
    伊藤勝; 中村周平; 秋山浩一郎; 平田典子
    日本応用数理学会 2017年 研究部会連合発表会, 2017年03月, 通常論文
  • カラテオドリ数の上界について
    伊藤勝; Bruno F. Lourenço
    日本オペレーションズ・リサーチ学会 2016 年秋季研究発表会, 2016年09月, 通常論文
  • An adaptive restarting for universal gradient method of minimizing strongly convex functions
    Masaru Ito
    The Fifth International Conference on Continuous Optimization, 2016年08月, 通常論文
  • Optimal subgradient-based methods fro convex optimisation problems with special structure
    Masaru Ito
    Machine Learning Summer School 2015 Kyoto, 2015年08月, 通常論文
  • New results on subgradient methods for weakly smooth and strongly convex problem
    Masaru Ito
    The 22nd International Symposium on Mathematical Programming, 2015年07月, 通常論文
  • 凸最適化問題に対するヘルダー条件のもとでの最適な劣勾配アルゴリズムの提案
    伊藤勝
    最適化の基盤とフロンティア - 未来を担う若手研究者の集い 2015 -, 2015年05月, 通常論文
  • 凸最適化問題に対するヘルダー条件のもとでの最適な劣勾配アルゴリズムの提案
    伊藤勝
    日本オペレーションズ・リサー チ学会 2015 年春季研究発表会, 2015年03月, 通常論文
  • A unified framework for subgradient algorithms minimizing strongly convex functions
    Masaru Ito
    SIAM Conference on Optimization, 2014年06月, 通常論文
  • 特殊構造をもつ凸最適化問題に対する勾配アルゴリズムの新しい解析
    伊藤勝
    最適化の理論と応用 - 未来を担う若手研究者の集い 2014 -, 2014年05月, 通常論文
  • 特殊構造をもつ凸最適化問題に対する勾配アルゴリズムの新しい解析
    伊藤勝
    日本オペレーションズ・リサーチ学会 2014 年春季研究発表会, 2014年03月, 通常論文
  • A unified framework of subgradient algorithms for convex optimization problems
    Masaru Ito
    The Fourth International Conference on Continuous Optimization, 2013年07月, 通常論文
  • 凸計画問題に対する劣勾配アルゴリズムの新しい枠組み提案
    伊藤勝
    日本オペレーションズ・リサーチ学会 2013 年春季研究発表会, 2013年03月, 通常論文
  • Optimization for lattices and Diophantine approximation
    Masaru Ito
    Diophantine Analysis and Related Fields 2013, 2013年01月, 通常論文
  • Extremal convex problem に対する estimate sequence の概念
    伊藤勝
    最適化の理論と応用 - 未来を担う若手研究者の集い 2012 -, 2012年06月, 通常論文

所属学協会

  • 2016年12月 - 現在
    日本応用数理学会
  • 2016年10月 - 現在
    日本数学会
  • 2016年04月 - 現在
    日本オペレーションズ・リサーチ学会

共同研究・競争的資金等の研究課題

  • 大規模最適化問題に対する自動適応性を持つ一次法の確立
    日本学術振興会, 科学研究費助成事業, 2021年04月 - 2025年03月
    伊藤 勝
  • 凸最適化問題に対する問題構造を利用した効率的な劣勾配アルゴリズムの構築
    文部科学省, 文部科学省科学研究費助成事業若手研究 (B), 2017年04月 - 2020年03月
    伊藤勝
  • 大規模凸最適化問題に対する加速(劣)勾配法―実装を重視した理論の構築とその応用―
    日本学術振興会, 科学研究費助成事業, 2014年04月 - 2018年03月
    福田 光浩; 山下 真; 伊藤 勝