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-3-6225-2482
Email: takanori.maehara@riken.jp
Fields of Interests
Mathematical Optimization, Numerical Analysis, Machine Learning, Data Mining

Call for Internship Students & Visitors

Discrete Optimization Unit, RIKEN Center for Advanced Intelligence Project (Tokyo, Japan), are inviting graduate students and postdoc researchers as internship and short-term visitors. We are working on discrete optimization theory and its application in artificial intelligence-related areas. Typical topics include submodular optimization, structural prediction, graph theory, etc. Please contact me by e-mail: takanori.maehara@riken.jp

Publications and Talks

Journal (Refereed)

  1. Danushka Bollegala, Vincent Atanasov, Takanori Maehara, and Ken-ichi Kawarabayashi (2018): "ClassiNet -- Predicting Missing Features for Short-Text Classification", ACM Transactions on Knowledge Discovery from Data, vol. 12, no. 5, 55:1--55:29 (July, 2018).
  2. Satoshi Takabe, Takanori Maehara, and Koji Hukushima (2018): "Typical approximation performance for maximum coverage problem", Physical Review E, vol. 97, no. 2, published online (23 February, 2018).
  3. Mohammed Alsuhaibani, Danushka Bollegala, Takanori Maehara, and Ken-ichi Kawarabayashi (2018): "Jointly Learning Word Embeddings Using a Corpus and a Knowledge Base", PLOS ONE, to appear.
  4. Takanori Maehara, Naoki Marumo, and Kazuo Murota (2017): "Continuous relaxation for discrete DC programming", Mathematical Programming, Series B, vol. 169, no. 1, pp. 199-219 (15, April, 2018 / published online 4 April, 2017).
  5. Taro Takaguchi, Takanori Maehara, Masashi Toyoda, and Ken-ichi Kawarabayashi (2017): "Existence of outsiders as a characteristic of online communication networks", Network Science, accepted.
  6. 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.
  7. Takanori Maehara and Kazuo Murota (2015): "A framework of discrete DC programming by discrete convex analysis", Mathematical Programming, Series A, vol. 152, no. 1 (August, 2015; published online in 2 July, 2014), pp. 435--466.
  8. 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.
  9. Takanori Maehara (2015): "Risk averse submodular utility maximization". Operations Research Letters, vol. 43, no. 5 (May 2015), pp. 526--529.
  10. Takanori Maehara and Kazuo Murota (2011): "Simultaneous singular value decomposition", Linear Algebra and Its Applications, vol. 435, no. 1 (July 2011), pp. 106--116.
  11. 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.
  12. 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.
  13. 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.
  14. 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. So Nakashima and Takanori Maehara (2019): "Subspace Selection via DR-Submodular Maximization on Lattices", in Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI'19), Honolulu, Hawaii, United States, January 27--February 01, 2019.
  2. Takanori Maehara and Yuma Inoue (2019): "Group Decision Diagram (GDD): A Compact Representation for Permutations", in Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI'19), Honolulu, Hawaii, United States, January 27--February 01, 2019.
  3. Soh Kumabe, Takanori Maehara, and Sin'ya Ryoma (2019): "Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem", in Proceedings of the 13th International Conference and Workshops on Algorithms and Computation (WALCOM'19),Indian Institute of Technology Guwahati (IIT Guwahati), India, February 27--March 02, 2019.
  4. Takanori Maehara, Atsuhiro Narita, Jun Baba, and Takayuki Kawabata (2018): "Optimal Bidding Strategy for Brand Advertising", in Proceedings of the 27th International Joint Conference on Artificial Intelligence and the 23rd European Conference on Artificial Intelligence (IJCAI-ECAI'18), Stockholm, Sweden, July 13--19, 2018.
  5. Satoshi Hara, Kouichi Ikeno, Tasuku Soma, and Takanori Maehara (2018): "Maximally Invariant Data Perturbation as Explanation". in Proceedings of the 2018 ICML Workshop on Human Interpretability in Machine Learning (WHI'18), pp. 54--58, 2018.
  6. Tatsunori Taniai and Takanori Maehara (2018): "Neural Photometric Stereo Reconstruction for General Reflectance Surfaces", in Proceedings of the 35th International Conference on Machine Learning (ICML'18), Stockholm, Sweden, July 10--15, 2018, pp. 4857--4866.
  7. Masaaki Imaizumi, Takanori Maehara, and Yuichi Yoshida (2018): "Statistically Efficient Estimation for Non-Smooth Probability Densities", in Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS'18), Playa Blanca, Lanzarote, Canary Islands, April 9--11, 2018. (Best Paper Award)
  8. Takayuki Osogami, Rudy Raymond, Akshay Goel, Tomoyuki Shirai, and Takanori Maehara (2018): "Dynamic determinantal point processes", in Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI'18), Riverside, New Orleans, Lousiana, United States, February 2nd--7th, 2018.
  9. Takanori Maehara and Yutaro Yamaguchi (2018): "Stochastic Packing Integer Programs with Few Queries", in Proceedings of the 29th ACM-SIAM Symposium on Discrete Algorithms (SODA'18), January 7th--10th, 2018.
  10. Masaaki Imaizumi, Takanori Maehara, and Kohei Hayashi (2017): "On Tensor Train Rank Minimization: Statistical Efficiency and Scalable Algorithm", in Proceedings of the 31st Annual Conference on Neural Information Processing Systems (NIPS'17), Long Beach, California, United States, December 4th--9th, 2017.
  11. Takanori Maehara, Hirofumi Suzuki, and Masakazu Ishihata (2017): "Exact Computation of Influence Spread by Binary Decision Diagrams", in Proceedings of the 26th International World Wide Conference (WWW'17), Perth, Australia, April 3rd--7th, 2017, pp. 947--956.
  12. 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.
  13. 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.
  14. 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.
  15. 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.
  16. 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.
  17. Danushka Bollegala, Mohammed Alsuhaibani, 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.
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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--31st, pp. 1222--1228.
  24. 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.
  25. 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).
  26. 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.
  27. 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.
  28. 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.
  29. 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.
  30. 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.
  31. 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.
  32. 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.
  33. 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. 中島 蒼, 前原 貴憲 (2018): "束上のDR-劣モジュラ性による部分空間選択", 日本応用数理学会2018年年会, 名古屋, 2018年9月3日-5日.
  2. Takanori Maehara, Yutaro Yamaguchi (2018): "Stochastic Combinatorial Optimization with Queries", SIAM Conference on Discrete Mathematics, University of Colorado, Denver, Denver, Colorado, United States,June 4-8, 2018.
  3. Satoshi Hara, Tasuku Soma, and Takanori Maehara (2018): "Maximally Invariant Data Perturbation as Explanation", Workshop on Human Interpretability in Machine Learning (WHI'18), July 14th, 2018.
  4. Takanori Maehara, Kensuke Otsuki, Yasumi Ishibashi, Koichi Fujii, Tomohiro Takahashi (2018): "Learning for Tuning Parameters of NUOPT MILP Solver", International Symposium on Mathematical Programming (ISMP'18), Bordeaux, France, July 1--6, 2018.
  5. So Nakashima and Takanori Maehara (2017): "Optimization from Non-Uniform Samples", in NIPS 2017 workshop on Discrete Structures in Machine Learning (DISCML'17), December 8th, 2017.
  6. 杉山太信, 前原貴憲 (2017): "PU-データに対するスパースSVMの同時セーフスクリーニング", 第20回情報論的学習理論ワークショップ (IBIS2017), ディスカッショントラック, 東京大学, 2017年11月8日--11日, 2017.
  7. 原聡, 石畠正和, 前原貴憲 (2017): "機械学習モデルの列挙", 第20回情報論的学習理論ワークショップ (IBIS2017), ディスカッショントラック, 東京大学, 2017年11月8日--11日, 2017.
  8. 恐神貴行, Rudy Raymond, Akshay Goel, 白井朋之, 前原貴憲 (2017): "動的行列式点過程", 第20回情報論的学習理論ワークショップ (IBIS2017), ディスカッショントラック, 東京大学, 2017年11月8日--11日, 2017.
  9. 前原貴憲, 石橋保身, 大槻兼資, 藤井浩一 (2017): "機械学習を用いた MIP ソルバーのパラメータチューニング", 数理システムユーザコンファレンス, 2017年11月2日.
  10. Taishin Sugiyama, Takanori Maehara (2017): "Simultaneous Screening for Positive-Unlabeled Sparse Support Vector Machines", International Meeting on High-Dimensional Data-Driven Science (HD3-2017), Kyoto, Japan, November 10th--13th, 2017.
  11. 前原貴憲 (2017): "クエリ可能な確率的組合せ最適化問題", 第29回RAMPシンポジウム (招待講演), 筑波大学, 2017年10月12--13日.
  12. Takanori Maehara (2017): "Stochastic Packing Integer Programming Problems with Few Queries", France / Japan Machine Learning Workshop, Paris, France, September 11th--12th, 2017.
  13. 高邉賢史, 福島孝治, 前原貴憲 (2017): "最大カバー問題に対する確率伝搬法を利用したデシメーションアルゴリズム", 日本物理学会 第72回年次大会, 大阪大学豊中キャンパス, 2017年3月17日--20日.
  14. 原聡, 前原貴憲 (2017): "特徴量選択のためのLasso解列挙", 日本オペレーションズ・リサーチ学会 2017年春季研究発表会, 沖縄県市町村自治会館, 2017年3月15日--17日.
  15. 前原貴憲, 河瀬康志, 澄田 範奈, 東野 克哉, 河原林健一 (2017): "劣モジュラ評価関数をもつ最適価格付け問題", 日本オペレーションズ・リサーチ学会 2017年春季研究発表会, 沖縄県市町村自治会館, 2017年3月15日--17日.
  16. 福永拓郎, 前原貴憲 (2017): "頂点被覆重み最小化シュタイナー木問題", 日本オペレーションズ・リサーチ学会 2017年春季研究発表会, 沖縄県市町村自治会館, 2017年3月15日--17日.
  17. 今泉允聡, 前原貴憲 (2017): "非滑らかな確率密度関数の推定", 日本統計学会 11回春季大会, 政策研究大学院大学, 2017年3月5日.
  18. 前原貴憲 (2017): "ネット広告に対する予算配分問題とその周辺", ゲーム理論ワークショップ 2017, 電気通信大学, 2017年3月4日--6日.
  19. 前原貴憲, 鈴木浩史, 石畠正和 (2017): "BDDを用いた影響拡散の厳密計算", 基盤(S) 離散構造処理系プロジェクト「2016年度 秋のワークショップ」, 札幌ガトーキングダム, 2016年11月20日--22日.
  20. 高邉賢史, 福島孝治, 前原貴憲 (2016): "最大カバー問題の統計力学", 日本物理学会2016年秋季大会, 金沢大学角間キャンパス, 2016年9月13日--15日.
  21. 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.
  22. 前原貴憲 (2016): "離散凸解析に基づく機械学習手法について", 応用数理学会中部支部講演会, 名古屋工業大学, 2016年6月11日.
  23. 前原貴憲, 大坂直人, 河原林健一 (2015): "成長するネットワークに対する高速ページランク計算", 応用数理学会2015年度年会, 金沢大学角間キャンパス, 2015年9月9日--11日.
  24. 前原貴憲, 矢部顕大, 河原林健一 (2015): "予算配分問題のゲーム理論的解析", 応用数理学会2015年度年会, 金沢大学角間キャンパス, 2015年9月9日--11日.
  25. 前原貴憲, 丸茂直貴, 室田一雄 (2015): "離散DC計画問題に対する連続緩和", 日本オペレーションズ・リサーチ学会, 東京理科大学, 2015年3月26--27日.
  26. 高口太朗, 前原貴憲, 豊田正史, 河原林健一 (2015): "オンライン交流ネットワーク特有の特徴的なユーザー群の発見", 日本物理学会第70回年次大会, 早稲田大学, 2015年3月23日.
  27. 前原貴憲 (2014): "行列の同時ブロック対角化法", 応用数学連携フォーラム第44回ワークショップ, 東北大学, 2014年11月27日.
  28. 前原貴憲 (2014): "SimRankの高速計算法と自然言語処理への応用", 自然言語処理と最適化, 九州大学, 2014年10月2--3日.
  29. 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.
  30. 前原貴憲 (2014): "巨大グラフに対する類似頂点対の高速列挙", 第43回数値解析シンポジウム, ホテル日航八重山, 2014年6月11--13日.
  31. 前原貴憲, 秋葉拓也, 岩田陽一, 河原林健一 (2013): "Computing Personalized PageRank Quickly by Exploiting Graph Structure", 第12回情報科学技術フォーラム, 鳥取大学, 2013年9月4--6日.
  32. 前原貴憲 (2013): "行列の数値的同時ブロック対角化アルゴリズム", 最適化ワークショップ: 拡がっていく最適化, 九州大学, 2013年2月18--19日.
  33. 前原貴憲, 室田一雄 (2012): "近似的同時ブロック対角化アルゴリズム", 日本応用数理学会「行列・固有値問題の解法とその応用」研究部会 第14回研究会, 筑波大学, 2012年11月20日.
  34. 前原貴憲, 室田一雄 (2012): "行列の同時ブロック対角化手法の最近の進展", RIMS研究集会「次世代計算科学の基盤技術とその展開」, 京都大学, 2012年10月23--25日.
  35. 前原貴憲, 室田一雄 (2010): "代数的対称性を利用した半正定値計画法の前処理", 第22回RAMPシンポジウム（招待講演）,名古屋大学, 2010年10月28--29日, pp. 111--123.
  36. 前原貴憲, 室田一雄 (2010): "誤差制御付き同時ブロック対角化法の半正定値計画問題への応用", 日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会(SCOPE), 筑波大学, 2010年6月26--27日.
  37. 前原貴憲, 室田一雄 (2010): "誤差制御付き同時ブロック対角化法の独立成分分析への応用, 第39回数値解析シンポジウム, 鳥羽シーサイドホテル, 2010年5月26--28日.
  38. 前原貴憲, 室田一雄 (2010): "誤差制御付き同時ブロック対角化手法の独立成分分析への応用", 日本応用数理学会2010年度研究部会連合発表会, 筑波大学, 2010年3月8--9日.
  39. 前原貴憲, 室田一雄 (2009): "誤差制御付き同時ブロック対角化手法の半正定値計画問題への応用", 日本オペレーションズ・リサーチ学会2010年度春季研究発表会, 首都大学東京, 南大沢キャンパス, 2010年3月4--5日, pp. 124--125.
  40. 前原貴憲, 室田一雄 (2009): "誤差に強い同時ブロック対角化アルゴリズムとその半正定値計画および独立成分分析への応用", 日本応用数理学会2009年度年会, 大阪大学豊中キャンパス, 2009年9月28--30日, pp. 123--124.
  41. 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.
  42. 前原貴憲, 室田一雄 (2009): "同時特異値分解とその構造定理", 日本オペレーションズ・リサーチ学会2009年度春季研究発表会, 筑波大学春日キャンパス, 2009年3月17--18日, pp. 44--45.
  43. 前原貴憲, 室田一雄 (2008): "行列*代数の数値的なブロック対角化アルゴリズム", 日本応用数理学会2008年度年会, 東京大学柏キャンパス, 2008年9月17--19日, pp. 13--14.
  44. 前原貴憲, 室田一雄 (2008): "行列*代数のブロック対角化アルゴリズムと半正定値計画問題への応用", 日本オペレーションズ・リサーチ学会2008年度秋季研究発表会, 札幌コンベンションセンター, 2008年9月11--12日, pp. 252--253.
  45. 前原貴憲, 室田一雄 (2008): "行列*-代数の数値的なブロック対角化アルゴリズム", 日本オペレーションズ・リサーチ学会「計算と最適化」研究部会(S@CO), 筑波大学, 2008年5月31日--6月1日.
  46. 舟田敏雄, 前原貴憲, 山下晋, 園田泰之, 田代直人 (2004): "粘性ポテンシャル流による Taylor 気泡の解析", 日本物理学会 2004年秋季大会, 青森大学, 2004年9月12日--15日.

Technical Report

  1. Soh Kumabe, Takanori Maehara, and Ryoma Sin'ya (2018): "Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem", arxiv:1807.04942.
  2. Masakazu Ishihata, Takanori Maehara, and Tomas Rigaux (2018): "Algorithmic Meta-Theorems for Monotone Submodular Maximization", arxiv:1807.04575.
  3. Satoshi Hara, Kouichi Ikeno, Tasuku Soma, and Takanori Maehara (2018): "Maximally Invariant Data Perturbation as Explanation", arxiv:1806.07004.
  4. So Nakashima and Takanori Maehara (2018): "Subspace Selection via DR-Submodular Maximization on Lattices", arxiv:1805.07455.
  5. Tatsunori Taniai and Takanori Maehara (2018): "Neural Photometric Stereo Reconstruction for General Reflectance Surfaces", arxiv:1802.10328.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. Takanori Maehara and Kazuo Murota (2009): "Simultaneous singular value decomposition", METR 2009-14, Department of Mathematical Informatics, University of Tokyo, April 2009.
  11. 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

2018.4: "Best Paper Award" at 21th International Conference on Artificial Intelligence and Statistics
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
2017.4--current: Researcher in CyberAgent, inc.
2018.4--2019.3: Visiting Associate Professor at Tokyo University of Agriculture and Technology

Social activities

23-25, July 2018, Discrete Optimization and Machine Learning 23-25 July, 2018 Center for Advanced Intelligence Tokyo, Japan: Organizer.
2014--2018: 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
情報処理学会 (Information Processing Society of Japan), 201703365
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