First-Order Methods

Nonlinear Optimization

Mathematical Programming

Informatics, Mathematical informatics, Mathematical informatics

Apr. 2022
Nihon University, Department of Mathematics, College of Science and Technology, Assistant Professor

Apr. 2016 - Mar. 2022
Nihon University, Department of Mathematics, College of Science and Technology, Research Assistant

01 Apr. 2016
Nihon University, Department of Mathematics, College of Science and Technology, Research Assistant

Apr. 2013 - Mar. 2016
Tokyo Institute of Technology, Graduate School of Information Science and Engineering, Department of Mathematical and Computing Sciences

Apr. 2011 - Mar. 2013
Tokyo Institute of Technology, Graduate School of Information Science and Engineering, Department of Mathematical and Computing Sciences

Apr. 2007 - Mar. 2011
Nihon University, College of Science and Technology, Department of Mathematics

2023 - Present

2019 - Present
庶務幹事, 日本オペレーションズ・リサーチ学会

Apr. 2021 - Mar. 2024
学会誌編集委員, 日本応用数理学会

Mar. 2021 - Feb. 2023
研究部会「最適化手法とアルゴリズム」幹事, 日本オペレーションズ・リサーチ学会

2017 - 2018

日本オペレーションズ・リサーチ学会, 第11回日本オペレーションズ・リサーチ学会研究賞奨励賞
International academic award
伊藤勝

日本オペレーションズ・リサーチ学会研究部会「最適化の基盤とフロンティア」, 最優秀発表賞
凸最適化問題に対するヘルダー条件のもとでの最適な劣勾配アルゴリズムの提案, Japan society
最適化の基盤とフロンティア - 未来を担う若手研究者の集い 2015 -

日本オペレーションズ・リサーチ学会, 学生優秀発表賞
凸最適化問題に対するヘルダー条件のもとでの最適な劣勾配アルゴリズムの提案, Japan society
日本オペレーションズ・リサーチ学会 2015 年春季研究発表会

Eigenvalue programming beyond matrices
Masaru Ito; Bruno F. Lourenço
Computational Optimization and Applications, Jul. 2024

問題構造に適応した凸最適化手法
伊藤勝
オペレーションズ・リサーチ, Mar. 2024, Not refereed, Invited
Lead

Automorphisms of rank-one generated hyperbolicity cones and their derivative relaxations
Masaru Ito; Bruno F. Lourenço
SIAM Journal on Applied Algebra and Geometry, Mar. 2023, Refereed

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, Refereed
Lead

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, Jan. 2021, Refereed, Not invited
Lead

p次錐の幾何学
伊藤勝; Bruno F. Lourenço
オペレーションズ・リサーチ, Dec. 2020, Not refereed, Invited

A key exchange protocol relying on polynomial maps
Koichiro Akiyama; Shuhei Nakamura; Masaru Ito; and Noriko Hirata-Kohno
International Journal of Mathematics for Industry, Jun. 2019, Refereed, Not invited

The automorphism group and the non-self-duality of p-cones
Masaru Ito and Bruno F. Lourenço
Journal of Mathematical Analysis and Applications, Mar. 2019, Refereed, Not invited
Lead

A bound on the Caratheodory number
Masaru Ito; Bruno F. Lourenco
LINEAR ALGEBRA AND ITS APPLICATIONS, Nov. 2017, Refereed, Not invited

The p-cones in dimension n >= 3 are not homogeneous when p not equal 2
Masaru Ito; Bruno F. Lourenco
LINEAR ALGEBRA AND ITS APPLICATIONS, Nov. 2017, Refereed, Not invited

A criterion for the linear independence of polylogarithms over a number field
Noriko Hirata-Kohno; Masaru Ito and Yusuke Washio
RIMS Kokyuroku Bessatsu, May 2017, Refereed, Not invited

A family of subgradient-based methods for convex optimization problems in a unifying framework
Masaru Ito; Mituhiro Fukuda
OPTIMIZATION METHODS & SOFTWARE, Oct. 2016, Refereed, Not invited

New results on subgradient methods for strongly convex optimization problems with a unified analysis
Masaru Ito
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, Sep. 2016, Refereed, Not invited

Optimization for Lattices and Diophantine Approximations
Masaru Ito and Noriko Hirata-Kohno
Interdisciplinary Information Sciences, Sep. 2013, Refereed, Not invited
Lead

凸最適化問題に対する一次法とその理論―加速勾配法とその周辺―
伊藤勝
オペレーションズ・リサーチ, 01 Jun. 2019, Not refereed, Invited
Lead

近似停留点に対する exact penalty と exact penalty method の反復計算量解析
柳下翔太郎; 伊藤勝
日本オペレーションズ・リサーチ学会 2024年春季研究発表会, Mar. 2024, Not invited

近似停留点に対するexact penaltyとペナルティ関数法の反復計算量解析
柳下翔太郎; 伊藤勝
日本応用数理学会第20回研究部会連合発表会, Mar. 2024, Not invited

Adaptive gradient-based method for convex optimization problems under error bounds
Masaru Ito
10th International Congress on Industrial and Applied Mathematics (ICIAM2023), Aug. 2023, Not invited

Optimization problems with eigenvalue constraints
Masaru Ito; Bruno F. Lourenço
SIAM Conference on Optimization (OP23), Jun. 2023, Invited

最適化問題に対する一次法とその反復計算量の理論
伊藤勝
日本応用数理学会 第14回 三部会連携「応用数理セミナー」, Dec. 2022, Invited

双曲錐と導分による緩和の自己同型群
伊藤勝; ブルノ ロウレンソ
日本応用数理学会2022年度年会, Sep. 2022, Not invited

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), Jul. 2022, Not invited

弱平滑な最適化問題に対する Frank-Wolfe 法のステップ幅選択規則
伊藤勝; Zhaosong Lu; Chuan He
京都大学数理解析研究所共同研究「数理最適化の理論と応用の深化」, Aug. 2021, Not invited

Adaptive Step-Size Rule for Conditional Gradient Methods Minimizing Weakly Smooth Objective Functions
Masaru Ito; Zhaosong Lu; Chuan He
SIAM Conference on Optimization (OP21), Jul. 2021, Not invited

Frank-Wolfe 法における適応的なステップ幅の選択
伊藤勝; Zhaosong Lu; Chuan He
日本オペレーションズ・リサーチ学会 2021 年春季研究発表会, Mar. 2021, Not invited

一次法の構築と計算量解析について
伊藤勝
第31回RAMP数理最適化シンポジウム (RAMP2019), Nov. 2019, Invited

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), Aug. 2019, Not invited

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), Aug. 2019, Invited

勾配のノルムを停止条件とする準最適な一次法
伊藤勝; 福田光浩
日本オペレーションズ・リサーチ学会 2019年春季研究発表会, Mar. 2019, Not invited

p次錐の自己同型群と非双対性
伊藤勝; Bruno F. Lourenço
日本オペレーションズ・リサーチ学会 2018 年秋季研究発表会, Sep. 2018, Not invited

An HFE-based variant of a key exchange protocol employing multivariate polynomial maps
Shuhei Nakamura; Masaru Ito; Koichiro Akiyama; Noriko Hirata-Kohno
日本応用数理学会 2018年度 年会, Sep. 2018, Not invited

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), Jul. 2018, Not invited

凸最適化に対する一次法の再出発法と未知パラメータへの適応
伊藤勝; 福田光浩
日本オペレーションズ・リサーチ学会 2018年春季研究発表会, Mar. 2018, Not invited

p次錐の非等質性について
伊藤勝; Bruno F. Lourenço
日本オペレーションズ・リサーチ学会 2017年秋季研究発表会, Sep. 2017, Not invited

A bound on the Carathéodory number
Masaru Ito; Bruno F. Lourenço
SIAM Conference on Optimization (OP17), May 2017, Not invited

A key exchange protocol via polynomial automorphisms related to Jacobian conjecture
伊藤勝; 中村周平; 秋山浩一郎; 平田典子
日本応用数理学会 2017年 研究部会連合発表会, Mar. 2017, Not invited

カラテオドリ数の上界について
伊藤勝; Bruno F. Lourenço
日本オペレーションズ・リサーチ学会 2016 年秋季研究発表会, Sep. 2016, Not invited

An adaptive restarting for universal gradient method of minimizing strongly convex functions
Masaru Ito
The Fifth International Conference on Continuous Optimization, Aug. 2016, Not invited

Optimal subgradient-based methods fro convex optimisation problems with special structure
Masaru Ito
Machine Learning Summer School 2015 Kyoto, Aug. 2015, Not invited

New results on subgradient methods for weakly smooth and strongly convex problem
Masaru Ito
The 22nd International Symposium on Mathematical Programming, Jul. 2015, Not invited

凸最適化問題に対するヘルダー条件のもとでの最適な劣勾配アルゴリズムの提案
伊藤勝
最適化の基盤とフロンティア - 未来を担う若手研究者の集い 2015 -, May 2015, Not invited

凸最適化問題に対するヘルダー条件のもとでの最適な劣勾配アルゴリズムの提案
伊藤勝
日本オペレーションズ・リサー チ学会 2015 年春季研究発表会, Mar. 2015, Not invited

A unified framework for subgradient algorithms minimizing strongly convex functions
Masaru Ito
SIAM Conference on Optimization, Jun. 2014, Not invited

特殊構造をもつ凸最適化問題に対する勾配アルゴリズムの新しい解析
伊藤勝
最適化の理論と応用 - 未来を担う若手研究者の集い 2014 -, May 2014, Not invited

特殊構造をもつ凸最適化問題に対する勾配アルゴリズムの新しい解析
伊藤勝
日本オペレーションズ・リサーチ学会 2014 年春季研究発表会, Mar. 2014, Not invited

A unified framework of subgradient algorithms for convex optimization problems
Masaru Ito
The Fourth International Conference on Continuous Optimization, Jul. 2013, Not invited

凸計画問題に対する劣勾配アルゴリズムの新しい枠組み提案
伊藤勝
日本オペレーションズ・リサーチ学会 2013 年春季研究発表会, Mar. 2013, Not invited

Optimization for lattices and Diophantine approximation
Masaru Ito
Diophantine Analysis and Related Fields 2013, Jan. 2013, Not invited

Extremal convex problem に対する estimate sequence の概念
伊藤勝
最適化の理論と応用 - 未来を担う若手研究者の集い 2012 -, Jun. 2012, Not invited

Dec. 2016 - Present
The Japan Society for Industrial and Applied Mathematics

Oct. 2016 - Present
The Mathematical Society of Japan

Apr. 2016 - Present
The Operations Research Society of Japan

大規模最適化問題に対する自動適応性を持つ一次法の確立
日本学術振興会, 科学研究費助成事業, Apr. 2021 - Mar. 2025
伊藤 勝

凸最適化問題に対する問題構造を利用した効率的な劣勾配アルゴリズムの構築
文部科学省, 文部科学省科学研究費助成事業若手研究 (B), Apr. 2017 - Mar. 2020
伊藤勝

Accelerated (sub)gradient methods for large-scale convex optimization problems - with emphasis in the theoretical aspects of the implementation and its applications -
Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, Apr. 2014 - Mar. 2018
Fukuda Mituhiro; YAMASHITA Makoto; ITO Masaru