Kiyohito Nagano

According to our database, Kiyohito Nagano authored at least 16 papers between 2007 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

Optimal class assignment problem: a case study at Gunma University.

Akifumi Kira, Kiyohito Nagano, Manabu Sugiyama, Naoyuki Kamiyama

CoRR, 2021

2019

Subadditive Load Balancing.

Kiyohito Nagano, Akihiro Kishimoto

CoRR, 2019

2016

Evaluation of Auction-Based Multi-Robot Routing by Parallel Simulation.

Akihiro Kishimoto, Kiyohito Nagano

Proceedings of the Twenty-Sixth International Conference on Automated Planning and Scheduling, 2016

2014

Optimization for Centralized and Decentralized Cognitive Radio Networks.

Mikio Hasegawa, Hiroshi Hirai, Kiyohito Nagano, Hiroshi Harada, Kazuyuki Aihara

Proc. IEEE, 2014

2013

Structured Convex Optimization under Submodular Constraints.

Kiyohito Nagano, Yoshinobu Kawahara

Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence, 2013

2012

Online Prediction under Submodular Constraints.

Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto, Kiyohito Nagano

Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012

2011

Submodular fractional programming for balanced clustering.

Yoshinobu Kawahara, Kiyohito Nagano, Yoshio Okamoto

Pattern Recognit. Lett., 2011

Size-constrained Submodular Minimization through Minimum Norm Base.

Kiyohito Nagano, Yoshinobu Kawahara, Kazuyuki Aihara

Proceedings of the 28th International Conference on Machine Learning, 2011

2010

Minimum Average Cost Clustering.

Kiyohito Nagano, Yoshinobu Kawahara, Satoru Iwata

Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

2009

Minimizing Continuous Extensions of Discrete Convex Functions with Linear Inequality Constraints.

Satoru Fujishige, Takumi Hayashi, Kiyohito Nagano

SIAM J. Optim., 2009

A Structure Theory for the Parametric Submodular Intersection Problem.

Satoru Fujishige, Kiyohito Nagano

Math. Oper. Res., 2009

Submodularity Cuts and Applications.

Yoshinobu Kawahara, Kiyohito Nagano, Koji Tsuda, Jeff A. Bilmes

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Submodular Function Minimization under Covering Constraints.

Satoru Iwata, Kiyohito Nagano

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2007

A strongly polynomial algorithm for line search in submodular polyhedra.

Kiyohito Nagano

Discret. Optim., 2007

Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization.

Fabián A. Chudak, Kiyohito Nagano

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

On Convex Minimization over Base Polytopes.

Kiyohito Nagano

Proceedings of the Integer Programming and Combinatorial Optimization, 2007