Takanori MAEHARA

Project Researcher
National Institute of Informatics
Room 1311, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, 101-8430, Japan
Email: maehara@nii.ac.jp / maehara@prefield.com
Fields of Interests
Mathematical Optimization, Numerical Analysis

Future Schedules

Tools, Softwares and Algorithm Implementations

Deadline Timer
convert world time to local time.
M#-Convex Funtion Partition Minimization (DCP Project)
Error Controlled Simultaneous Block-Diagonalization
Implementations of several algorithms in C++, in Japanese)

Papers and Talks

Journal
Takanori Maehara and Kazuo Murota (2014): "A framework of discrete DC programming by discrete convex analysis", Mathematical Programming, to appear. link
Takanori Maehara and Kazuo Murota (2011): "Simultaneous singular value decomposition", Linear Algebra and Its Applications, vol. 435, no. 1, pp. 106--116. link
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, pp. 605--620. link
Harold W. Gutch, Takanori Maehara, and Fabian J. Theis (2010): "Second Order Subspace Analysis and Simple Decompositions", Lecture Notes in Computer Science, vol. 6365, 370-377. link
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, pp. 263-293. link
Takanori Maehara and Kazuo Murota (2010): "Error controlling algorithm for simultaneous block-diagonalization and its application to independent component analysis", JSIAM Letters, vol.2, pp.131--134.
Conference
Takanori Maehara (2014): "Simultaneous diagonalization of various size matrices", in Proceedings of the 12th International Conference on Numerical Analysis and Applied Mathematics, September 22-28th, 2014, Rhodos Palace Hotel, Rhodes, Greece, to appear.
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, September 1-5th, 2014, Hangzhou, China, to appear.
Takanori Maehara, Mitsuru Kusumoto, and Ken-ichi Kawarabayashi (2014): "Efficient SimRank computation via linearization", in Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining August 24-27th, 2014, New York City, United States, to appear. Runner-Up for KDD 2014 Best Research Paper Award
Takuya Akiba, Takanori Maehara, and Ken-ichi Kawarabayashi (2014): "Network structural analysis via core-tree-decomposition", in Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining August 24-27th, 2014, New York City, United States, to appear.
Mitsuru Kusumoto, Takanori Maehara, Kenichi Kawarabayashi (2014): "Scalable similarity search for SimRank", in Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, June 22-27, 2014, Snowbird, Utah, United States, pp. 325-336.
Conference (unreferred)
Toshio Sakata, Toshio Sumi, Mitsuhiro Miyazaki, and Takanori Maehara (2014): "Tensor ranks from computational algebraic methods", NIMS, Daejon, South Korea, July 14-17, 2014.
前原貴憲 (2014): "巨大グラフに対する類似頂点対の高速列挙", 第43回数値解析シンポジウム, ホテル日航八重山, 2014年6月11-13日.
前原貴憲, 秋葉拓也, 岩田陽一, 河原林健一 (2013): "Computing Personalized PageRank Quickly by Exploiting Graph Structure", 第12回情報科学技術フォーラム, 鳥取大学, 日本, 2013年9月4-6日.
前原貴憲 (2013): "行列の数値的同時ブロック対角化アルゴリズム", 最適化ワークショップ: 拡がっていく最適化, 九州大学, 日本, 2013年2月18-19日.
前原貴憲, 室田一雄 (2012): "近似的同時ブロック対角化アルゴリズム", 日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第14回研究会, 筑波大学, 日本, 2012年11月20日.
前原貴憲, 室田一雄 (2012): "行列の同時ブロック対角化手法の最近の進展", RIMS研究集会「次世代計算科学の基盤技術とその展開」, 京都大学, 2012年10月23-25日.
前原貴憲, 室田一雄 (2010): "代数的対称性を利用した半正定値計画法の前処理", 第22回RAMPシンポジウム(招待講演),名古屋大学, 2010年10月28-29日, pp. 111-123.
前原貴憲, 室田一雄 (2010): "誤差制御付き同時ブロック対角化法の独立成分分析への応用, 第39回数値解析シンポジウム, 鳥羽シーサイドホテル, 2010年5月26-28日.
前原貴憲, 室田一雄 (2010): "誤差制御付き同時ブロック対角化手法の独立成分分析への応用", 日本応用数理学会2010年度研究部会連合発表会, 筑波大学, 2010年3月8-9日.
前原貴憲, 室田一雄 (2009): "誤差制御付き同時ブロック対角化手法の半正定値計画問題への応用", 日本オペレーションズ・リサーチ学会2010年度春季研究発表会, 首都大学東京, 南大沢キャンパス, 2009年3月4-5日, pp. 124-125.
前原貴憲, 室田一雄 (2009): "誤差に強い同時ブロック対角化アルゴリズムとその半正定値計画および独立成分分析への応用", 日本応用数理学会2009年度年会, 大阪大学豊中キャンパス, 2009年9月28-30日, pp. 123--124.
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.
前原貴憲, 室田一雄 (2009): "同時特異値分解とその構造定理", 日本オペレーションズ・リサーチ学会2009年度春季研究発表会, 筑波大学春日キャンパス, 2009年3月17-18日, pp. 44-45.
前原貴憲, 室田一雄 (2008): "行列*代数の数値的なブロック対角化アルゴリズム", 日本応用数理学会2008年度年会, 東京大学柏キャンパス, 2008年9月17-19日, pp. 13--14.
前原貴憲, 室田一雄 (2008): "行列*代数のブロック対角化アルゴリズムと半正定値計画問題への応用", 日本オペレーションズ・リサーチ学会2008年度秋季研究発表会, 札幌コンベンションセンター, 2008年9月11-12日, pp. 252--253.
前原貴憲, 室田一雄 (2008): "行列*-代数の数値的なブロック対角化アルゴリズム", 日本オペレーションズ・リサーチ学会「計算と最適化」研究部会(S@CO), 筑波大学, 2008年5月31日-6月1日.
Technical Report
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.
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.
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.
Takanori Maehara and Kazuo Murota (2009): "Simultaneous singular value decomposition", METR 2009-14, Department of Mathematical Informatics, University of Tokyo, April 2009.
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.

Awards

2006: "Dean's Award" from Faculty of Engineering, University of Tokyo
2008: "Dean's Award" from Graduate School of Information Science and Technology, University of Tokyo
2008: "Tsukuba OR Student Presentation Award" from The Operations Research Society of Japan
2008: "S@CO Best Presentation Award" from Operations Research Society of Japan
2009: "Student Paper Award" from Operations Research Society of Japan
2010: "Best Presentation Award" from Operations Research Society of Japan

Brief CV

Born at Shizuoka, Japan, 1983.

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)

Career

2012.10-: Project Researcher (JST ERATO Kawarabayashi Project (in Japanese)) in National Institute of Informatics.

Society membership

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

Personal Page (in Japanese)

Takanori MAEHARA (maehara@nii.ac.jp)

Last Modified: 2014.8.5 / Created: 2012.10.21