English
慶應義塾大学 
理工学部 
数理科学科 

准教授 
垣村 尚徳 
カキムラ ナオノリ 
KAKIMURA Naonori 

http://www.math.keio.ac.jp/~kakimura/index-j.html  

経歴
東京大学  大学院情報理工学系研究科 数理情報学専攻  助教  2008/04/01-2012/03/31 
東京大学  大学院総合文化研究科 附属国際環境学教育機構  特任講師  2012/04/01-2015/03/31 
国立情報学研究所  客員教員  2013/01/01-2018/03/31 
東京大学  大学院総合文化研究科 附属国際環境学教育機構  講師  2015/04/01-2017/03/31 
慶應義塾大学  理工学部 数理科学科  准教授  2017/04/01-現在 

学歴
東京大学  工学部  計数工学科 数理情報工学コース  2003/03/31  卒業 
東京大学  大学院情報理工学系研究科  数理情報学専攻  修士  2005/03/31  修了 
東京大学  大学院情報理工学系研究科  数理情報学専攻  博士  2008/03/31  修了 

学位
博士(情報理工学)  東京大学  2008/03/31 

学術受賞歴(賞、称号)
若手優秀講演賞  2011 
第4回文献賞奨励賞  2009 
「計算と最適化」研究部会S@CO 最優秀発表賞  2008 
コンピュータサイエンス領域奨励賞  2008 
第23回学生論文賞  2005 
詳細表示...

研究分野
情報学基礎理論 
数理情報学 

研究キーワード
組合せ最適化 
数理最適化 
理論計算機科学 

研究業績(原著論文・解説)
研究論文(国際会議プロシーディングス)  共著  Tight Approximability of the Server Allocation Problem for Real-Time Applications  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, and Taichi Shiitada  The 3rd International Workshop on Algorithmic Aspects of Cloud Computing(ALGOCLOUD2017), Lecture Notes in Computer Science  10739, 41-55  2018 
研究論文(学術雑誌)  共著  Optimal Cache Placement for an Academic Backbone Network  Than Nguyen Hau, Naonori Kakimura, Ken-ichi Kawarabayashi, Yusuke Kobayashi, Tatsuya Matsuoka, Yu Yokoi  Journal of the Operations Research Society of Japan  61/ 2, 197-216  2018 
研究論文(国際会議プロシーディングス)  共著  Efficient Sublinear-Regret Algorithms for Online Sparse Linear Regression with Limited Observation  Shinji Ito, Daisuke Hatano, Hanna Sumita, Akihiro Yabe, Takuro Fukunaga, Naonori Kakimura, Ken-ichi Kawarabayashi  The 31st Annual Conference on Neural Information Processing Systems (NIPS2017)  4102-4111  2017 
研究論文(国際会議プロシーディングス)  共著  Reducing Recovery Error in Compressive Sensing with Limited Number of Base Stations  Prompong Pakawanwong, Vorapong Suppakitpaisarn, Liwen Xu, Naonori Kakimura  IEEE Global Communications Conference (GLOBECOM 2017)  2017 
研究論文(国際会議プロシーディングス)  共著  Reconfiguration of maximum-weight b-matchings in a graph  Ito Takehiro, Kakimura Naonori, Kamiyama Naoyuki, Kobayashi Yusuke, Okamoto Yoshio  The 23rd Annual International Computing and Combinatorics Conference (COCOON), Lecture Notes in Computer Science  10392, 287-296  2017  10.1007/978-3-319-62389-4_24 
詳細表示...

研究業績(口頭・ポスター発表)
口頭発表(一般)  対称行列の符号付けとグラフスペクトル  日本応用数理学会2018年研究部会連合発表会  2018/03/15 
口頭発表(一般)  Streaming Submodular Maximization under a Knapsack Constraint  The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications  2017/05/22 
詳細表示...

担当授業科目
数学2A 
計算数学特論 
数学1B 
計算機科学同実習 
詳細表示...

所属学協会
日本応用数理学会 
情報処理学会 
日本オペレーションズリサーチ学会 
詳細表示...