Takanori MAEHARA

Japanese Version

Unit Leader
Discrete Optimization Unit, RIKEN Center for Advanced Intelligence Project
15F, 1-4-1, Nihonbashi, Chuo-ku, Tokyo, 103-0027, Japan
Tel: +81-48-467-3626
Email: takanori.maehara@riken.jp
Fields of Interests
Mathematical Optimization, Numerical Analysis, Machine Learning, Data Mining

Hiring

Discrete Optimization Unit, RIKEN Center for Advanced Intelligence Project (Tokyo, Japan), are hiring graduate students and postdoc researchers who are interested in discrete optimization techniques in artificial intelligence-related areas (machine learning, data mining, etc.). Short-term visiting or internship is also welcome. Please contact me by e-mail: takanori.maehara@riken.jp (December 26, 2016)

Publications and Talks

Journal (Refereed)

  1. Takanori Maehara, Naoki Marumo, and Kazuo Murota (2017): "Continuous relaxation for discrete DC programming", Mathematical Programming, Series B, accepted
  2. Taro Takaguchi, Takanori Maehara, Masashi Toyoda, and Ken-ichi Kawarabayashi (2017): "Existence of outsiders as a characteristic of online communication networks", Network Science, accepted.
  3. Ryosuke Nishi, Taro Takaguchi, Keigo Oka, Takanori Maehara, Masashi Toyoda, Ken-ichi Kawarabayashi, and Naoki Masuda (2016): "Reply trees in Twitter: data analysis and branching process models". Social Network Analysis and Mining, vol.6, no.26 (December, 2016 / published online in 24 April, 2016), pp. 6--26.
  4. Takanori Maehara and Kazuo Murota (2015): "A framework of discrete DC programming by discrete convex analysis", Mathematical Programming, Series A, vol. 152, no. 1 (July, 2015; published online in 2014), pp. 435--466.
  5. Takanori Maehara and Kazuo Murota (2015): "Valuated matroid-based algorithm for submodular welfare problem", Annals of Operations Research, vol. 229, no. 1 (June, 2015), pp. 565--590.
  6. Takanori Maehara (2015): "Risk averse submodular utility maximization". Operations Research Letters, vol. 43, no. 5 (May 2015), pp. 526--529.
  7. Takanori Maehara and Kazuo Murota (2011): "Simultaneous singular value decomposition", Linear Algebra and Its Applications, vol. 435, no. 1 (July 2011), pp. 106--116.
  8. Takanori Maehara and Kazuo Murota (2011): "Algorithm for error-controlled simultaneous block-diagonalization of matrices", SIAM Journal on Matrix Analysis and Applications, vol. 32, no. 2 (June 2011), pp. 605--620.
  9. Takanori Maehara and Kazuo Murota (2010): "Error controlling algorithm for simultaneous block-diagonalization and its application to independent component analysis", JSIAM Letters, vol.2 (December, 2010), pp.131--134.
  10. Takanori Maehara and Kazuo Murota (2010): "A numerical algorithm for block-diagonal decomposition of matrix *-algebras with general irreducible components", Japan Journal of Industrial and Applied Mathematics, vol. 27, no. 2 (September 2010), pp. 263--293.
  11. Toshio Funada, Daniel D. Joseph, Takanori Maehara, and Susumu Yamashita (2005): "Ellipsoidal model of the rise of a Taylor bubble in a round tube", International Journal of Multiphase Flow, vol. 31, no. 4, pp. 473--491.

Conference (Refereed)

The speaker is underlined

  1. Takanori Maehara, Hirofumi Suzuki and Masakazu Ishihata (2017): "Exact Computation of Influence Spread by Binary Decision Diagram", in Proceedings of the 26th International World Wide Conference (WWW'17), Perth, Australia, April 3rd--7th, 2017, to appear.
  2. Daisuke Hatano, Takuro Fukunaga, Takanori Maehara, and Ken-ichi Kawarabayashi (2017): "Scalable algorithm for higher-order co-clustering via random sampling", in Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI'17), San Francisco. California, United States, February 4th--9th, 2017, pp. 1992--1999.
  3. Takanori Maehara, Yasushi Kawase, Hanna Sumita, Katsuya Tono, and Ken-ichi Kawarabayashi (2017): "Optimal Pricing for Submodular Valuations with Bounded Curvature", in Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI'17), San Francisco. California, United States, February 4th--9th, 2017, pp. 622--628.
  4. Satoshi Hara and Takanori Maehara (2017): "Enumerate Lasso Solutions for Feature Selection", in Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI'17), San Francisco. California, United States, February 4th--9th, 2017, 1985--1991.
  5. Satoshi Hara and Takanori Maehara (2016): "Finding Alternate Features in Lasso", in NIPS 2016 workshop on Interpretable Machine Learning for Complex Systems, December 9th, 2016.
  6. Takuro Fukunaga and Takanori Maehara (2016): "Computing a tree having a small vertex cover", in Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA'16), Hong Kong, China, December 16th--18th, 2016, pp. 77--91.
  7. Danushka Bollegala, Alsuhaibani Mohammed, Takanori Maehara and Ken-ichi Kawarabayashi (2016): "Joint word representation learning using a corpus and a semantic lexicon", in Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI'16), Phoenix, Arizona, United States, February 12th--17th, 2016, pp. 2690--2696.
  8. Takanori Maehara, Kohei Hayashi, and Ken-ichi Kawarabayashi (2016): "Expected tensor decomposition with stochastic gradient descent", in Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI'16), Phoenix, Arizona, United States, February 12th--17th, 2016, pp. 1919--1925.
  9. Naoto Ohsaka, Takanori Maehara, and Ken-ichi Kawarabayashi (2015): "Efficient PageRank Tracking in Evolving Networks", in Proceedings of 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'15), Sydney, Australia, August 10th--13th, pp. 875--884.
  10. Kohei Hayashi, Takanori Maehara, Masashi Toyoda, and Ken-ichi Kawarabayashi (2015): "Real-time Top-R Topic Detection on Twitter with Topic Hijack Filtering", in Proceedings of 21st ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'15), Sydney, Australia, August 10th--13th, pp. 417--426.
  11. Takanori Maehara, Akihiro Yabe and Ken-ichi Kawarabayashi (2015): "Budget allocation problem with multiple advertisers: A game theoretic view", in Proceedings of the 32nd International Conference on Machine Learning (ICML'15), Lille, France, July 6th--11th, pp. 428--437.
  12. Danushka Bollegala, Takanori Maehara, and Ken-ichi Kawarabayashi (2015): "Unsupervised cross-domain word representation learning", in Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics (ACL'15), Beijing, China, July 26th--31st, pp. 730--740.
  13. Danushka Bollegala, Takanori Maehara, and Ken-ichi Kawarabayashi (2015): "Embedding semantic relations into word representations", in Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI'15), Buenos Aires, Argentina, July 25th--31th, pp. 1222--1228.
  14. Taro Takaguchi, Takanori Maehara, Masashi Toyoda, and Ken-ichi Kawarabayashi (2015): "Two classes of users as a unique feature of online communication networks", International Conference of Computational Social Science (ICCSS'15), Poster, Finlandia Hall, Helsinki, Finland, June 8th, 2015.
  15. Yasushi Kawase, Takanori Maehara, and Ken-ichi Kawarabayashi (2015): "Scalable sensor localization via ball-decomposition algorithm", in Proceedings of the 14th IFIP International Conferences on Networking (Networking'15), Toulouse, France, May 20th--22nd, 2015, ISBN 978-3-901882-65-5 (9 pages).
  16. Takanori Maehara, Naoki Marumo, and Kazuo Murota (2015): "Continuous relaxation for discrete DC programming", in Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO'15), Metz, France, May 13th--15th, 2015, Advances in Intelligent Systems and Computing, vol. 359, pp. 181--190.
  17. Takanori Maehara, Mitsuru Kusumoto, and Ken-ichi Kawarabayashi (2015): "Scalable SimRank join algorithm", in Proceedings of the 31st IEEE International Conference on Data Engineering (ICDE'15), Seoul, Korea, April 13th--17th, 2015, pp. 603--614.
  18. Danushka Bollegala, Takanori Maehara, Yuichi Yoshida, and Ken-ichi Kawarabayashi (2015): "Learning word representations from relational graphs", in Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI'15), Austin, Texas, United States, January 25th--29th, 2015, pp. 2146--2152.
  19. Daisuke Hatano, Takuro Fukunaga, Takanori Maehara, and Ken-ichi Kawarabayashi (2015): "Lagrangian decomposition algorithm for allocating marketing channels", in Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI'15), Austin, Texas, United States, January 25th--29th, 2015, pp. 1044--1050.
  20. Takanori Maehara (2014): "Simultaneous diagonalization of various size matrices", in Proceedings of the 12th International Conference on Numerical Analysis and Applied Mathematics (ICNAAM'14), Rhodos Palace Hotel, Rhodes, Greece. September 22nd--28th, 2014, AIP Conference Proceedings, vol. 1648, pp. 850046-1--850046-4.
  21. Takanori Maehara, Takuya Akiba, Yoichi Iwata, and Ken-ichi Kawarabayashi (2014): "Computing personalized PageRank quickly by exploiting graph structures", in Proceedings of the 40th International Conference on Very Large Data Bases (VLDB'14), Hangzhou, China, September 1st-5th, 2014, pp. 1023--1034.
  22. Mitsuru Kusumoto, Takanori Maehara, Ken-ichi Kawarabayashi (2014): "Scalable similarity search for SimRank", in Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data (SIGMOD'14), June 22nd--27th, 2014, Snowbird, Utah, United States, pp. 325--336.
  23. Harold W. Gutch, Takanori Maehara, and Fabian J. Theis (2010): "Second order subspace analysis and simple decompositions", in Proceedings of the 9th International Conference on Latent Variable Analysis and Signal Separation (LVA/ICA), St. Malo, France, September 27th--30th, 2010, Lecture Notes in Computer Science, vol. 6365, pp. 370--377.

Conference/Workshop (Unrefereed)

  1. 高邉賢史, 福島孝治, 前原貴憲 (2017): "最大カバー問題に対する確率伝搬法を利用したデシメーションアルゴリズム", 日本物理学会 第72回年次大会, 大阪大学豊中キャンパス, 2017年3月17日--20日.
  2. 原聡, 前原貴憲 (2017): "特徴量選択のためのLasso解列挙", 日本オペレーションズ・リサーチ学会 2017年春季研究発表会, 沖縄県市町村自治会館, 2017年3月15日--17日.
  3. 前原貴憲, 河瀬康志, 澄田 範奈, 東野 克哉, 河原林健一 (2017): "劣モジュラ評価関数をもつ最適価格付け問題", 日本オペレーションズ・リサーチ学会 2017年春季研究発表会, 沖縄県市町村自治会館, 2017年3月15日--17日.
  4. 福永拓郎, 前原貴憲 (2017): "頂点被覆重み最小化シュタイナー木問題", 日本オペレーションズ・リサーチ学会 2017年春季研究発表会, 沖縄県市町村自治会館, 2017年3月15日--17日.
  5. 今泉允聡, 前原貴憲 (2017): "非滑らかな確率密度関数の推定", 日本統計学会 11回春季大会, 政策研究大学院大学, 2017年3月5日.
  6. 前原貴憲 (2017): "ネット広告に対する予算配分問題とその周辺", ゲーム理論ワークショップ 2017, 電気通信大学, 2017年3月4日--6日.
  7. 前原貴憲, 鈴木浩史, 石畠正和 (2017): "BDDを用いた影響拡散の厳密計算", 基盤(S) 離散構造処理系プロジェクト「2016年度 秋のワークショップ」, 札幌ガトーキングダム, 2016年11月20日--22日.
  8. 高邉賢史, 福島孝治, 前原貴憲 (2016): "最大カバー問題の統計力学", 日本物理学会2016年秋季大会, 金沢大学角間キャンパス, 2016年9月13日--15日.
  9. Takanori Maehara and Mirai Tanaka (2016): "Extracting diversity via condition number constrained matrix factorization", The 5th International Conference on Continuous Optimization, Wed.B.5K, National Graduate Institute for Policy Studies, August 2016.
  10. 前原貴憲 (2016): "離散凸解析に基づく機械学習手法について", 応用数理学会中部支部講演会, 名古屋工業大学, 2016年6月11日.
  11. 前原貴憲, 大坂直人, 河原林健一 (2015): "成長するネットワークに対する高速ページランク計算", 応用数理学会2015年度年会, 金沢大学角間キャンパス, 2015年9月9日--11日.
  12. 前原貴憲, 矢部顕大, 河原林健一 (2015): "予算配分問題のゲーム理論的解析", 応用数理学会2015年度年会, 金沢大学角間キャンパス, 2015年9月9日--11日.
  13. 前原貴憲, 丸茂直貴, 室田一雄 (2015): "離散DC計画問題に対する連続緩和", 日本オペレーションズ・リサーチ学会, 東京理科大学, 2015年3月26--27日.
  14. 高口太朗, 前原貴憲, 豊田正史, 河原林健一 (2015): "オンライン交流ネットワーク特有の特徴的なユーザー群の発見", 日本物理学会第70回年次大会, 早稲田大学, 2015年3月23日.
  15. 前原貴憲 (2014): "行列の同時ブロック対角化法", 応用数学連携フォーラム第44回ワークショップ, 東北大学, 2014年11月27日.
  16. 前原貴憲 (2014): "SimRankの高速計算法と自然言語処理への応用", 自然言語処理と最適化, 九州大学, 2014年10月2--3日.
  17. Toshio Sakata, Toshio Sumi, Mitsuhiro Miyazaki, and Takanori Maehara (2014): "Tensor ranks from computational algebraic methods", NIMS Workshop, Daejon, South Korea, July 14th--17th, 2014.
  18. 前原貴憲 (2014): "巨大グラフに対する類似頂点対の高速列挙", 第43回数値解析シンポジウム, ホテル日航八重山, 2014年6月11--13日.
  19. 前原貴憲, 秋葉拓也, 岩田陽一, 河原林健一 (2013): "Computing Personalized PageRank Quickly by Exploiting Graph Structure", 第12回情報科学技術フォーラム, 鳥取大学, 2013年9月4--6日.
  20. 前原貴憲 (2013): "行列の数値的同時ブロック対角化アルゴリズム", 最適化ワークショップ: 拡がっていく最適化, 九州大学, 2013年2月18--19日.
  21. 前原貴憲, 室田一雄 (2012): "近似的同時ブロック対角化アルゴリズム", 日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第14回研究会, 筑波大学, 2012年11月20日.
  22. 前原貴憲, 室田一雄 (2012): "行列の同時ブロック対角化手法の最近の進展", RIMS研究集会「次世代計算科学の基盤技術とその展開」, 京都大学, 2012年10月23--25日.
  23. 前原貴憲, 室田一雄 (2010): "代数的対称性を利用した半正定値計画法の前処理", 第22回RAMPシンポジウム(招待講演),名古屋大学, 2010年10月28--29日, pp. 111--123.
  24. 前原貴憲, 室田一雄 (2010): "誤差制御付き同時ブロック対角化法の半正定値計画問題への応用", 日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会(SCOPE), 筑波大学, 2010年6月26--27日.
  25. 前原貴憲, 室田一雄 (2010): "誤差制御付き同時ブロック対角化法の独立成分分析への応用, 第39回数値解析シンポジウム, 鳥羽シーサイドホテル, 2010年5月26--28日.
  26. 前原貴憲, 室田一雄 (2010): "誤差制御付き同時ブロック対角化手法の独立成分分析への応用", 日本応用数理学会2010年度研究部会連合発表会, 筑波大学, 2010年3月8--9日.
  27. 前原貴憲, 室田一雄 (2009): "誤差制御付き同時ブロック対角化手法の半正定値計画問題への応用", 日本オペレーションズ・リサーチ学会2010年度春季研究発表会, 首都大学東京, 南大沢キャンパス, 2010年3月4--5日, pp. 124--125.
  28. 前原貴憲, 室田一雄 (2009): "誤差に強い同時ブロック対角化アルゴリズムとその半正定値計画および独立成分分析への応用", 日本応用数理学会2009年度年会, 大阪大学豊中キャンパス, 2009年9月28--30日, pp. 123--124.
  29. Takanori Maehara and Kazuo Murota (2009): "Simultaneous Singular Value Decomposition", 6th Japanese Hungarian Symposium on Discrete Mathematics, Budapest, Hungary, May 16--19, 2009, pp. 247--255.
  30. 前原貴憲, 室田一雄 (2009): "同時特異値分解とその構造定理", 日本オペレーションズ・リサーチ学会2009年度春季研究発表会, 筑波大学春日キャンパス, 2009年3月17--18日, pp. 44--45.
  31. 前原貴憲, 室田一雄 (2008): "行列*代数の数値的なブロック対角化アルゴリズム", 日本応用数理学会2008年度年会, 東京大学柏キャンパス, 2008年9月17--19日, pp. 13--14.
  32. 前原貴憲, 室田一雄 (2008): "行列*代数のブロック対角化アルゴリズムと半正定値計画問題への応用", 日本オペレーションズ・リサーチ学会2008年度秋季研究発表会, 札幌コンベンションセンター, 2008年9月11--12日, pp. 252--253.
  33. 前原貴憲, 室田一雄 (2008): "行列*-代数の数値的なブロック対角化アルゴリズム", 日本オペレーションズ・リサーチ学会「計算と最適化」研究部会(S@CO), 筑波大学, 2008年5月31日--6月1日.
  34. 舟田敏雄, 前原貴憲, 山下晋, 園田泰之, 田代直人 (2004): "粘性ポテンシャル流による Taylor 気泡の解析", 日本物理学会 2004年秋季大会, 青森大学, 2004年9月12日--15日.

Technical Report

  1. Takanori Maehara, Naoki Marumo, and Kazuo Murota (2015): "Continuous relaxation for discrete DC programming", METR 2015-26, Department of Mathematical Informatics, University of Tokyo, August 2015.
  2. Takanori Maehara and Kazuo Murota (2013): "Valuated matroid-based algorithm for submodular welfare problem", METR 2013-31, Department of Mathematical Informatics, University of Tokyo, December 2013.
  3. Takanori Maehara and Kazuo Murota (2013): "A framework of discrete DC programming by discrete convex analysis", METR 2013-28, Department of Mathematical Informatics, University of Tokyo, October 2013.
  4. Takanori Maehara and Kazuo Murota (2009): "Algorithm for error-controlled simultaneous block-diagonalization of matrices", METR 2009-53, Department of Mathematical Informatics, University of Tokyo, December 2009.
  5. Takanori Maehara and Kazuo Murota (2009): "Simultaneous singular value decomposition", METR 2009-14, Department of Mathematical Informatics, University of Tokyo, April 2009.
  6. Takanori Maehara and Kazuo Murota (2008): "A numerical algorithm for block-diagonal decomposition of matrix *-algebras, Part II: General Algorithm", Optimization Online, 2009. / This is a revised version of "A numerical algorithm for block-diagonal decomposition of matrix *-algebras with general irreducible components", METR 2008-26, Department of Mathematical Informatics, University of Tokyo, May 2008.

Lectures

2015 Spring: "Program Contest", Undergraduate Course, Shizuoka University.
2016 Spring: "Program Contest", Undergraduate Course, Shizuoka University.
2015 Winter: "Graph Theory", Undergraduate Course, Shizuoka University.
2015 Winter: "Basics of Programming", Undergraduate Course, Shizuoka University.

Awards

2016.6: "Best Young Presentation Award" from Japan Society for Industrial and Applied Mathematics
2010.3: "Best Presentation Award" from Operations Research Society of Japan
2009.9: "Student Paper Award" from Operations Research Society of Japan
2009.3: "Dean's Award" from Graduate School of Information Science and Technology, University of Tokyo
2009.3: "Tsukuba OR Student Presentation Award" from The Operations Research Society of Japan
2008.6: "S@CO Best Presentation Award" from Operations Research Society of Japan
2006.3: "Dean's Award" from Faculty of Engineering, University of Tokyo

Brief CV

Education

2012.9: Doctor of Information Science and Technology from Graduate School of Information Science and Technology, University of Tokyo (Supervisor: Professor Kazuo MUROTA)
2009.3: Master of Information Science and Technology from Graduate School of Information Science and Technology, University of Tokyo (Supervisor: Professor Kazuo MUROTA)
2007.3: Bachelor of Engineering from Faculty of Engineering, University of Tokyo (Supervisor: Professor Masato TAKEICHI)
2004.3: Associate Degree of Engineering from Numazu College of Technology (Supervisor: Professor Toshio FUNADA)

Career

2012.10--2015.01: Project Researcher of JST ERATO Kawarabayashi Project in National Institute of Informatics.
2015.02--2017.03: Assistant Professor in Department of Mathematical and Systems Engineering, Shizuoka University.
2015.05--current: Visiting Researcher in National Institute of Informatics
2016.12--current: Unit Leader in RIKEN Center for Advanced Intelligence Project

Social activities

2014--2016: ACM-ICPC Japan Regional, Judge
2015--2016: Activity Group on Research Association of Mathematical Programming (RAMP), The Operations Research Society of Japan, Staff
2015: RAMP Symposium @ Shizuoka University, Staff

Society membership

ACM (Association for Computing Machinery), 8106208
IEEE (The Institute of Electrical and Electronics Engineers), 92860511
Mathematical Optimization Society, 20097846
日本応用数理学会 (The Japan Society for Industrial and Applied Mathematics), 64-696-4672
日本オペレーションズ・リサーチ学会 (The Operations Research Society of Japan), 02602930
e-Rad Researcher ID: 20751407

Tools, Softwares and Algorithm Implementations

Deadline Timer
Convert world time to local time.
Bradley-Terry model calculator
Find rankings from win-lose table by Bradley-Terry model.
M#-Convex Funtion Partition Minimization (DCP Project)
Error Controlled Simultaneous Block-Diagonalization
github account
Implementations of several algorithms in C++ (in Japanese)
Takanori MAEHARA (maehara.takanori@shizuoka.ac.jp)

Last Modified: 2015.11.13 / Created: 2012.10.21