Skip to content

Author

Taira Tsuchiya

We have 4 of 10 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#machine learning Preprint Oct 2026

Closing the Horizon Gap in Policy Optimization for Adversarial MDPs

We consider policy optimization for online episodic tabular Markov decision processes (MDPs) with adversarial losses and bandit feedback. Policy optimization updates the policy locally at each state and avoids optimization over the occupancy-measure polytope, but its existing regret bounds are larger by a factor of the...

Ming-Yi Li, Taira Tsuchiya · 0 citations
#machine learning Preprint Oct 2026

Composite Online-to-Nonconvex Conversion with Optimal Oracle Complexity

We consider stochastic nonsmooth nonconvex composite optimization, which includes several important problems such as constrained optimization and the regularized training of neural networks. The objective is the sum of a possibly nonsmooth nonconvex Lipschitz function and a convex regularizer, and the function is acces...

Ming-Yi Li, Taira Tsuchiya, Kenji Yamanishi · 0 citations
Preprint Aug 2026

Muon with Finite Newton-Schulz: The Smoothing Benefit in Nonsmooth Nonconvex Optimization

Muon has emerged as a strong optimizer for the matrix-valued parameters in large language model pretraining, approximately orthogonalizing its momentum with a few Newton-Schulz iterations. Existing theory either replaces this iteration with the exact polar factor it approximates, or treats its finite depth as an approx...

Ming-Yi Li, Taira Tsuchiya · 5 citations · ⚡1
Conference Open access Sep 2026

A Sampling-Based Relaxation Approach to Contextual Inverse Optimization

A learning algorithm for general optimization problems with linear objective functions that eliminates the need to solve inverse optimization problems, and achieves competitive performance in terms of regret compared with existing methods, while offering improved computational efficiency for certain classes of downstre...

Yasunari Hikima, N. Kamiyama, Shinsaku Sakaue et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.